[WANTED] 2022 3rd 쇼미더코드 후기

원티드에서 주관하는 코딩테스트를 참여해보았습니다.

2023년 1월 14일 14:00 ~ 17:00에 원티드 주관 코딩테스트 대회인 쇼미더코드가 진행되었습니다.

쇼미더코드 (Show Me The Code) : 원티드 주관 코딩테스트 대회 ('22년 3회차) | 원티드

간단한 느낀점

오랜만에 코딩 테스트라 즐겁고 가벼운 마음으로 임했습니다.

쇼미더코드는 백준 사이트에서 풀이하기 때문에 정답을 확인할 수 있어서 좋았습니다.

총 3문제가 나왔고, 2문제만 풀이할 수 있었습니다.

가볍게 어떤 문제인지만 복기해보겠습니다.

복기

첫 번째 문제는 누적합 알고리즘으로 풀이하였습니다.

비슷한 문제로는 백준 1912 연속합이 있습니다.

약 20분 소요되었습니다.

1912번: 연속합

두 번째 문제는 BFS 알고리즘으로 풀이하였습니다.

BFS 관련 문제로는 백준 14502 연구소가 있습니다.

약 30분 소요되었습니다.

14502번: 연구소

세 번째 문제는 2시간동안 고민했지만, 풀이 방법은 생각해내지 못했습니다.

제가 생각해낸 건 경우의 수와 재귀로 사용했으나, 시간 초과가 발생했습니다.

N과 M의 최대값이 1000이어서 경우의 수는 아닌듯 했지만, 다른 방법이 떠오르지 않아 경우의 수로 재출하였습니다.

이에 관련된 내용을 공부하고 싶으시다면 교차할 수 없는 악수 관련 문제를 찾아보시면 좋을 것 같습니다.

결과 나오면 함께 공유드리겠습니다.

결과 인증