``` 백준 6588번 골드바흐의 추측 JAVA 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 6588번 풀이 https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net 골드바흐의 추측은 2보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있다는 것이고 이러한 수를 골드바흐 수라고 합니다. 위의 두 소수는 골드바흐 파티션이라고 합니다. 백준 6588번은 난이도 실버 등급의 문제로서 골드바흐 수 N 이 주어질 때 N을 만들 수 ..
``` 백준 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" 개수를 구하고 해당되는 부분 문자열의 숫자가 최대인 문자열의 부분 문자열의 개수를 출력해주면 됩니다. ..
``` 자바에서 리스트 내부에 중복된 값 지우는 방법 ``` 이번 글을 통해 배워갈 내용 1. 명령형 방법 (Imperative method) 2. 선언형 방법 (declarative method) 명령형은 한 단어로 정의하면 HOW입니다. 아래와 같이 리스트를 받아서 무엇을 어떻게 해야 되는지 하나하나 알려줍니다. 아래 코드를 보고 명령을 알 수 있습니다. (리스트 내부를 하나씩 돌면서 반환할 리스트가 가지고 있지 않으면 추가한다.) (for each element in list if returnList does not contains the element, add element then return element. ) public List imperativeStyleDistinct(List input..
``` 백준 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분 정도 위에 링크를 방문하셔서 풀어보시고 안 풀리시는 경우에만 아래 해답을 봐주시면 감..
