2023 우아한테크캠프 6기 1차 코딩테스트

[모집] 2023 우아한테크캠프 6기 | 우아한형제들 기술블로그

지금까지 코딩테스트 응시 경험이 단 한 번밖에 없었는데 그것도 2년 전 일이다.

올해는 일정상 본과정 참가가 불가능하지만 내년에는 참가할 수도 있으므로 경험 목적으로 응시하였다.

그 행사 때문에 2차 과제테스트 또한 응시가 불가능하다 :(

 

4개 문제가 출제되었고 사용 가능한 언어는 Java로 제한되었다.

13시에 시작하여 3시간 동안 진행되었는데 14시부터 부산대학교 오픈콘이 예정되어 있어 1시간 내로 끝내야만 하였다.

35분간 코딩을 하고 10분간 검토를 하여 45분이 소요되었고 다행히 시간 내에 마칠 수 있었다.

문제는 상당히 쉽게 출제되었는데 Java 문법이 너무 오랜만이라서 시간을 많이 잡아먹었다.

문제 유출은 금지이므로 어떤 문제가 출제되었는지만 간단히 소개한다.

 

• 1번 - 그리디 + 정렬 or 구현 (B1~S3)
  • 제한이 잘 기억나지 않는다. 나는 그리디 + 정렬로 풀이하였는데 제한이 작았다면 단순 구현 풀이도 가능하다.
  • overflow가 발생하지 않도록 주의해야 한다.
• 2번 - dp or 조합론 (S1~G5)
  • 최단 경로라는 키워드는 낚시이며 순수 dp 문제이다. 조합론 풀이도 가능하다고 한다.
• 3번 - dfs or bfs + 구현 (S1~G5)
  • 지뢰 찾기를 잘 구현하면 되는데 요구 사항도 간단한 편이다.
• 4번 - mst (G3)
  • 이미 선택된 간선이 있을 때 mst를 완성시키는 정석적인 문제이다.
  • overflow issue가 있어서 long 타입으로 리턴하도록 하였는데 올바른 방법인지는 모르겠다.

 

어차피 2차 과제테스트 응시가 불가능해서 합격 여부는 중요하지 않다.

 

+ 그리고 결과는 당연히 합격

 

1차 코딩테스트 합격

 

끝