👀 문제
https://www.acmicpc.net/problem/1476
👊 도전
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. 설명
- 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