티스토리 뷰

코딩테스트

시각

ajaa 2024. 10. 5. 11:12

📌문제

예제 4-2 시각 문제

정수 N이 입력되면 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중 3이 하나라도 포함되는 모든 경우의 수를 구하는 프로그램을 작성하시오.

 

📌풀이

3중 반복문(시, 분, 초)을 사용하여 시각을 1씩 증가시키면서 3이 하나라도 포함되어 있는지 확인

 

00시 00분 00초부터 1초씩 늘리며 시, 분, 초를 문자열 자료형으로 변환하여 합침

합친 문자열에 '3'이 포함되어 있는지 검사

 

📌코드

h = int(input())

count = 0
for i in range(h + 1):  # 0시 ~ h시
    for j in range(60):  # 0분 ~ 59분
        for k in range(60):  # 0초 ~ 59초
            # 매 시각 안에 '3'이 포함되어 있다면 카운트 증가
            if "3" in str(i) + str(j) + str(k):
                count += 1

print(count)

 

📌참고

https://g.co/kgs/eyd5SSd

 

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

IT 취준생이라면 누구나 입사하고 싶은 카카오・삼성전자・네이버・라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다! IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년

www.google.com

 

 

 

 

 

'코딩테스트' 카테고리의 다른 글

게임 개발  (6) 2024.10.07
왕실의 나이트  (4) 2024.10.06
Chapter 4. 구현, 상하좌우 문제  (2) 2024.10.04
숫자 카드 게임, 1이 될 때까지  (4) 2024.10.02
큰 수의 법칙  (3) 2024.10.01
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/12   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
글 보관함