[프로그래머스, C++] 외벽 점검
문제 링크 코딩테스트 연습 - 외벽 점검 레스토랑을 운영하고 있는 스카피는 레스토랑 내부가 너무 낡아 친구들과 함께 직접 리모델링 하기로 했습니다. 레스토랑이 있는 곳은 스노우타운으로 매우 추운 지역이어서 내부 공사를 하는 programmers.co.kr 풀이 감이 안잡혀 해설을 보고 풀었다. 시계, 반시계 이동때문에 감이 안잡혔는데 한 방향이 최적이였다. 순환을 직선화 시키는 법과 친구들을 모두 완전탐색(순열)하여 풀었다. // 요약 1) weak[0]+n을 push하고 weak[0]을 erase하여 순환하는 것을 직선화 시켰다. 2) 친구 수를 next_permutation으로 취약 위치가 순환할 때 전부 점검했다. 3) answer가 signed int이므로 -1값을 unsigned int로 비교할..
Programmers Solutions/previous
2020. 9. 11. 21:20