오랫만에 푸니 매우 어렵다!! 🤪
내일있을 카카오페이 인턴십 코테를 보기위해 오랫만에 코테를 공부했다.
프로그래머스에 있는 2021 카카오 인턴십 문제가 나와서 풀어봤는데 level1을 근 한시간만에 풀었는데 level2에서 거의 3시간이 걸린 것 같다.
나온지 얼마 안된 것이기에 정답 자료도 거의 없고, 아예 못풀것 같진 않은데 뭐가 잘못된건지 테스트 케이스 몇 문제가 계속 틀려서 멘붕이 왔다.
최근에 바킹독이라는 사람을 구독했는데 이 분이 유튜브로 올려서 방향벡터를 쓰는 법을 이용했다.
원래는 한 기준에서 총 3x3배열까지 찾아야 하는데 이 부분을 OutOfRange에 안걸리게 하면서 기준에 맞추다보니 if문이 4개이상 중첩이 되어서 너무 보기 싫었다. 또한 이 방법때문에 디버깅을 할 엄두가 안났다.
바킹독님은 방향벡터를 미리 지정해놓고 for문으로 OutOfRange와 체크문까지 다 구현했다. 여기서 영감을 많이 얻었고 겨우 풀게 되었다.
//사용한 방향벡터들
let dx1 = [-1,1,0,0]
let dy1 = [0,0,-1,1]
let dx2 = [-1,-1,1,1]
let dy2 = [-1,1,-1,1]
let dx3 = [-2,2,0,0]
let dy3 = [0,0,-2,2]한동안 알고리즘 ps를 많이 못했는데 이번기회에 좀더 많이 공부해봐야겠다. 괜히 코로나때문에 스터디못한다고 쉬지말고 열심히 공부하자.
YOLO