반응형
리틀 프렌즈 사천성
-
프로그래머스 Lv.3) 리틀 프렌즈 사천성알고리즘/프로그래머스 카카오 2020. 5. 28. 23:01
2017 카카오코드 본선 리틀 프렌즈 사천성 코딩테스트 연습 - 리틀 프렌즈 사천성 리틀 프렌즈 사천성 언제나 맛있는 음식들이 가득한 평화로운 푸드 타운. 푸드 타운에서 행복하게 사는 리틀 프렌즈들은 마을에 있는 매직 스푼을 보물처럼 보관하고 있다. 매직 스푼은 재료만 programmers.co.kr 풀이 문제를 꼼꼼히 읽지 못해서 푸는데 많은 삽질과 시간을 투자했다.. 첫번째로 간과한 부분은 경로는 두 개 이하의 수평/수직 선분으로 구성되어 있고, 이들은 모두 연결되어 있다. (즉, 경로를 한 번 이하로 꺾을 수 있다) 참고: 프렌즈 사천성은 경로가 세 개 이하의 선분으로 구성되어야 한다는 점이 다르다. (즉, 경로를 두 번 이하로 꺾을 수 있다) 선분이 3개 이하일 경우 블록을 제거할 수 있다고 생각..