``` 백준 17103번 골드바흐 파티션 JAVA 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 17103번 풀이 https://www.acmicpc.net/problem/17103 17103번: 골드바흐 파티션 첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 N은 짝수이고, 2 < N ≤ 1,000,000을 만족한다. www.acmicpc.net 골드바흐의 추측은 2보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있다는 것이고 이러한 수를 골드바흐 수라고 합니다. 위의 두 소수는 골드바흐 파티션이라고 합니다. 백준 17103번은 난이도 실버 등급의 문제로서 골드바흐 수 N 이 주어질 때 N을 만들 수 있는 골드바흐 파티션..
``` 백준 23972번 JAVA 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 23972번 풀이 https://www.acmicpc.net/problem/23972 23972번: 악마의 제안 첫째 줄에 악마가 제안한 정수 K와 N이 공백을 사이에 두고 주어진다. (1 ≤ K, N ≤ 200,000,000) www.acmicpc.net 백준 23972번은 난이도 브론즈 등급의 문제로서 가진 금액 M원에서 K원을 지불하면 남은 금액을 N배로 만들어 줄 경우 최소 가진 금액 M이 얼마일 경우여야 손해를 보지 않는지 구하면 됩니다. (단 금액은 정수입니다) 30분 정도 위에 링크를 방문하셔서 풀어보시고 안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다. (M - K) * N >= M 이기 때문에 ..
``` 백준 24510번 시간 복잡도를 배운 도도 JAVA 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 24510번 풀이 https://www.acmicpc.net/problem/24510 24510번: 시간복잡도를 배운 도도 도도는 이번 신촌캠프에서 시간복잡도의 개념에 대해 배웠다. 하지만 듣다가 졸려서 자버린 결과 오개념을 가져 버렸는데, 바로 반복문의 개수로만 시간복잡도를 판단한다는 것이다. 시간복 www.acmicpc.net 백준 24510번 시간복잡도를 배운 도도는 난이도 브론즈 등급의 문제로서 테스트 케이스만큼 문자열을 입력받았을 때 각 문자열의 부분 문자열 "for"와 "while" 개수를 구하고 해당되는 부분 문자열의 숫자가 최대인 문자열의 부분 문자열의 개수를 출력해주면 됩니다. ..
``` 백준 15988번 1, 2, 3 더하기 3 JAVA 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 15988번 풀이 https://www.acmicpc.net/problem/15988 15988번: 1, 2, 3 더하기 3 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net 백준 15988번 1, 2, 3 더하기 3은 난이도 실버 등급의 문제로서 정수 n 이 주어질 때 1, 2, 3의 합으로 나타내는 방법의 경우에 수를 구하는 프로그램을 작성하면 됩니다. 예를 들어서 1 은 1 가지 (1) 2는 2 가지 (1+1, 2) 3 은 4 가지 (1+1+1, 1+2, 2+1, 3) 4는 7 가지로 표..
``` 백준 10105번 Assigning Partners JAVA 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 10105번 풀이 https://www.acmicpc.net/problem/10105 10105번: Assigning Partners The input consists of three lines. The first line consists of an integer N (1 < N ≤ 30), which is the number of students in the class. The second line contains the first names of the N students separated by single spaces. (Names contain only uppercase or w..
``` 백준 1057번 토너먼트 JAVA 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 1057번 풀이 https://www.acmicpc.net/problem/1057 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 www.acmicpc.net 백준 1057번 토너먼트는 난이도 실버 등급의 문제로서 총참가자가 N 명인 대회에 두 참가자의 번호가 주어질 때 몇 번째 라운드에서 두 참가자가 만나는지 찾는 문제입니다. 토너먼트는 위와 같이 진행됩니다. 30분 정도 위에 링크를 방문하셔서 풀어보시고 안 풀리시는 경우에만 아래 해답을 봐주시면 감..
``` 백준 10103번 주사위 게임 JAVA 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 10103번 풀이 https://www.acmicpc.net/problem/10103 10103번: 주사위 게임 첫 라운드는 상덕이의 승리이다. 따라서 창영이는 6점을 잃게 된다. 두 번째 라운드는 두 사람의 숫자가 같기 때문에, 아무도 점수를 잃지 않고 넘어간다. 세 번째 라운드의 승자는 창영이이기 www.acmicpc.net 백준 10103번 주사위 게임은 난이도 브론즈 등급의 문제로서 100점씩 가진 두 참가자가 N번의 라운드의 게임을 하는데 각 라운드에 높은 점수를 가진 사람의 점수만큼 다른 사람의 점수를 깎을 때 모든 라운드 후에 최종 점수를 출력하면 되는 문제입니다. 30분 정도 위에 링크를 방문..
``` 백준 10102번 개표 JAVA 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 10102번 개표 풀이 https://www.acmicpc.net/problem/10102 10102번: 개표 입력은 총 두 줄로 이루어져 있다. 첫째 줄에는 심사위원의 수 V (1 ≤ V ≤ 15)가 주어지고, 둘째 줄에는 각 심사위원이 누구에게 투표했는지가 주어진다. A와 B는 각각 그 참가자를 나타낸다. www.acmicpc.net 백준 10102번 개표 풀이는 난이도 브론즈 등급의 문제로서 A와 B 참가자가 투표를 받을 때 투표 결과를 가지고 A와 B 중에 누가 당선되었는지 찾아서 출력해주면 되는 문제입니다. 30분 정도 위에 링크를 방문하셔서 풀어보시고 안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습..
