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

풀이

소스코드

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]))

1. 투자하면 대박 …금융권, 핀테크 기업에 반했다

투자하면 대박 …금융권, 핀테크 기업에 반했다 : 네이버 뉴스 (naver.com)

[이데일리 이동훈 기자]

쿠팡에 이어 두나무의 미국 증시 상장설이 솔솔 피어오르면서 핀테크 기업에 대한 지분 투자가 관심사로 떠오르고 있다. 한화투자증권, 우리기술투자 등이 두나무 상장 수혜 기대감에 연일 급등세를 이어가고 있고, 본인신용정보관리업(마이데이터) 본격화에 힘입어 기업가치가 커질 것으로 보이는 토스·뱅크샐러드 등에 투자한 업체들도 잭팟을 기대하고 있다.

2. 삼성 vs 애플, 120조 웨어러블 시장에서도 ‘격돌’

삼성 vs 애플, 120조 웨어러블 시장에서도 ‘격돌’ : 네이버 뉴스 (naver.com)

출처: [백준] 3009번 네 번째 점

문제

세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오.

출처: [백준] 4153번 직각삼각형

문제

과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오.

출처: [백준] 9471번 피사노 주기

문제

1960년, IBM의 직원 Donald Wall은 피보나치 수열을 m으로 나눈 나머지가 주기를 이룬다는 것을 증명했다.

예를 들어, 피보나치 수열의 처음 10개를 11로 나눈 예는 다음과 같다.

출처: [백준] 1003번 피보나치 함수

문제

다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다.

1

int` `fibonacci(``int` `n) {``  ``if` `(n == 0) {``    ``printf``(``"0"``);``    ``return` `0;``  ``} ``else` `if` `(n == 1) {``    ``printf``(``"1"``);``    ``return` `1;``  ``} ``else` `{``    ``return` `fibonacci(n‐1) + fibonacci(n‐2);``  ``}``}

1. 카카오 vs 네이버, 글로벌 콘텐츠 무한경쟁

카카오 vs 네이버, 글로벌 콘텐츠 무한경쟁 : 네이버 뉴스 (naver.com)

카카오는 래디쉬, 네이버는 왓패드를 앞세워 글로벌 웹소설 플랫폼 경쟁에 나설 전망이다.

카카오가 래디쉬를 인수하는 핵심 이유는 IP 비즈니스이며, 영화, 드라마, 게임 등 다른 장르로 IP를 확장할 수도 있고, 온라인동영상서비스(OTT) 업체에 IP를 판매하는 것도 가능하며, 또한 웹소설 시장에 최대한 빠르게 진입해 네이버에 ‘IP 비즈니스 패권’을 넘겨주지 않기 위해서다.

2. 애플·구글 전방위 로비, 美 인앱결제 강제금지법 저지

출처: [백준] 11444번 피보나치 수6

문제

피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다.

이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 된다.

출처: [백준] 10870번 피보나치 수5

문제

피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다.

이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 된다.

출처: [백준] 10826번 피보나치 수4

문제

피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다.

이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 된다.