공부/백준
-
[백준-4949] 균형잡힌 세상 - Java공부/백준 2022. 6. 15. 17:29
https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 각 줄은 마침표(".")로 끝난다 www.acmicpc.net 백준 4949번 균형잡힌 세상 자바 풀이 난이도: 실버4 https://binsblog.tistory.com/entry/%EB%B0%B1%EC%A4%80-9012-%EA%B4%84%ED%98%B8-Java [백준-9012] 괄호 - Java https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS..
-
[백준-11866] 요세푸스 문제0 - Java공부/백준 2022. 6. 14. 16:54
https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 백준 11866번 요세푸스 문제 0 자바 풀이 난이도: 실버 5 boolean으로 배열을 만들어 삭제 했는지 여부를 확인하였다. 0번째 배열이 N이라고 생각하며 N을 제외한 숫자를 해당 배열에 배치하였다. 만약 숫자가 N보다 커질 경우 나머지를 구하여 다시 숫자 안으로 들어오게 하였다. while문을 사용하여 삭제하지 않은 숫자를 지나간 횟수를 세었다. 코드 import java.util.*; public class back11866 { public static void main(..
-
[백준-2004] 조합 0의 개수 - Java공부/백준 2022. 6. 13. 17:13
https://www.acmicpc.net/problem/2004 2004번: 조합 0의 개수 첫째 줄에 정수 $n$, $m$ ($0 \le m \le n \le 2,000,000,000$, $n \ne 0$)이 들어온다. www.acmicpc.net 백준 2004번 조합 0의 개수 자바 풀이 난이도: 실버2 https://binsblog.tistory.com/entry/%EB%B0%B1%EC%A4%80-1676-%ED%8C%A9%ED%86%A0%EB%A6%AC%EC%96%BC-0%EC%9D%98-%EA%B0%9C%EC%88%98-Java [백준-1676] 팩토리얼 0의 개수 - Java https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터..
-
[백준-25285] 심준의 병역판정검사 - Java공부/백준 2022. 6. 12. 20:41
https://www.acmicpc.net/problem/25285 25285번: 심준의 병역판정검사 병역판정검사는 병역의무자들의 상태를 검사해 징병 여부와 징병 시 어느 방향으로 복무를 시키는 게 좋을지 판정하는 검사로, 남성들은 만 19세가 되는 해에 모두 병역판정검사를 받는다. 신체 www.acmicpc.net 백준 25285 심준의 병역판정검사 자바 풀이 난이도: 브론즈3 코드 import java.util.*; public class back25285 { public static void main(String args[]){ Scanner scanner = new Scanner(System.in); int num=scanner.nextInt(); for(int i=0;i
-
[백준-1676] 팩토리얼 0의 개수 - Java공부/백준 2022. 6. 10. 21:32
https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 백준 1676 팩토리얼 0의 개수 자바 풀이 소인수 분해의 성질을 이용하여 끝에 0이 얼마나 오는지 푸는 문제이다. 1! = 1 2! = 1*2 3! = 1*2*3 4! = 1*2*3*4 5! = 1*2*3*4*5 6! = 1*2*3*4*5*6 7! = 1*2*3*4*5*6*7 8! = 1*2*3*4*5*6*7*8 9! = 1*2*3*4*5*6*7*8*9 10! = 1*2*3*4*5*6*7*8*9*10 팩토리얼을 보면 무조건 5가 있을 경우 2보다 갯수가 적다. 이를 이용하여 num..
-
[백준-10845] 큐 - Java공부/백준 2022. 6. 9. 20:36
https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 백준 10845번 큐 자바 풀이 난이도: 실버4 큐를 구현하는 문제이다. push일 경우 queue.add()를 사용하여 구현하고, pop일 경우 queue.poll()을 이용하여 구현하고, size일 경우 queue.size()를 이용하여 구현하고, empty일 경우 queue.isEmpty()를 이용하여 true/false 여부로 구현하고, front일 경우 queue.peek..
-
[백준-9012] 괄호 - Java공부/백준 2022. 6. 8. 16:05
https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 스택을 이용하여 풀었다. '('가 들어왔을 때는 stack.push()를 이용하여 스택에 추가한다. ')'가 들어왔을 때는 '('가 있을 경우 stack.pop()을 이용하여 '('제거한다. '('가 없을 경우 올바른 문자열이 아니므로 "NO"를 저장하며 for문을 빠져나온다. 코드 import java.util.*; public class back9012 { pub..
-
[백준-1920] 수 찾기 - Java공부/백준 2022. 6. 8. 15:38
https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net https://binsblog.tistory.com/entry/%EB%B0%B1%EC%A4%80-10815-%EC%88%AB%EC%9E%90-%EC%B9%B4%EB%93%9C-Java?category=1284062 [백준-10815] 숫자 카드 - Java https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 ..