알고리즘 공부를 시작하고 처음 본 코딩 테스트였다. 사실 아직 알고리즘에 자신이 없었기에 경험삼아 보는것이 컸다.

1번 문제

1번 문제는 10분컷으로 푼 것 같다. 파이썬의 나머지나 for문을 잘 활용하면 쉽게 풀리는 문제였던 것 같다.

2번 문제

문제 지문만 봤을때 나한테는 굉장히 두려운 문제였다. 문제에 대한 gif도 있었고 행렬을 이용해 풀어야 하는 문제였다. 가볍게 패스하고 3,4번 문제를 봤는데 곧바로 2번으로 돌아왔다 ㅋㅋㅋ
2번의 결과만 말하자면 30/100이다. 대부분의 테스트케이스에서 시간초과가 났다. 이 문제를 봤을때 dfs로 푸는것이 좋을거 같다는 생각을 했다. 실제로 bfs로 원하는 값을 채워나갈 수 있었다. 하지만 시간초과… 시간에서 걸렸다. 거의 3시간동안 이문제를 잡고 있었지만 더이상 나아지는 것 없이 30점으로 끝나고 말았다.

일단 다른 사람들 어떻게 풀었는지 너무 궁금하다.. 난 진짜 행렬에 값 채워나가는 방법이 dfs/bfs밖에 떠오르질 않았다.

3번 & 4번 문제

사실 문제 지문 보지도 못했다… ^^ 45분컷 한 사람이 있던데 진짜 대단한 사람… 👍

---

음.. 결과에 전혀 만족하지 못하지만 그래도 한달전의 나보다는 훨씬 성장한 것 같다. 2번문제를 스스로 푸는 방향을 정해 풀어보았다는 것에 의미를 두어야겠다(level1 난이도면 어떡하지…)
고작 30점 받았지만 어쨌든 내가 푼 방향이 아예 틀린것은 아니였으니까 ! 후후후

조금 더 빨리 알고리즘 공부를 시작했으면 정말 좋았겠다는 생각이 많이 들었다. 지금 알고리즘에 많은 시간을 투자하지 못해서 너무 아쉽다. 문제 맞는거 너무 짜릿하다 !

---

결과는 1솔.. ^^
10/16일에 있을 dev matching 2솔이 목표다 !! 앞으로 8일 남았다. 많이 풀어보고 최대한 이해해 봐야겠다 !