원티드 쇼미더코드 2022년 3회차 참여 후기

 

 

 

주관사 : 원티드

플랫폼 : 백준

시행일 : 2023.01.14

상품 : 금손 배지, 은손 배지 ('나, 금손 배지 소유자'라고 말할 수 있는 자격)

3시간, 3문제, 대부분의 언어 다 지원

 

 

 

 

Pypy3 제출, 3 솔

 

A. 신을 모시는 사당 : 완전탐색을 하면 O(N**2)으로 시간초과가 날 것이다. 누적합을 활용해서 풀었다.

B. 도넛 행성 : 예시 그림을 보고 기겁하고 마지막에 풀었는데 의외로 간단한 그래프 탐색 문제였다. 백준 '섬의 개수'(#4963)와 똑같은데 지도가 연결되어 있다는(마지막 행의 다음 행이 첫 행 등등..) 조건의 추가만 있었다. 

C. 미팅 : dp 문제. dp[a][b]를 A학교 1 ~ (a-1) 번 사람은 악수를 마쳤고, A학교 a번 사람이 B학교 1 ~ b번 사람과 악수할 기회가 주어졌을 때 최대로 획득할 수 있는 우호도(?)로 정해놓고 풀었다.

 

 

 

세문제 다 실버 중상 ~ 골드 5 정도의 난이도였다. 

개인적으로는 2회차보다 쉬웠다. 이번에 구현 문제가 없어서 비교적 쉽게 느껴졌을 수도...

 

그 대신 2회차는 다 맞은 사람들 중에서 추첨을 통해 키보드를 줬는데 3회차에는 그런 게 없었다.

정말 금손, 은손 배지만 준다고...

 

참고로 2회차에는 1 문제를 맞으면 은손, 2 문제를 맞으면 금손을 준 것 같다.

 

 

 

 

 

+) 5시에 코테가 끝났는데 밤에 백준을 보니 문제가 공개되어 있었다.

 

2023.01.14 - [백준] - 백준 27210 신을 모시는 사당 - 파이썬

백준 27210 신을 모시는 사당 - 파이썬

2023.01.14 - [백준] - 백준 27211 도넛 행성 - 파이썬

백준 27211 도넛 행성 - 파이썬

2023.01.14 - [백준] - 백준 27212 미팅 - 파이썬

백준 27212 미팅 - 파이썬

 

 

 

 

 

 

++) 2주 정도 지나서 메일로 결과가 왔다.

 

딱히 쓸모가 있어 보이지는 않지만... 기분이 나쁘진 않으니까!