예꾸
개발자국
예꾸
전체 방문자
오늘
어제
  • 분류 전체보기 (111)
    • CS (6)
      • 데이터베이스 (5)
      • 운영체제 (0)
      • Computer Architecture (1)
    • 끄적끄적 (4)
    • 이론 (29)
      • 알고리즘 (18)
      • 자료구조 (4)
      • WEB (2)
      • JS (2)
      • Git (2)
      • Python (1)
    • 면접준비 (3)
      • Vue (1)
      • Design Pattern (1)
      • Frontend (1)
    • 개발기술 (20)
      • Git PUSH 자동화 (3)
      • VUE (1)
      • Linux (2)
      • MERN Stack (2)
      • React기반 Gatsby로 블로그 개발하기 (6)
      • Typescript (0)
      • 감정일기장(React) (3)
      • CI CD (3)
    • 코드트리 (6)
      • 블로그 챌린지 (3)
      • 모의시험 (3)
    • 취업준비 (3)
      • 코딩테스트 후기 (3)
    • 프로그래머스 (8)
      • SQL (7)
      • 알고리즘 (1)
    • 백준 (31)
      • 그리디(탐욕법) (6)
      • 구현 (5)
      • 그래프탐색(dfs, bfs) (5)
      • 완전탐색 (5)
      • 문자열 (5)
      • 누적합 (2)
      • DP(다이나믹 프로그래밍) (1)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • JS
  • 백준 그리디
  • 백준 그래프탐색
  • 컴퓨터 시스템의 구조
  • 코드트리 추천
  • 백준 구현
  • 백준 완전탐색
  • 알고리즘
  • 운영체제
  • 코드트리
  • 자료구조
  • 나만의공부노트
  • gatsby
  • 백준 문자열
  • 프로그래머스
  • React
  • 코딩테스트실력진단
  • 코딩테스트
  • javascript
  • 프로그래머스 SQL

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
예꾸

개발자국

[백준 18312] 시각 - python
백준/완전탐색

[백준 18312] 시각 - python

2021. 6. 9. 03:04

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

 

18312번: 시각

정수 N과 K가 입력되었을 때 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 K가 하나라도 포함되는 모든 시각을 세는 프로그램을 작성하시오. 시각을 셀 때는 디지털 시계를 기준으로,

www.acmicpc.net

 

문제 풀이

  • 처음에 마냥 쉽다고만 생각하고 3중 for문을 돌렸습니다
  • 계속 틀렸다고 해서 조건을 보니 (0≤N≤23, 0≤K≤9)이 조건인걸 발견했습니다
  • K가 0인 경우도 생각을 했어야 했고 시각이 한자리수 인 경우에는 0을 앞에 붙여야 했습니다
# k가 0인경우 생각하기
n, k = map(int, input().split())

count = 0
h = ''
m = ''
s = ''
for i in range(n+1):
    if i < 10:
        h = '0' + str(i)
    else:
        h = str(i)
    for j in range(60):
        if j < 10:
            m = '0' + str(j)
        else:
            m = str(j)
        for z in range(60):
            if z < 10:
                s = '0' + str(z)
            else:
                s = str(z)
            if str(k) in h or str(k) in m or str(k) in s:
                count += 1

print(count)

 

    '백준/완전탐색' 카테고리의 다른 글
    • [백준 15721] 번데기 - python
    • [백준 19532] 수학은 비대면강의입니다 - python
    • [백준 2231] 분해합 - python
    • [백준 2798] 블랙잭 - python
    예꾸
    예꾸
    비전공자 옒의 개발이야기💻

    티스토리툴바