본문 바로가기

반응형

백준 자바

(2)
브루트 포스: 백준 1476 자바(Java) 날짜 계산 문제: https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 풀이: 어떤 수를 15, 28, 19로 나눈 나머지가 각각 주어진 e, m, s와 같다면 그 수를 출력하면 되는 문제이다. year를 0으로 초기화하고 1씩 늘려가며 체크를 하는 방법으로 풀었다. 예외가 있다면 만약 주어진 수를 15, 28, 19로 나누는 경우 나머지는 0이 되어버린다. 이 예외처리를 해주기 위해 주어진 e, m, s가 15, 28, 19일 경우 0으로 바꿔주었다. 정답: im..
수학: 백준 6588 자바(Java) 골드바흐의 추측 문제: https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net 풀이: 주어진 짝수를 두 홀수 소수의 합으로 나타내는 문제이다. n = a + b 형태로 출력하는데 n을 만드는 방법 중 b - a 가 가장 큰 수를 출력하라 했으므로 n을 1씩 마이너스해가면서 소수인 경우를 찾고, 소수라면 n - b = a 식을 통해 찾은 a도 소수인지 확인한다. 만족한다면, StringBuilder sb에 추가하고 n = a + b를 만족하는 소..

반응형