[백준] (Swift) 1476번 - 날짜계산

 

🟠 문제

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

1476번: 날짜 계산

🟠 첫번째 풀이 - 틀렸습니다

보자마자, 나눠서 몫과 나머지를 이용하면 쉽게 풀리겠다! 라는 생각이었다. 그래서 생각해낸게, return 값으로 나오는 값에 각각 15, 28, 19로 나눠주면, 예제입력값이 나온다는 것이다.

그리고, 문제 조건에서 '최소'값을 찾아주면 되기 때문에, 모든 경우의수를 다 for문으로 돌려줘도 문제가 없어 보였다. 그리고 시간제한도 2초로 생각보다 길었다. 지난번에 시간초를 어떻게 계산해야하는지모르겠다고 글을 남겼었는데,,, 또 너무나 감사하게도,, 정주님이 답변을 남겨주셨다 .. 항상 제 블로그 글 보시고 댓글 달아주심에 넘 감사하다 ㅠㅠ 🙏🏻 감사합니다 🌷😉

이렇게 댓글을 남겨주셨다!

해당 문제에서는 15, 28, 19 를 넘어가면 무조건 1부터 시작한다. 그럼 결국 나올 수 있는 최대 수는 15 * 28 * 19 인 7980이다. 이 이상은, 정답으로 나올 수 없다. 왜냐면 우리는 예제입력값이 될 수 있는 최소값을 찾을 거기때문에

그래서 나는 for문을 7980번 돌려줘도 충분하겠다고 판단했다. 그래서 작성한 첫번째 풀이는 아래와 같다.

// ❌ 실패코드 -> 어디서 틀렸는지 예외 케이스가 생각이 안나ㅠㅠ
private func solution() -> Int {
    // 나올 수 있는 가장 작은 수니까, 최고로 크게 나올 수 있는 수는 7980

    let esm = readLine()!.split(separator: " ").map { Int($0)! }
    for i in 1...7980 {
        if i % 15 == esm[0] || i % 15 == 0 {
            if i % 28 == esm[1] || i % 28 == 0 {
                if i % 19 == esm[2] || i % 19 == 0 {
                    return i
                }
            }
        }
    }

    return 0
}

print(solution())

1. esm 입력을 받아준다.
2. 1부터 7980까지 for문을 돌면서 우리가 원하는 i 값을 찾아줄 것이다.
3. i에서 15, 28, 19 로 나눈 나머지가 각각 esm[0], esm[1], esm[2]가 나와야한다. (and로 줬어도 됐겠네..호호호,,)
4. ++) 15, 28, 19 까지 나올 수 있기 때문에 나머지가 0인 것도 넣어주어야 했다.
5. 그리고 이 조건을 모두 만족하면 i를 출력해주고, 아니면 되돌아가서 다음 i를 판단한다.

모든게 완벽하다고 생각했는데,,,

네번이나 계속 틀렸다. (조건을 추가하지 않은 것들이 있어서 추가하다보니 네번을 제출함 ㅎㅎ)

아니 도대체가 30분간 예외사항을 생각해봐도 왜 틀렸는지 생각이 나지 않는다. 항상, 궁금했던게!!! 도대체 코테를 다들 푸시고 예외사항은 어떻게 생각해내시는거지? 역시 문제를 많이 풀어보는게 답인건가?

🟠 정답코드

이게 실제 시험이라고 생각하고 풀어보자, 마인드였기 때문에 예외사항이 지금까지 생각이 나지 않은 관계로 다른 풀이로 풀어야겠다고 다짐했다. 생각보다 간단했다.

내가 지금 구하려고 하는 year를 구하는건 결국, 15의 나머지, 28의 나머지, 19의 나머지를 살펴보는게 아닌가? 그럼 아래 세가지 조건을 충족한다는 뜻이다.

(year - e) 나누기 15의 나머지는 0
(year - s) 나누기 28의 나머지는 0
(year - m) 나누기 19의 나머지는 0

나머지로 나온다는 esm을 각각 빼줬기 때문에!!

그럼 마찬가지로, 어차피 최대로 돌아봣자 7900번정도 돌아가니까, 무한루프로 돌려서 내가 원하는 year 을 찾아주자

private func solution() {
    let esm = readLine()!.split(separator: " ").map { Int($0)! }
    var year = 1

    while true {
        if (year - esm[0]) % 15 == 0, (year - esm[1]) % 28 == 0, (year - esm[2]) % 19 == 0 {
            print(year)
            break
        }
        year += 1
    }
}

solution()

 

맞았담 흠흠,, 생각보다 너무 간단한 문제였는데 시간을 이렇게 빼았기다니ㅠ ㅠㅠㅠ 역시 예외처리하는게 가장 힘들어,,, 이런 문제도 코테로 나오면 매우 쉬운 문제로 1번정도로 주는 문제로 나올 거같은데, 이런데서 이렇게 시간을 오래쓰면,, 안될것같다 ㅠㅠ 예외처리에 신경써보자... (도대체 어떻게하지 이건?? 일단 많이 풀어봐야하나 ,, )

그래도 화이팅 🍀