SW마에스트로 17기 2차 코테 회고

안녕하세요

이번엔 진짜 정말 찐으로 망하고 쓰는 소마 17기 2차 코테 회고입니다.

소감부터 말해보자면 이번 기수는 들리는 말 만큼 어렵게 나오진 않았던 것 같습니다...

근데 왜 말아먹었냐구요? 그거슨 본문에 첨언하겠습니다...

1차 코테 회고와 마찬가지로 코테 방침 상 자세한 내용은 적어두지 않겠습니다.

 

1번 문제

시뮬레이션이었습니다. 빡구현이었어요. 어렵지는 않았습니다. 무난한 시뮬 골드 문제였어요. 다만 제가 처음에 문제 조건을 잘못 이해해서(...) 코드 갈아 엎느라 1시간 동안 붙잡고 있었습니다. 이게 바로 망한 이유에요... 

어 이거 아는 거다! 하고 신나서 코드부터 짜지 말고 문제를 꼼꼼히 열심히 잘!!! 읽어보는 습관을 기르도록 하겠습니다(침울)

 

2번 문제

욕심쟁이 기법으로 접근했습니다. 근데 DP 같기도 해요(울먹울먹) 그리디 중에 동전 문제 스멜이 나는 유형이라고 생각하고 거기로 쭉 갔습니다. 사실 그리디 문제 알아채기 어려워 하고 잘 풀지도 못 하는 인간이라 틀릴 가능성 90% 입니다^^;; 다른 분들은 어떻게 푸셨는지 궁금한 문제예요. 일기장에 17기 2차 코테 후기 찾아보기 끄적여 놨습니다. 제 기준 히든 테스트 케이스 있었습니다. 제가 찾은 건 예외 처리가 엄청 어렵지는 않았는데... 그래서 더 불안해요. 뭔가 숨겨진 게 더 있을 것 같은 기분 입니다. 사실 DP가 맞았다던가. 그렇다던가ㅠㅠ..

 

3번 문제

트리 문제였습니다. 1차 코테에 나온 문제의 심화버전 이라고 느꼈어요. 20분 남겨두고 들어갔습니다. 읽자마자 제 시간에 못 푼다고 판단하고 패스했습니다. 30분 정도 시간이 있었으면 절반 확률로 풀 수 있었을 것 같습니다. 문제에 주어진 조건 필터링이 예상보다 까다로우면 못 풀었을 것 같아요. 트리는 인접리스트보다 딕셔너리로 접근하는 편인데, 인접리스트 풀이가 더 이득인지도 생각해 보고 싶어요. 하지만 자세한 조건이 기억이 안 나는 상황(...)입니다.

 

4번 문제

읽지도 못했습니다 ^^..

 

5번 문제

다중 서브쿼리로 접근 했습니다. SQL 열심히 벼락치기 했지만 풀진 못했어요. 너는 임마 SQLD도 있으면서 왜 자꾸 쿼리문에 에러를 내냐. 문제를 잘 읽으면 힌트가 있었습니다. 한 줄기 빛 같은 힌트였어요.

 

 

이렇게 1.5솔로 마무리 했습니다.

조금 더 첨언하자면 1, 2, 3번 모두 시간이 빡빡한 문제는 아니었습니다. 4번은 조금 다를수도 있겠네요. 어지간히 말아먹어서 읽지도 못했으니 아쉬운 마음이 큽니다ㅠㅠ 백준 1일 1솔 꽉 찬 잔디밭 만들기 수행하러 가겠습니다...