03월 1주차: 놀이동산(★4) - 위클리 비타알고 시즌3 코딩테스트 체력 키우기
위클리 비타알고 시즌3 코딩테스트 체력 키우기
    • 01
      Intro
    • 알고리즘 입문을 완료하신 여러분을 환영합니다
    • 02
      알고리즘백서_복습편
    • 구현
      완전탐색
      탐욕(greedy)
      투 포인터(two pointer)
      동적 계획법(dynamic programming)
      이분 탐색(binary search)
      분할 정복
      너비 우선 탐색(BFS)
      깊이 우선 탐색(DFS)
      다익스트라(dijkstra) 알고리즘
      플로이드 와샬(floyd warshall) 알고리즘
      트리(tree)
      최소 신장 트리
      프림(Prim) 알고리즘
      세그먼트(Segment Tree) 트리
    • 03
      수학적 사고와 공식 활용_복습편
    • 소수 판별하기
      나머지 연산자의 성질
    • 04
      알고리즘백서
    • LCA
      KMP
      백트래킹(Backtracking)
      펜윅 트리(Fenwick tree)
      트라이(Trie)
      마나커(Manacher's) 알고리즘
      DFS 스패닝 트리
    • 05
      위클리 비타알고 20년 3월
    • 03월 1주차: 백신(★3)
      3월 1주차: 백신 해설
      03월 1주차: 화학약품(★3)
      3월 1주차: 화학약품 해설
      03월 1주차: 놀이동산(★4)
      3월 1주차: 놀이동산 해설
      3월 2주차: 경품 추첨(★2)
      3월 2주차: 경품 추첨 해설
      3월 2주차: 하모니(★3)
      3월 2주차: 하모니 해설
      3월 2주차: 미로찾기(★4)
      3월 2주차: 미로찾기 해설
      3월 3주차: Dance Dance Revolution(★2)
      3월 3주차: Dance Dance Revolution 해설
      3월 3주차: 제습제(★3)
      3월 3주차: 제습제 해설
      3월 3주차: 분해결합(★5)
      3월 3주차: 분해결합 해설
      3월 4주차: 망가진 에라토스테네스의 체(★2)
      3월 4주차: 망가진 에라토스테네스의 체 해설
      3월 4주차: 별들의 전쟁(★3)
      3월 4주차: 별들의 전쟁 해설
      3월 4주차: 벽 통과하기(★4)
      3월 4주차: 벽 통과하기 해설
      3월 5주차: 온라인 강의(★1)
      3월 5주차: 온라인 강의 해설
      3월 5주차: 후회(★4)
      3월 5주차: 후회 해설
      3월 5주차: 후회2(★5)
      3월 5주차: 후회2 해설
    • 06
      위클리 비타알고 20년 4월
    • 4월 1주차: 선별진료소(★3)
      4월 1주차: 선별진료소 해설
      4월 1주차: 물약제조(★3)
      4월 1주차: 물약제조 해설
      4월 1주차: 전용망(★3)
      4월 1주차: 전용망 해설
      4월 2주차: LCA(★3)
      4월 2주차: LCA 해설
      4월 2주차: LCA2(★4)
      4월 2주차: LCA2 해설
      4월 2주차: 경유지(★5)
      4월 2주차: 경유지 해설
      4월 3주차: 회문(★3)
      4월 3주차: 회문 해설
      4월 3주차: Ctrl+F(★3)
      4월 3주차: Ctrl+F 해설
      4월 3주차: 검색엔진(★3)
      4월 3주차: 검색엔진 해설
      4월 4주차: 미로찾기2(★3)
      4월 4주차: 미로찾기2 해설
      4월 4주차: 성격 테스트(★3)
      4월 4주차: 성격 테스트 해설
      4월 4주차: 연인(★3)
      4월 4주차: 연인 해설
    • 07
      위클리 비타알고 20년 5월
    • 5월 1주차: 수로(★3)
      5월 1주차: 수로 해설
      5월 1주차: 수로 연결하기(★3)
      5월 1주차: 수로 연결하기 해설
      5월 1주차: 하모니2(★4)
      5월 1주차: 하모니2 해설
      5월 2주차: 가즈아(★2)
      5월 2주차: 가즈아 해설
      5월 2주차: 와우(★3)
      5월 2주차: 와우 해설
      5월 2주차: 축지법(★5)
      5월 2주차: 축지법 해설
      5월 3주차: 이사(★3)
      5월 3주차: 이사 해설
      5월 3주차: 빈 문자열 만들기(★3)
      5월 3주차: 빈 문자열 만들기 해설
      5월 3주차: 빈 문자열 만들기2(★5)
      5월 3주차: 빈 문자열 만들기2 해설
      5월 4주차: N-Queen(★3)
      5월 4주차: N-Queen 해설
      5월 4주차: 구간 XOR 구하기(★4)
      5월 4주차: 구간 XOR 구하기 해설
      5월 4주차: k번째 수(★5)
      5월 4주차: k번째 수
    • 08
      위클리 비타알고 20년 6월
    • 6월 1주차: 초대(★3)
      6월 1주차: 초대 해설
      6월 1주차: 중앙값 구하기(★3)
      6월 1주차: 중앙값 구하기
      6월 1주차: 타일 채우기(★4)
      6월 1주차: 타일 채우기 해설
      6월 2주차: 스키장 만들기(★3)
      6월 2주차: 스키장 만들기 해설
      6월 2주차: 경계 근무(★4)
      6월 2주차: 경계 근무 해설
      6월 2주차: 와일드카드(★5)
      6월 2주차: 와일드카드 해설
      6월 3주차: 아마도 가장 긴 증가하는 연속된 부분 수열(★3)
      6월 3주차: 아마도 가장 긴 증가하는 연속된 부분 수열 해설
      6월 3주차: 최단 경로는 어디로 가야하죠(★3)
      6월 3주차: 최단 경로는 어디로 가야하죠 해설
      6월 3주차: 함수의 경로(★5)
      6월 3주차: 함수의 경로 해설
      6월 4주차: 포격 훈련(★3)
      6월 4주차: 포격 훈련 해설
      6월 4주차: 배낭 여행(★4)
      6월 4주차: 배낭 여행 해설
      6월 4주차: 군사 훈련(★5)
      6월 4주차: 군사 훈련 해설
      6월 5주차: 네트워크 관리자(★2)
      6월 5주차: 네트워크 관리자 해설
      6월 5주차: 회문 만들기(★3)
      6월 5주차: 회문 만들기 해설
      6월 5주차: 파일 정리(★5)
      6월 5주차: 파일 정리 해설
    • 09
      위클리 비타알고 20년 7월
    • 7월 1주차: 보조 배터리(★2)
      7월 1주차: 보조 배터리 해설
      7월 1주차: 이상한 그래프(★4)
      7월 1주차: 이상한 그래프 해설
      7월 1주차: 부분 수열과 부분 문자열(★4)
      7월 1주차: 부분 수열과 부분 문자열 해설
      7월 2주차: 곱셈 놀이(★2)
      7월 2주차: 곱셈 놀이 해설
      7월 2주차: 페어 프로그래밍(★3)
      7월 2주차: 페어 프로그래밍 해설
      7월 2주차: Goorm Programming Contest(★5)
      7월 2주차: Goorm Programming Contest 해설
      7월 3주차: 앞뒤가 똑같은 부분 문자열(★3)
      7월 3주차: 앞뒤가 똑같은 부분 문자열 해설
      7월 3주차: 수신기-1(★4)
      7월 3주차: 수신기-1 해설
      7월 3주차: 수신기-2(★4)
      7월 3주차: 수신기-2 해설
      7월 4주차: 소문(★3)
      7월 4주차: 소문 해설
      7월 4주차: 비진수(★3)
      7월 4주차: 비진수 해설
      7월 4주차: 그래프 나누기(★5)
      7월 4주차: 그래프 나누기 해설
    • 10
      위클리 비타알고 20년 8월
    • 8월 1주차: 중화 요리(★2)
      8월 1주차: 중화 요리 해설
      8월 1주차: 변종 바이러스(★3)
      8월 1주차: 변종 바이러스 해설
      8월 1주차: 섬나라의 고민(★4)
      8월 1주차: 섬나라의 고민 해설
      8월 2주차: 스파이(★2)
      8월 2주차: 스파이 해설
      8월 2주차: 대해적 시대(★3)
      8월 2주차: 대해적 시대 해설
      8월 2주차: 정부지원사업(★4)
      8월 2주차: 정부지원사업 해설
    • 11
      Outro
    • 위클리 비타알고 시즌3를 마치며
    03월 1주차: 놀이동산(★4)
    learn
    Practice
    learn
    05 위클리 비타알고 20년 3월
    03월 1주차: 놀이동산(★4)


    Practice


    구름 놀이동산은 다양한 제한시간동안 놀이기구를 무제한으로 이용할 수 있는 자유 이용권을 판매한다. 홍현이는 이제껏 타고 싶었던 개의 놀이기구를 마음속으로 생각하며 구름 놀이동산에 방문하였다. 하지만 여지껏 이용해왔던 시간 제한이 없는 자유 이용권이 아닌 제한 시간이 있는 자유 이용권을 보고 매우 당황했다.

    효율적으로 돈을 사용하고 싶어하는 홍현이를 위해, 놀이기구 사이의 이동 시간이 주어졌을 때, 모든 놀이기구를 한번씩만 방문하기 위해 걸리는 최소 시간을 구해보자.


    입력


    첫 번째 줄에는 놀이기구의 개수 이 주어진다. 

    두 번째 줄부터 놀이기구를 이동하는데 필요한 시간이 주어진다. 는 번 놀이기구에서 번 놀이기구로 이동하는데 필요한 시간을 뜻한다.  

    이때 인 경우, 번 놀이기구에서 번 놀이기구로 이동할 수 없음을 뜻한다.


    출력


    모든 놀이기구를 한번씩만 방문하고 처음 시작점으로 돌아오기 위해 필요한 최소 시간을 출력한다.

    Input/Output Example
    :
    Blank
    :
    Line Break
    :
    Tab
    Example 1
    Input
    2
    029
    380
    Output
    67
    Example 2
    Input
    3
    0130
    57027
    23280
    Output
    63
    Example 3
    Input
    5
    0775600
    420000
    11570530
    23830056
    7563800
    Output
    213
    ⋇ Please keep the input and output formats carefully
    learn
    Practice
    Q & A
    Q&A forum that anyone can ask and answer.
    Share your questions and answers with other students and grow together!

    Registered Questions(0)