2022 하반기 SKT 코테

오늘 SKT 코테를 쳤다.

시간은 2시간 30분으로 검색, IDE 사용이 안됬고 4문제였다.

1번 문제

1번의 난이도는 프로그래머스 기준 1레벨 느낌이였다.

그냥 dict안에 담아서 해싱으로 풀었던 기억이난다.

2번 문제

2번의 난이도는 프로그래머스 기준 2레벨 정도 느낌이였다.

중복순열(Product)를 이용해서 완탐으로 풀었다.

아마 중복순열 이용하면 $10^5$ 정도였는데 충분히 시간안에 풀 수 있는 판단으로 완탐했다.

3번 문제

3번의 난이도는 프로그래머스 기준 2레벨 정도 느낌이였다.

3번은 dfs 를 통해 백트랙킹으로 풀었는데 사실 시간초과가 날 수 있을것 같아서 애매하다.

$O(N^2)$ 으로 생각되는데 N이 1000까지라 일단 시간초과 안날거라 예상하고 풀었다.

그런데 다른 사람이 푼 방식을 들어보니 정규표현 식 re 를 이용해서 dp를 이용해서 풀면 빠르다고 한다.

생각해보면 끝말잇기 라서 re.match로 돌리면서 맞는 부분까지 잘라내고 다시 돌리면 풀릴것 같긴 하다.

4번 문제

4번의 난이도는 프로그래머스 기준 3레벨 정도 느낌이였다.

union-find 이용해서 푸는 느낌이었는데 어떻게 적용해야 할지 잘 생각이 안나서 못풀었다.

그리고 워낙 엣지 케이스도 많아서 못풀었다…

느낀점

아마 오픈톡방에서는 3솔이 컷이라고 하는거 같은데 나도 그렇게 생각한다.

1,2번은 쉬웠고 3번은 적당했으며 4번은 너무 어려웠다 ㅠㅠ

그래도 요즘 계속 코테 공부하니까 유형도 눈에 보이고 1문제 빼고(?) 다푼 거 같아서 기분은 좋다.