[Python] 프로그래머스. 2020 카카오 recruit - 자물쇠와 열쇠 (Level 3)

https://programmers.co.kr/learn/courses/30/lessons/60059

프로그래머스

 

풀이 방법은 카카오 공식 해설을 참고하면 된다.

https://tech.kakao.com/2019/10/02/kakao-blind-recruitment-2020-round1/

2020 신입 개발자 블라인드 채용 1차 코딩 테스트 문제 해설

해설도 해설이지만, 구현하는 게 생각보다 까다로운 문제.

key[y - start_y][x - start_x]가 필요하다는 걸 완벽히 이해한 뒤에야 문제를 풀어낼 수 있었다.

 

 

	def rotate(maps):
	return [list(reversed(i)) for i in zip(*maps)]
	def solution(key, lock):
	hole = 0
	for y in range(len(lock)):
	for x in range(len(lock[0])):
	if lock[y][x] == 0:
	hole += 1
	for _ in range(4):
	for start_y in range(-len(key)+1, len(lock)):
	for start_x in range(-len(key)+1, len(lock[0])):
	# 자물쇠와 lock 일치하는 개수 / match여부
	check = 0
	match = True
	for y in range(start_y, start_y + len(key)):
	if y < 0 or y >= len(lock):
	continue
	for x in range(start_x, start_x + len(key[0])):
	if x < 0 or x >= len(lock[0]):
	continue
	# 자물쇠 돌기와 열쇠 돌기가 만나는 경우
	if lock[y][x] == 1 and key[y - start_y][x - start_x] == 1:
	match = False
	break
	# 자물쇠 돌기와 홈 구멍이 일치하는 경우
	elif lock[y][x] == 0 and key[y - start_y][x - start_x] == 1:
	check += 1
	# 더 체크할 필요 없이 자물쇠와 열쇠가 맞지 않는 경우
	if not match:
	break
	# 자물쇠 돌기와 홈 구멍 개수가 일치하는 경우
	if match and check == hole:
	return True
	key = rotate(key)
	return False

view raw [프로그래머스] 자물쇠와 열쇠.py hosted with ❤ by GitHub