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


    화학 연구실의 연구원인 홍현이는 미리 준비해놓은 개의 화학 약품을 가지고 이를 조합하여 새로운 화합물을 만들어내고자 한다. 화학 약품은 어떤 약품끼리 섞이느냐에 따라 매우 다른 반응을 보이며, 때에 따라 매우 위험한 결과물이 나올 수 있어 다음과 같은 방법을 이용해 약품을 섞고자 한다.

    • 주어진 화학 약품에는 고유값 가 있다.
    • 화합물 를 만들고자 할 때, 들어가는 화학 약품의 고유값의 합이 0이 되도록 만든다.

    화학 약품의 고유값이 주어졌을 때 홍현이가 만들 수 있는 화합물의 개수를 구해보자.


    입력


    첫 번째 줄에는 화학 약품의 개수 이 주어진다. 

    두 번째 줄에는 화학 약품의 고유값 가 공백으로 구분되어 주어진다. 


    출력


    홍현이가 만들 수 있는 화합물의 개수를 출력한다.

    Input/Output Example
    :
    Blank
    :
    Line Break
    :
    Tab
    Example 1
    Input
    4
    3-84-7
    Output
    1
    Example 2
    Input
    3
    6-66
    Output
    2
    Example 3
    Input
    5
    -5-46-109
    Output
    2
    ⋇ 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)