[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가지 경로가 있고 그 위치로 이동이 가능한지 확인하면 된다.

이때 리스트를 이용하여 8가지 방향에 대해 방향벡터를 정의해서 문제를 풀어준다.

 

# 코드

# 현재 나이트의 위치 입력받기
input_data = input()
row = int(input_data[1])
column = int(ord(input_data[0])) - int(ord('a')) + 1 # 아스키 코드값으로 1~9까지 만듬

# 나이트가 이동할 수 있는 8가지 방향 정의
steps = [(-2,-1),(-1,-2),(1,-2),(-2,-1),(2,1),(1,2),(-1,2),(-2,1)]

#8가지 방향에 대하여 각 위치로 이동이 가능한지 확인
result = 0 
for step in steps:
	#이동하고자 하는 위치 확인
    next_row = row + step[0]
    next_column = column + step[1]
    
    #해당 위치로 이동이 가능하다면 카운트 증가
    if next_Row >= 1 and next_row <= 8 and next_column >= 1 and next_column <= 8:
    	result += 1
 
 print(result)

 

---

www.youtube.com/watch?v=m-9pAwq1o3w&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC

이 자료는 동빈 나 님의 이코 테 유튜브 영상을 보고 정리한 자료입니다.