[Algorithm] 15강 : 구현 유형 문제 풀이

문제:시각 # 문제 해결 아이디어 이 문제는 모든 시간의 경우를 하나씩 모두 세서 풀 수 있는 문제이다. 하루는 86,400초이므로 파이썬이 1초에 20만 계산을 할 수 있는 걸 생각해 완전 탐색으로 진행하면 된다. #코드 # H 입력받기 h = int(input()) count = 0 for i in range(h+1): for j in range(60): for k in ragne(60): # 매 시각안에 3 이 포함되어 있다면 카운트 증가 if '3' in str(i) + str(j) + str(k): count +=1 print(count) 문제 : 왕실의 나이트 # 문제 해결 아이디어 별 다른건 없고 나이트가 움직일 수 있는 경로를 모두 확인하면 된다. 총 8가지 경로가 있고 그 위치로 이동이 ..