본문 바로가기
백준/완전탐색

백준 1476. 날짜 계산

by 29살아저씨 2021. 8. 26.
반응형

🅰 백준 1476. 날짜 계산

 

1476번: 날짜 계산

준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타

www.acmicpc.net

✏️ 문제 풀이

  • 전체 데이터가 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

댓글