Skip to content

Latest commit

 

History

History
133 lines (98 loc) · 5.43 KB

Problems.md

File metadata and controls

133 lines (98 loc) · 5.43 KB

문제 목록 🔖

챕터 3 - 자료구조

  • ch.3-1: / ch.3-2:
  1. 숫자의 합 : https://www.acmicpc.net/problem/11720
  2. 평균 : https://www.acmicpc.net/problem/1546
  3. 구간 합 구하기 4 : https://www.acmicpc.net/problem/11659
  4. 구간 합 구하기 5 : https://www.acmicpc.net/problem/11660
  5. 나머지 합 구하기 : https://www.acmicpc.net/problem/10986
  • ch.3-3: 투 포인터 / ch.3-4 : 슬라이딩 윈도우
  1. 수들의 합 5(2018) :https://www.acmicpc.net/problem/2018
  2. 주몽의 명령(1940) :https://www.acmicpc.net/problem/1940
  3. '좋은 수' 구하기(1253) :https://www.acmicpc.net/problem/1253
  4. DNA 비밀번호(12891) :https://www.acmicpc.net/problem/12891
  5. 최솟값 찾기(11003) :https://www.acmicpc.net/problem/11003
  • ch. 3-5 : 스택과 큐
  1. 스택으로 오름차순 수열 만들기(1874) :https://www.acmicpc.net/problem/1874
  2. 오큰수 구하기(17298) :https://www.acmicpc.net/problem/17298
  3. 카드 게임(2164) :https://www.acmicpc.net/problem/2164
  4. 절대값 힙 구현하기(11286) :https://www.acmicpc.net/problem/11286

챕터 4 - 정렬

  1. 수 정렬하기1(2750) : https://www.acmicpc.net/problem/2750
  2. 버블 소트 프로그램1(1377) : https://www.acmicpc.net/problem/1377 - 8/17
  3. 선택 정렬(1427) : https://www.acmicpc.net/problem/1427
  4. ATM 인출 시간 계산하기(11399) : https://www.acmicpc.net/problem/11399 - 8/17
  5. K번째 수 구하기(11005) : https://www.acmicpc.net/problem/11004 - 8/17
  6. 수 정렬하기2 (2751) : https://www.acmicpc.net/problem/2751 - 8/27
  7. 버블 소트 프로그램 2 (1517) : https://www.acmicpc.net/problem/1517 - 8/27
  8. 수 정렬하기 3 (10989) : https://www.acmicpc.net/problem/10989 - 8/27

챕터 5 - 탐색

  • 깊이 우선 탐색
  1. 연결 요소의 개수 구하기(11724) : https://www.acmicpc.net/problem/11724
  2. 신기한 소수 찾기(2023) : https://www.acmicpc.net/problem/2023
  3. 친구 관계 파악하기(13023) : https://www.acmicpc.net/problem/13023
  • 너비 우선 탐색
  1. DFS와 BFS 프로그램(1260) : https://www.acmicpc.net/problem/1260
  2. 미로 탐색하기(2178) : https://www.acmicpc.net/problem/2178
  3. 트리의 지름 구하기(1167) : https://www.acmicpc.net/problem/1167
  • 이진 탐색
  1. 원하는 정수 찾기(1920) : https://www.acmicpc.net/problem/1920
  2. 블루레이 만들기(2343) : https://www.acmicpc.net/problem/2343
  3. 배열에서 k번째 수 찾기(1300) : https://www.acmicpc.net/problem/1300

챕터 6 - 그리디

  • 그리디 알고리즘
  1. 동전 개수의 최솟값 구하기(11047) : https://www.acmicpc.net/problem/11047
  2. 카드 정렬하기(1715) : https://www.acmicpc.net/problem/1715
  3. 수를 묶어서 최댓값 만들기(1744) : https://www.acmicpc.net/problem/1744
  4. 회의실 배정하기(1931) : https://www.acmicpc.net/problem/1931
  5. 최솟값을 만드는 괄호 배치 찾기(1541) : https://www.acmicpc.net/problem/1541

챕터 7 - 정수론

  • 소수 구하기
  1. 소수 구하기(1929) : https://www.acmicpc.net/problem/1929
  2. 거의 소수 구하기(1456) : https://www.acmicpc.net/problem/1456
  3. 소수 & 팰린드롬 수 중에서 최솟값 찾기(1747) : https://www.acmicpc.net/problem/1747
  4. 제곱이 아닌 수 찾기(1016) : https://www.acmicpc.net/problem/1016
  • 오일러 피
  1. 오일러 피 함수 구현하기(11689) : https://www.acmicpc.net/problem/11689
  • 유클리드 호제법
  1. 최소 공배수 구하기(1934) : https://www.acmicpc.net/problem/1934
  2. 최대 공약수 구하기(1850) : https://www.acmicpc.net/problem/1850
  3. 칵테일 만들기(1033) : https://www.acmicpc.net/problem/1033
  • 확장 유클리드 호제법
  1. Ax + By = C(21568) : https://www.acmicpc.net/problem/21568

챕터 8 - 그래프

  • 그래프의 표현
  1. 특정 거리의 도시 찾기(18352) : https://www.acmicpc.net/problem/18352
  2. 효율적으로 해킹하기(1325) : https://www.acmicpc.net/problem/1325
  3. 이분 그래프 판별하기(1707) : https://www.acmicpc.net/problem/1707
  4. 물의 양 구하기(2251) : https://www.acmicpc.net/problem/2251
  • 유니온 파인드
  1. 집합 표현하기(1717) : https://www.acmicpc.net/problem/1717
  2. 여행 계획 짜기(1976) : https://www.acmicpc.net/problem/1976
  3. 거짓말쟁이가 되긴 싫어(1043) : https://www.acmicpc.net/problem/1043
  • 위상 정렬
  1. 줄 세우기(2252) : https://www.acmicpc.net/problem/2252
  2. 게임 개발하기(1516) : https://www.acmicpc.net/problem/1516
  3. 임계 경로 구하기(1948) : https://www.acmicpc.net/problem/1948
  • 다익스트라
  1. 최단 경로 구하기(1753) : https://www.acmicpc.net/problem/1753
  2. 최소 비용 구하기(1916) : https://www.acmicpc.net/problem/1916
  3. K번째 최단 경로 찾기(1854) : https://www.acmicpc.net/problem/1854
  • 벨만 - 포드
  1. 타임머신으로 빨리 가기(11657) : https://www.acmicpc.net/problem/11657
  2. 세일즈맨의 고민(1219) : https://www.acmicpc.net/problem/1219
  • 플로이드 - 워셜
  1. 가장 빠른 버스 노선 구하기(11404) : https://www.acmicpc.net/problem/11404
  2. 경로 찾기(11403) : https://www.acmicpc.net/problem/11403
  3. 케빈 베이컨의 6단계 법칙(1389) : https://www.acmicpc.net/problem/1389
  • 최소 신장 트리
  1. 최소 신장 트리 구하기(1197) : https://www.acmicpc.net/problem/1197
  2. 다리 만들기(17472) : https://www.acmicpc.net/problem/17472
  3. 불우이웃 돕기(1414) : https://www.acmicpc.net/problem/1414