[코드잇] 강남역 침수

[코드잇] 강남역 침수

출처: [코드잇] 강남역 침수

풀이


소스코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
def trapping_rain(buildings):
max_height = max(buildings)
start_point = False
current_height = 0
total = 0

for i in range(len(buildings) - 1): # 마지막은 스킵
if start_point == 0 and buildings[i] > 0:
start_point = 1
current_height = buildings[i]
else:
if buildings[i] == max_height:
continue

if buildings[i] < current_height:
total += current_height - buildings[i]
else:
current_height = buildings[i]

return total


# 테스트
print(trapping_rain([3, 0, 0, 2, 0, 4]))
print(trapping_rain([0, 1, 0, 2, 1, 0, 1, 3, 2, 1, 2, 1]))

자세히 보기
[백준] 2798번 블랙잭

[백준] 2798번 블랙잭

출처: [백준] 2798번 블랙잭


시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 61157 27608 21782 44.404%

문제

카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다.

한국 최고의 블랙잭 고수 김정인은 새로운 블랙잭 규칙을 만들어 상근, 창영이와 게임하려고 한다.

자세히 보기