반응형
🅰 백준 1476. 날짜 계산
✏️ 문제 풀이
- 전체 데이터가 7980밖에 안되므로 for문을 이용하여 돌려주었다.
- 들어오는 년도를 각각의 세 수의 차 % 각 수의 년도를 해주었을 때 전부 0이 나오는 년도가 정답이다.
✏️ 소스코드
package bruteforce;
import java.util.*;
import java.io.*;
public class Main_실버5_1476_손은성 {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
int E = Integer.parseInt(st.nextToken());
int S = Integer.parseInt(st.nextToken());
int M = Integer.parseInt(st.nextToken());
for (int i = 1; i <= 7980; i++) {
if ((i - E) % 15 == 0 && (i - S) % 28 == 0 && (i - M) % 19 == 0) {
System.out.println(i);
break;
}
}
}
}
✅ 후기
- 사실 생각하는데 조금 오래 걸려서 고민을 해서 푼 문제이다. 구현은 쉬운데 생각해내기까지의 시간이 조금 오래 걸린다. 하지만 생각대로 풀릴때는 기분이 좋다.
반응형
'백준 > 완전탐색' 카테고리의 다른 글
백준 9095. 1, 2, 3 더하기 (0) | 2021.08.26 |
---|---|
백준 10974. 모든 순열 (0) | 2021.08.26 |
백준 10973. 이전순열 (0) | 2021.08.26 |
백준 10972. 다음 순열 (0) | 2021.08.26 |
백준 11723. 집합 (0) | 2021.08.26 |
댓글