위클리 비타알고 시즌2 처음 시작하는 코딩테스트
    • 01
      Intro
    • 알고리즘을 공부하고자 오신 여러분에게
    • 02
      알고리즘백서
    • 완전탐색
      탐욕(greedy)
      투 포인터(two pointer)
      동적 계획법(dynamic programming)
      이분 탐색(binary search)
      분할 정복
      너비 우선 탐색(BFS)
      깊이 우선 탐색(DFS)
      그래프 표현 방법
      다익스트라(dijkstra) 알고리즘
      벨만 포드(bellman-ford) 알고리즘
      플로이드 와샬(floyd warshall) 알고리즘
      트리(tree)
      최소 신장 트리
      프림(Prim) 알고리즘
      서로소 집합(Disjoint-set)
      CCW(Counter Clockwise)
      컨벡스 헐(Convex Hull) 알고리즘
      세그먼트(Segment Tree) 트리
    • 03
      수학적 사고와 공식 활용
    • 수학적 지식의 필요성
      소수 판별하기
      최대 공약수와 최소 공배수
      나머지 연산자의 성질
      약수 구하기
    • 04
      위클리 비타알고 19년 09월
    • 09월 1주차: 시공의 폭풍 속으로 (★1)
      09월 1주차: 시공의 폭풍 속으로 해설
      09월 1주차: 수의 비밀 (★1)
      09월 1주차: 수의 비밀 해설
      09월 1주차: 환상의 조합 (★2)
      09월 1주차: 환상의 조합 해설
      09월 2주차: 애틋한 친구 (★1)
      09월 2주차: 애틋한 친구 해설
      09월 2주차: 신에게는 아직 12척의 배가 있사옵니다 (★2)
      09월 2주차: 신에게는 아직 12척의 배가 있사옵니다 해설
      09월 2주차: 택배왕 안홍자(★3)
      09월 2주차: 택배왕 안홍자 해설
      09월 3주차: 구슬 수집가(★2)
      09월 3주차: 구슬 수집가 해설
      09월 3주차: 학생회실에는 프린터가 한 대뿐입니다(★2)
      09월 3주차: 학생회실에는 프린터가 한 대뿐입니다 해설
      09월 3주차: 부업의 달인(★3)
      09월 3주차: 부업의 달인 해설
      09월 4주차: 특등사수(★2)
      09월 4주차: 특등사수 해설
      09월 4주차: 골드바흐의 추측(★2)
      09월 4주차: 골드바흐의 추측 해설
      09월 4주차: 세포 분열(★3)
      09월 4주차: 세포 분열 해설
    • 05
      위클리 비타알고 19년 10월
    • 10월 1주차: 치킨집 사장님(★2)
      10월 1주차: 치킨집 사장님 해설
      10월 1주차: 다리 건설(★3)
      10월 1주차: 다리 건설 해설
      10월 1주차: 세계 여행(★4)
      10월 1주차: 세계 여행 해설
      10월 2주차: 찾아라 비밀의 열쇠(★2)
      10월 2주차: 찾아라 비밀의 열쇠 해설
      10월 2주차: 프로그래밍 경진대회(★3)
      10월 2주차: 프로그래밍 경진대회 해설
      10월 2주차: 보안 검색(★3)
      10월 2주차: 보안 검색 해설
      10월 3주차: 난 전설 같은 건 믿지 않아(★2)
      10월 3주차: 난 전설 같은 건 믿지 않아 해설
      10월 3주차: 우주의 평화를 위하여(★3)
      10월 3주차: 우주의 평화를 위하여 해설
      10월 3주차: 행성 분열기(★4)
      10월 3주차: 행성 분열기 해설
      10월 4주차: 맛있는 삼겹살(★2)
      10월 4주차: 맛있는 삼겹살 해설
      10월 4주차: 문단속(★2)
      10월 4주차: 문 단속 해설
      10월 4주차: 환상의 조합2(★3)
      10월 4주차: 환상의 조합2 해설
      10월 5주차: 살아있는 폭탄(★3)
      10월 5주차: 살아있는 폭탄 해설
      10월 5주차: 찾아라 드래곤볼(★3)
      10월 5주차: 찾아라 드래곤볼 해설
      10월 5주차: 순간이동(★3)
      10월 5주차: 순간이동 해설
    • 06
      위클리 비타알고 19년 11월
    • 11월 1주차: 아슬아슬한 팀 만들기(★3)
      11월 1주차: 아슬아슬한 팀 만들기 해설
      11월 1주차: 친구의 친구를 사랑했네(★3)
      11월 1주차: 친구의 친구를 사랑했네 해설
      11월 1주차: 밟고 싶은 선(★3)
      11월 1주차: 밟고 싶은 선 해설
      11월 2주차: 이거 바꿀 수 있을까? (★3)
      11월 2주차: 이거 바꿀 수 있을까? 해설
      11월 2주차: 방 청소 (★3)
      11월 2주차: 방 청소 해설
      11월 2주차: 숫자 만들기 (★3)
      11월 2주차: 숫자 만들기 해설
      11월 3주차: 학교 지도 만들기(★3)
      11월 3주차: 학교 지도 만들기 해설
      11월 3주차: 경유지(★3)
      11월 3주차: 경유지 해설
      11월 3주차: 이게 우리 집이라고?(★3)
      11월 3주차: 이게 우리 집이라고? 해설
      11월 4주차: 타임머신(★3)
      11월 4주차: 타임머신 해설
      11월 4주차: 공포의 할로윈 데이(★3)
      11월 4주차: 공포의 할로윈 데이 해설
      11월 4주차: 의적(★4)
      11월 4주차: 의적 해설
    • 07
      위클리 비타알고 19년 12월
    • 12월 1주차: 학교 지도 완성하기(★3)
      12월 1주차: 학교 지도 완성하기 해설
      12월 1주차: 친구 네트워크(★3)
      12월 1주차: 친구 네트워크 해설
      12월 1주차: 역사 바로 알기(★3)
      12월 1주차: 역사 바로 알기 해설
      12월 2주차: 트리 복원하기(★3)
      12월 2주차: 트리 복원하기 해설
      12월 2주차: 이진 트리 순회하기(★2)
      12월 2주차: 이진 트리 순회하기 해설
      12월 2주차: 계보(★3)
      12월 2주차: 계보 해설
      12월 3주차: 마지막 한 문제(★2)
      12월 3주차: 마지막 한 문제 해설
      12월 3주차: 이상한 강의실(★3)
      12월 3주차: 이상한 강의실 해설
      12월 3주차: 도로 공사(★3)
      12월 3주차: 도로 공사 해설
      12월 4주차: 가위 바위 보!(★3)
      12월 4주차: 가위 바위 보! 해설
      12월 4주차: 싸움의 기술(★3)
      12월 4주차: 싸움의 기술 해설
      12월 4주차: 프리즌 브레이크(★4)
      12월 4주차: 프리즌 브레이크 해설
      12월 5주차: 대회 결과(★2)
      12월 5주차: 대회 결과 해설
      12월 5주차: 숫자 합치기(★3)
      12월 5주차: 숫자 합치기 해설
      12월 5주차: 세포 배양(★4)
      12월 5주차: 세포 배양 해설
    • 08
      위클리 비타알고 20년 1월
    • 1월 1주차: 다음 타겟(★2)
      1월 1주차: 다음 타겟 해설
      1월 1주차: 이 땅은 이제 제 겁니다(★3)
      1월 1주차: 이 땅은 이제 제 겁니다 해설
      1월 1주차: 울타리 만들기(★3)
      1월 1주차: 울타리 만들기 해설
      1월 2주차: 고무줄 당기기(★1)
      1월 2주차: 고무줄 당기기 해설
      1월 2주차: 수열 만들기(★3)
      1월 2주차: 수열 만들기 해설
      1월 2주차: 비밀번호 찾기(★2)
      1월 2주차: 비밀번호 찾기 해설
      1월 3주차: 모임(★2)
      1월 3주차: 모임 해설
      1월 3주차: 졸업(★3)
      1월 3주차: 졸업 해설
      1월 3주차: 닭 농장(★3)
      1월 3주차: 닭 농장 해설
      1월 4주차: 대기열(★2)
      1월 4주차: 대기열 해설
      1월 4주차: 게임 설치(★3)
      1월 4주차: 게임 설치 해설
      1월 4주차: 스키장(★4)
      1월 4주차: 스키장 해설
    • 09
      위클리 비타알고 20년 2월
    • 2월 1주차: 구간 합 구하기(★3)
      2월 1주차: 구간 합 구하기 해설
      2월 1주차: 거의 최대 공약수(★4)
      2월 1주차: 거의 최대 공약수 해설
      2월 1주차: 섬의 마음(★5)
      2월 1주차: 섬의 마음 해설
      2월 2주차: 홍자TV(★2)
      2월 2주차: 홍자TV 해설
      2월 2주차: 스노우보드 대회(★3)
      2월 2주차: 스노우보드 대회 해설
      2월 2주차: 취약점(★3)
      2월 2주차: 취약점 해설
    • 10
      Outro
    • 위클리 비타알고 시즌2를 마치며
    09월 1주차: 시공의 폭풍 속으로 (★1)
    배우기
    04 위클리 비타알고 19년 09월
    09월 1주차: 시공의 폭풍 속으로 (★1)


    실습 내용


    시공의 폭풍은 87명의 영웅(편의상 1~87번까지 번호가 매겨져 있다고 하자)들 중 각 팀별로 5명씩 골라 총 10명이 플레이하는 게임이다. 당신의 팀원들이 선택한 4명의 영웅들과 당신이 선택하길 원하는 영웅 5명의 번호가 주어졌을 때, 선택할 수 있는 영웅이 몇 명인지 세어보자!


    입력


    첫 번째 줄에는 당신의 팀원들이 선택한 4명의 영웅 번호가 중복 없이 공백으로 구분되어 주어진다. 두 번째 줄에는 당신이 선택하고자 하는 5명의 영웅 번호가 중복 없이 공백으로 구분되어 주어진다.


    출력


    당신이 선택하고자 하는 영웅들 중 선택할 수 있는, 즉 이미 팀원이 선택한 영웅이 아닌 영웅의 수를 출력한다.

    입/출력 예시
    :
    공백
    :
    줄바꿈
    :
    예시 1
    입력
    15710
    12345
    출력
    3
    예시 2
    입력
    1234
    12345
    출력
    1
    ⋇ 입출력 형식을 잘 지켜주세요
    질문하기