알고리즘/부르트포스

[백준] 1476 : 날짜계산

믕비 2023. 4. 7. 10:33

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

 

1476번: 날짜 계산

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

www.acmicpc.net

%를 이용해서 풀려고 했는데 단순 반복문으로 가능했다.

쉽게 풀 수 있던 문제를 너무 꼬아 생각했던 것 같음.

 

메모리 : 14112 KB

시간 : 124 ms

코드길이 : 809 B

 

[내 코드]

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		int E = Integer.parseInt(st.nextToken());
		int S = Integer.parseInt(st.nextToken());
		int M = Integer.parseInt(st.nextToken());
		
		int e = 0;
		int s = 0;
		int m = 0;
		int year = 0;
		
		while(true) {
			e++;
			s++;
			m++;
			year++;
			if(e == 16)
				e = 1;
			if(s == 29)
				s = 1;
			if(m == 20)
				m = 1;
			if(E == e && S == s && M == m)
				break;
		}
		sb.append(year);
		System.out.print(sb);
	}

}

1등코드

메모리 : 12832 KB

시간 : 68 ms

코드길이 : 637 B

 

[상위권 코드]

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        String[] in = br.readLine().split(" ");

        int E = Integer.parseInt(in[0]);
        int S = Integer.parseInt(in[1]);
        int M = Integer.parseInt(in[2]);

        int y = 1;
        int e1 = 1;
        int s1 = 1;
        int m1 = 1;
        while (true) {


            if (e1 == E && s1 == S && m1 == M)
                break;

            e1++;
            s1++;
            m1++;

            y++;
            if (e1 > 15)
                e1 = 1;
            if (s1 > 28)
                s1 = 1;
            if (m1 > 19)
                m1 = 1;
        }
        System.out.println(y);
    }
}

'알고리즘 > 부르트포스' 카테고리의 다른 글

[백준] 1748 : 수 이어쓰기 1  (0) 2023.04.09
[백준] 6064 : 카잉 달력  (0) 2023.04.09
[백준] 1107 : 리모컨  (0) 2023.04.07
[백준] 3085 : 사탕게임  (0) 2023.04.06
[백준] 2309 : 일곱난쟁이  (0) 2023.04.06