03월 1주차: 백신(★3) - 위클리 비타알고 시즌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주차: 백신(★3)
    learn
    Practice
    learn
    05 위클리 비타알고 20년 3월
    03월 1주차: 백신(★3)


    Practice


    코로나-19를 해결하기 위해 뛰어난 학자들이 한데 모여 연구에 매진했다. 그 결과 매우 효과적으로 바이러스를 치료할 수 있는 백신을 개발해내는데 성공하였다. 이 백시은 한 명의 환자에게 접종하면 바이러스와 유사한 방식으로 해당 사람과 밀접하게 접촉하는 사람들에게 전파되어 그 사람들까지 모두 치료한다. 매우 효과적이고 빠른 속도로 전파되지만, 제작 비용이 너무 많이 든다는 단점으로 인해 현재 프로토 타입으로 제작된 단 하나의 백신만 사용할 수 있는 상황이다.

    하나의 백신을 이용하여 가장 많은 사람들을 치료하고자 할 때, 어떤 사람에게 백신을 접종해야 하는지 구해보자.


    입력


    첫 번째 줄에는 환자들의 수 , 환자 사이 관계의 수 이 공백으로 구분되어 주어진다. 

    두 번째 줄부터 환자들의 관계가 의 형태로 한 줄에 하나씩 주어진다. 환자들의 관계가 형태로 주어지는 것은 두 환자가 서로 밀접하게 접촉할 수 있음을 뜻한다. 가 한 번 주어진 경우  또는 가 다시 주어지지 않는다.


    출력


    백신을 가장 많이 퍼뜨리기 위해 접종해야 하는 환자의 번호와 해당 환자에게 백신을 접종했을 때 치료할 수 있는 환자의 수를 공백으로 구분하여 출력한다.

    만약 답이 여러 개 존재한다면 접종해야 하는 환자의 번호가 가장 앞 번호인 환자를 출력한다.

    Input/Output Example
    :
    Blank
    :
    Line Break
    :
    Tab
    Example 1
    Input
    32
    23
    31
    Output
    13
    Example 2
    Input
    75
    75
    46
    67
    23
    54
    Output
    44
    Example 3
    Input
    107
    52
    98
    109
    26
    94
    31
    74
    Output
    45
    ⋇ 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)