프로그래머스 스프링 코딩(2023년 2월) 후기

 

 

주관사 : 프로그래머스

플랫폼 : 프로그래머스

2시간, 4문제(3 Programming, 1 SQL), 대부분 언어 지원

화상감독 O(모니토앱 + 화면공유)

 

 

 

Python3 제출, 4 솔

최근에 문제를 안 풀어서 난이도는 감이 잘 안 잡힌다.

 

#1. 브루트포스 : 나는 처음에 딕셔너리를 이용해서 풀었는데 그냥 브루트포스로 완전 탐색만 해도 답을 구할 수 있다. 실버 5

#2. 그래프 탐색 문제 : 아이디어가 참신했던 문제. 발상을 전환해서 색이 칠해질 영역이 아닌 칠해질 수 없는 영역을 구했다. 가장자리 빈칸의 좌표를 stack에 쌓아둔 뒤 DFS로 탐색했다.(당연히 BFS도 가능) 칠해질 수 없는 영역을 탐색할 때는 8방향이 아닌 4방향만 살펴봐야 하는 것도 재미있었던 점. 골드 하위?

#3. 시뮬레이션 + 그리디 : 최소한의 턴 소모로 팰린드롬이 될 때까지 남은 수가 짝수라면 이를 악물고 관련 없는 수를 깎을 것이라는 느낌으로 시뮬레이션을 돌렸다. 지금 생각해 보니 논리적으로 예외가 있을 것도 같은데 통과는 됐다. 개인적으로 풀이가 제일 까다로웠던 문제여서 다른 풀이가 궁금하다. 실버 상위 정도 같다.

#4. SQL : group by 집계 + 조인으로 풀었다. SQL이 오랜만이어서 딱히 효율적인 방법은 아닌 것 같다. 프로그래머스 기준 쉬운 레벨 3