Practice

• 입출력
  • 숫자의 합 : 11720
  • 열개씩 끊어 출력하기 : 11721
  • 시험 성적 : 9498
• 시간복잡도
  • 개똥벌레 : 3020
• 변수
  • 10부제 : 10797
  • (중급) 하노이탑 : 1914 - 재귀 + 큰수 연산 배열로 처리
• 입문문제
  • 별찍기6 : 2443
  • 별찍기8 : 2445
  • 세로읽기 : 10798
  • 알파벳거리 : 5218
  • ROT13 : 11655
• 수학기초
  • 나머지
  • 유클리드 호제법
    • GCD합 : 9613
    • 최소공배수 : 1934
    • 링 : 3036
  • 조합 : 파스칼의 삼각형
    • 이항계수2 : 11051 - 에라토스테네스의 체 + 나머지연산
• 배열
  • 기본
    • 숫자카드 : 10815
    • 숫자카드2 : 10816
    • 연속합 : 1912
    • 2007년 : 1924
    • 대표값 : 2592
    • 오르막길 : 2846
    • 파도반수열 : 9461(DP)
  • 구간합
    • 구간합 구하기4 : 11659
    • (중급) 나머지 합 : 10986
    • (중급) 구간합 구하기5 : 11660 - 2차원 구간합, 포함배제의 원리
  • 최소최대
    • 최소값과 최대값 : 2357
• 스택
  • 스택 : 10828
  • 괄호 : 9012
  • 쇠막대기 : 10799
  • (중급) 괄호의값 : 2504 - 재귀로도 가능
• 큐
  • 큐 : 10845
• 완전탐색
  • 재귀호출, 분할정복
    • 하노이탑 : 11729
    • 별찍기10 : 2447
    • 별찍기11 : 2448
    • 괄호의값 : 2504 - 스택2개로도 가능
    • 종이의 갯수 : 1780
  • 루프
    • 사탕게임 : 3085 - 루프
    • 분해합 : 2231
    • 덩치 : 7568
    • 개똥벌레 : 3020
    • 숫자야구 : 2503
    • (중급) 골드바흐의 추측 : 6588 - 에라토스테네스의 체
    • (중급) 소수의 연속합 : 1644 - 에라토스테네스의 체 + (재귀 or 지그재그)
    • 비숍 : 1799 - 백트래킹
• 이분탐색
  • 분산처리 : 1009
  • 예산 : 2512
  • 랜선자르기 : 1654
  • 나무자르기 : 2805
  • 입국심사 : 3079
• 그래프
  • DFS
    • 경로찾기 : 11403
    • 알파벳 : 1987
    • 1,2,3 더하기 : 9095
  • BFS
    • DFS와 BFS : 1260
    • 미로탐색 : 2178 - 최단거리
    • 숨바꼭질 : 1697 - 최단거리
    • 나이트의 이동 : 7562 - 최단거리
• 연습문제
  • 경우의 수
    • 좋은수열 : 2661 - 재귀 백트래킹
    • 암호만들기 : 1759 - 재귀 백트래킹
    • 일곱난쟁이 : 2309 - 재귀 백트래킹
  • 공간탐색
    • 영역구하기 : 2583 - 그래프
  • 비알고리즘(패턴찾기)
    • 분수를 소수로 : 11571