알고리즘(algorithm)

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

rimrimi 2026. 2. 28. 17:35

안녕하세요.

본 글은 소마 첫 지원 코테를 시원하게 말아먹고 작성하는 두근두근 코테 회고 입니다 ^^.

만약 이 글을 보시는 분들은 이렇게 못 푸는 사람도 있구나~ 하면서 자존감 충전 하고 가시면 됩니다 ^^.

코테 방침 상 자세한 문제 내용은 적어두지 않았습니다.

 

우선 간략히 느낀점을 적어보자면, 전체적으로 시간복잡도가 빡빡한 문제는 없었습니다.

개인적으로 알고리즘 문제들은 '주어진 조건을 이해하고 구현을 잘 할 수 있냐' 를 보는 것 같다고 느꼈습니다.

추가로 프로그래머스 디버깅이 매우무척정말 어렵다는 걸 실감했습니다. (미리 문제를 충분히 풀어보지 않은 자의 최후)

VS code는 런타임 중에 index out of, 비어있는 스택에서 pop 연산 실행 등의 오류가 일어나기 직전까지 프린트문이 출력되지만, 프로그래머스는 그런 친절함을 발휘하지 않더군요. 덜렁 오류문이 한 줄 나올 때의 그 당황스러움이란 하핳!

코드 작성 단계마다 프린트 문을 찍어서 계속 오류나는 부분은 없는지, 원하는 대로 코드가 돌아가고 있는지 확인해 보는게 풀이시간 단축과 정신건강에 매우 좋다는 걸 깨달았습니다.

 

 

+ 2025.03.04 추가: 붙었습니다.

왜 붙은 걸까요. 난이도가 크게 어렵지는 않아서 4솔은 해야 붙을 거라 추측했는데 헛다리 짚었습니다. 어쨋든 야호 만세 대박 상태입니다.

 

1번 문제

입력으로 1차원과 2차원 배열이 주어졌습니다. 완전탐색으로 풀이했으며, 3중 for문으로 쉽게 풀이 가능했습니다.

최소 범위의 테스트 케이스를 추가해서 돌려본 후 제출했습니다. 딱히 히든 테케는 없었던 것 같습니다.

 

2번 문제 

평균 구하기인데 잡다한 조건이 줄줄 붙은 문제였습니다. 조건을 잘 읽고 차근차근 풀이하니 금방 풀렸습니다. 몫 연산자와 int 형 변환 연산자를 어느 상황에 적절히 사용해야 하는지 알면 도움이 되는 문제였던 것 같습니다.

 

3번 문제

큐 유형으로 판단했습니다. 정석 풀이는 아닌 듯 합니다. 왜냐하면 주어진 입력 중에 하나를 아예 안 쓰고 풀었거든요... 아직도 그걸 어디에 쓰는 건지 모르겠습니다... 생각하지 못한 테스트케이스가 있을지도. 그럴지도. 그럴 것 같아요. 망했어요 망했어요...

문제 길이가 좀 있었지만, 곰곰히 생각해보면 생각보다 조건은 간단했습니다. 하지만 이것도 틀린 걸 지도. 제가 쓰지 않은 입력을 반드시 써야만 하는 조건이 있을 것 같습니다..

+ 2025.03.04 추가: 진짜 입력 하나 안 쓰는 거였나??? 함?정? 이었던 건가?? 그런 건가???

 

4번 문제

스택 유형입니다. 못 풀었지만 앞구르기 뒷구르기 하면서 봐도 스택이었습니다. 푸는 도중에 종료되었습니다.

1, 첫번째로 스택에 삽입하는 원소 부터 조건에 들어맞아 연산을 해야 하는 경우

2. 나머지 연산을 써야할 곳에 뺄셈 연산을 사용

틀렸다고 생각되는 부분들입니다. 부분 점수가 얼마나 있는지는 모르겠지만 아마도 간신히 3솔일 듯 합니다.

 

5번 문제

group by와 join 위주로 벼락치기 공부했지만, 풀 방법을 못 찾았습니다. 아마도 합 연산이 아닐까 추측합니다... 어떻게든 부분점수 받겠다고 select랑 from만 작성했습니다.