def solve(): n = int(input()) arr = [] for _ in range(n): a = int(input()) if a != 0: arr.append(a) else: arr.pop() print(sum(arr)) solve() https://roamingman.tistory.com/47 백준 10773번 문제(제로) 파이썬(Python) 풀이 [로밍맨] 문제 링크 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정.. roamingman.tistory.com 이번에도 로밍맨님의 도..

참고했습니다. https://roamingman.tistory.com/72 백준 2579번 문제(계단 오르기) 파이썬(Python) 풀이 [로밍맨] 문제 링크 https://www.acmicpc.net/problem/2579 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점" data-og-host="www.acmicpc.net" data-og-source-url="https://www... roamingman.tistory.com

https://www.youtube.com/watch?v=6000r0hxfJ0 가장 감동적인 시리즈 BEST 5 1. 도시락 https://www.youtube.com/watch?v=iAxcDaTO8Go 2. 긴토키는 아이가있다 https://www.youtube.com/watch?v=WcDt1RU1FHg 3. 장군암살 https://www.youtube.com/watch?v=T1QG45jUUsc&list=PLagGWVQYZUFBEVNUgCH0BTAUAHykr_QnA 4. 사다하루 가출(링크는 명대사로 대체) https://www.youtube.com/watch?v=_Ws-jb3KYYM 5. 라디오체조 https://www.youtube.com/watch?v=b1-nLxMgkHE

https://namu.wiki/w/%ED%8C%8C%ED%94%84%EB%A6%AC%EC%B9%B4(%EC%95%A0%EB%8B%88%EB%A9%94%EC%9D%B4%EC%85%98)?from=%ED%8C%8C%ED%94%84%EB%A6%AC%EC%B9%B4%28%EC%98%81%ED%99%94%29 인셉션보다 먼저 나온 이 영화를 아시나요? 무의식과 의식, 꿈과 컴퓨터의 혼재와 흐릿한 경계를 주제의식의 정면으로 내세운 곤 사토시 감독의 유작입니다. 애매하게 서술된 결말을 이어줄 짜릿한 후속작을 볼 수 없다는 것이 아쉽습니다. -왓챠, 시리즈온, 넷플릭스에서 감상 가능합니다. https://namu.wiki/w/%EC%B8%A0%EC%B8%A0%EC%9D%B4%20%EC%95%BC%EC%8A%A4%ED..

https://namu.wiki/w/%EB%8B%A4%EC%9D%B5%EC%8A%A4%ED%8A%B8%EB%9D%BC%20%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98#s-1 https://youtu.be/611B-9zk2o4 매상황에서 가장 비용이 적은 노드를 선택 -그리디 알고리즘의 한 종류 -특정 노드 출발, 다른 모든 노드로 가는 최단 거리 동작 과정 1. 출발 노드 설정 2. 최단 거리 테이블 초기화 3. 방문하지 않은 노드 중에서 최단 거리가 가장 짧은 노드 선택 4. 해당 노드를 거쳐 다른 노드로 가는 비용을 계산해 최단 거리 테이블 갱신 5. 3,4번 반복

https://youtu.be/9574GHxCbKc -모든 노드에서 다른 모든 노드까지의 최단 경로 계산 -단계별로 거쳐 가는 노드를 기준으로 수행 -2차원 테이블에 최단 거리 정보 저장 -다이나믹 프로그래밍의 한 종류 기본 점화식: D(ab) = min(D(ab), D(ak) + D(kb)) *테이블 출발 /도착 1 2 3 4 1 0 4 무한 6 2 3 0 7 무한 3 5 무한 0 4 4 무한 무한 2 0 출발 /도착 1 2 3 4 1 0 4 11 -> 8 6 2 3 0 7 9 3 5 9 0 4 4 7 11 2 0 (i) k=1: 1번 노드를 거쳐감: D(24) = D(21) + D(14) D(32) = D(31) + D(12) (ii) k = 2: 2번 노드를 거쳐감: D(13) =D(12) + D(..