2023 프로그래머스 백엔드 데브매칭 후기

1번

1번은 난이도가 좀 있는 구현문제이다. 보자마자 N값이 작아 브루트포스가 떠올랐고 블록마다 번호를 붙여 상하좌우 탐색해주면 답을 구할 수 있다.
배열을 String으로 줘서 2차원 배열로 바꾸는게 조금 번거로웠다.

상하좌우 탐색할때 이미 탐색했던 번호는 더이상 탐색하면 안되고 자기 자신 번호 또한 탐색하면 안된다.

2번

기본적인 백트래킹 문제이다. 문제에서 최대로 올 수 있는 값의 크기가 17만?? 이라고 줘서 완전탐색을 쉽게 떠올릴 수 있었다.

상하좌우 대각선 8방향에 대해 dx dy 배열 만들어서 방문여부를 체크해주며 백트래킹 하면 된다. 

3번

완탐을 하기엔 시간복잡도가 N^M이었고 문제에서 MOD를 줘서 dp로 접근해 보았는데 다행히 dp로 풀리는 문제였다. 

내가 제일 꺼려하는게 dp 문제인데 이번주 코테 스터디에서 dp를 하는중이라 금방 풀 수 있었다.
dp[랜덤박스 개수][마지막으로 만들어지는 슬라임 번호]로 dp를 정의해서 rules배열을 보고 풀면된다.

2솔

2,3번은 30분만에 풀었는데 1번은 긴장되서 그런지 자꾸 구현 실수를 하였다. 1번에만 1시간 30분 쓴것 같다.. 

결국 1번은 못풀고 2솔로 끝났다..

제일 자신있는 구현문제는 틀리고 제일 자신없는 dp를 맞은게 아이러니하다. 

생각한 내용을 코드로 적기전에 예외가 있는지 다 확인하고 코드로 옮겨야겠다. 

결과

내년엔 올솔 해보자..