제 3회 숙명여대 프로그래밍 경진대회 Open Contest 후기

D, E번에서 많이 틀려먹었습니다 :blobsad:

 

A. Welcom to SMUPC

단순히 반복문 돌려서 $i$번째 문자를 찾으면 됩니다.

 

B. 우당탕탕 영화예매

$i$번째 줄에서 $K \leq$ (어떤 한 공간의 크기) 인 경우에 연속적으로 앉히는 방법을 생각해보자면, 어떤 한 공간의 크기를 $M$이라고 했을 때 나올 수 있는 경우의 수는 $M-K+1$이 됩니다. ($1$을 더하는 이유는 $M = 4, K = 3$일때를 생각해 보면 알 수 있습니다.)

 

C. 모스부호

노가다입니다.

 

D. 이상한 호텔의 송이

$h$를 층수, $w$를 호수라고 합시다. $h$는 $\log_{2}{N}+1$이라는 식을 얻을 수 있습니다. ($N=1$인경우 $1$층이므로 $+1$)

$w$는 다음 식으로 구할 수 있습니다.

$w = N-2^{h-1}$

이제 to_string(X)함수를 이용해서 $h$와 $w$를 string으로 바꿔준 후, $w$의 크기가 18 미만이면 $w$ 앞에 $0$을 붙이는 반복문을 작성하면 됩니다.

 

E. 펭귄의 하루

BFS를 사용하면 됩니다.

$S$를 시작점, $F$를 물고기가 있는 위치, $H$를 집의 위치라고 합시다. $cost_{XY}$는 $X$에서 $Y$로 가는 비용을 뜻합니다.

$cost_{SF} + cost_{FH}$의 최솟값을 찾으면 되는 문제이므로, BFS를 2번 돌리면 됩니다.