[JAVA/백준] SW 역량 테스트 준비-기초 | 브루트 포스: 날짜 계산

👀 문제

https://www.acmicpc.net/problem/1476

👊 도전

1. 설계

1. year을 0부터 시작하여 조건에 맞는지 하나씩 비교한다.

2. 구현 (성공 코드)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
import java.util.Scanner;

/**
 * @author HEESOO
 *
 */
public class Main {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scan = new Scanner(System.in);
		int e=scan.nextInt()-1;
		int s=scan.nextInt()-1;
		int m=scan.nextInt()-1;
		int year=0;
		while(true) {
			if(year%15==e && year%28==s && year%19==m) break;
			else year++;
		}
		System.out.println(year+1);
	}
}

 

3. 결과

🤟 성공 🤟

4. 설명

1. year를 지정하여 조건에 맞는지 확인한다
   • year을 정해놓고, 15, 28, 19로 나눈 나머지가 입력값 e, s, m과 일치하는지 확인한다.
   • 맞지 않다면 year++하여 다시 확인한다.
   • 나머지 범위는 0~14, 0~27, 0~19까지 가능하므로 e, s, m이 15, 28, 19는 무한루프에 걸린다. 따라서 e, s, m을 -1하여 범위에 들어가게 한다. -1하였기 때문에 출력에서는 +1해줘야 한다.

• a는 3부터 시작하므로 3으로 초기화하고, 홀수이므로 a+=2로 a를 계속 확인한다.
• a에 따른 b를 구한 후, a와 b가 decimal[]을 통해 소수임을 확인하면 리턴한다.
• n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 값을 출력하면 되는데 이때 a가 커질 수록 b-a는 작아지므로 가장 먼저 발견한 a와 b를 출력해주면 된다.

👏 해결 완료!

참고

• [BOJ] 1476번 - 날짜 계산 (JAVA풀이) https://appree.tistory.com/6