[python3] 이것이 취업을 위한 코딩 테스트다 - 시각 (ch4. 구현)

참고) 이것이 취업을 위한 코딩테스트다 with 파이썬 책을 기반으로 작성된 문제와 코드입니다. 
따라서 문제는 자세하게 적지 않고, 간단한 설명과 제 코드만 올리겠습니다.

http://www.yes24.com/Product/Goods/91433923

이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24

 

예제 4-2) 시각

- hh:mm:ss 형태의 시각의 경우의 수를 센다.
- N이 입력되면 00:00:00 부터 N:59:59 까지의 N이 포함된 시각의 개수를 센다.
- 0 <= N <= 23
- 10 이상의 수가 N으로 입력되면, hh, mm, ss 가 10 일 때의 경우의 수만 센다.

<문제풀이>

그냥 3중 for문을 활용해서 풀었다. 

<내가 푼 잘못된 풀이>

• 처음에 str()+str()+str()로 풀지 않고 list로 풀었다. 
• 답이 다르게 나오길래 다시 한 번 생각해보니까 
• list 에 만약 N이 2일 때,  1시 32분 44초 도 count를 해주어야한다. 32분에 2가 들어가기 때문이다.
• 하지만, list형태라면, tiem = [1, 32,  44] 가 되며,  if 2 in time : 했을때, count하지 못하게 된다.
• 따라서 어떻게 할지 고민하는데 시간이 좀 걸렸던 것 같다.

def solution(N):
    count = 0
    for i in range(0, N+1):
        for j in range(0,60):
            for k in range(0, 60):
                time = []
                time.append(i)
                time.append(j)
                time.append(k)
                if N in time:
                    count += 1
                else:
                    pass
    return count

 

<내가 푼 맞는 풀이>

• 이렇게 str 으로 만들어서 위와 같은 예시를 문자열 tiem = '13244' 로 만들어 버린 후, if 2 in time: 하게 되면 2가 time 안에 들어 있다고 판단되어 count 해주게 된다. 사실 책의 문제풀이 내용을 조금 참고해서 풀었다. ㅠㅠ 

def solution(N):
    count = 0
    for i in range(0, N+1):
        for j in range(0,60):
            for k in range(0, 60):
                time = str(i) + str(j) + str(k)
                if str(N) in time:
                    count += 1
                else:
                    pass
    return count

 

<책의 정답과 비교>

답이 같다. 일단 str의 형태로 만들어서 푸는 것을 참고해서 풀었지만, 그래도 for문을 중첩으로 이용해서 푼다는 방식은 똑같았다. 문제를 풀 당시 연속된 숫자가 문자열로 들어왔을 때, int와 달리 한 숫자 한 숫자 씩 비교할 수 있다는 사실을 생각하지 못하였다. list, str, 등 기본 형태에 대한 활용과 그 특징을 다시 한 번 짚고 넘어가야 할 것 같다. 기본 문법의 중요성!