Algorithm
1.1406번: 에디터
스택을 두개나?
2.BFS(Breadth-Fist Search, 너비 우선 탐색)과 DFS(Depth First Search, 깊이 우선 탐색)
BFS는 시작 노드로부터 인접한 노드를 먼저 탐색하는 방법이다.
3.13460번: 구슬 탈출2
BFS, Graph 사용
4.1966번: 프린터 큐
구현, 시뮬레이션, 큐
5.2178번: 미로 탐색
BFS, Graph
6.2606번: 바이러스
Graph, BFS
7.23291: 어항 정리
구현, 시뮬레이션
8.15649: N과 M (1)
백트래킹, DFS
9.P14888: 연산자 끼워넣기
브루스포스 알고리즘, 백트래킹
10.15650: N과 M (2)
백트래킹
11.1026번: 보물
보물
12.1181: 단어 정렬
compareTo를 사용하여 단어를 정렬해보자!
13.P1717: 집합의 표현
Union find로 집합 문제 풀이
14.P9465: 스티커
Dynamic Programming으로 스티커 붙이기
15.P9663: N Queen
1차원 배열로 풀이하는 N Queen 문제
16.P11651: 좌표 정렬하기2
배열과 Class를 사용하여 정렬한다.
17.P1003: 피보나치 함수
DP를 이용한 피보나치 함수 문제 풀이
18.Buffer를 이용한 빠른 입출력
BufferedReader, BufferedWriter로 입출력 시간을 줄여보자!
19.P1874: 스택 수열
Stack을 이용해 오름차순 수열을 만들자!
20.P1158: 요세푸스 문제
Queue로 풀이하기
21.P5430: AC
Deque를 공부해보자.
22.P6603: 로또
백트래킹으로 로또 출력하기
23.P2667: 단지번호붙이기
BFS와 DFS로 풀이하기
24.P2644: 촌수계산
https://www.acmicpc.net/problem/2644 설명 2차원 배열을 이용하여, 시작점(start)부터 종료지점(end)까지 촌수를 계산한다. BFS 방문할 지점을 나타내는 queue의 크기가 0이 될 때까지, 출발지점부터 방문할 지점들을 queue에 넣는다. queue에 들어가는 결과들은 해당 지점과 연결된 지점과 연결된 지점 ...
25.P9095. 1, 2, 3 더하기
DP와 재귀함수로 풀이하기
26.P1929. 소수 구하기(에라토스테네스의 체)
에라토스테네스로 빠른 시간안에 여러 소수 구하기
27.GCD(Greatest Common Divisor), LCM(Least Common Multiple)
유클리드 호제법으로 GCD, LCD 구하기
28.P14889: 스타트와 링크
완전 탐색으로 문제 풀이하기!
29.P6588: 골드바흐의 추측
시간 초과를 줄이는 방법! 이중 반복문은 지양하고, 반복문 하나만 사용하라!
30.P15711: 환상의 짝꿍
잊지마! '2를 제외하고 S가 짝수인 경우 두 소수의 합으로 표현할 수 있다' 라는 골드바흐의 말씀과, 소수 중에 짝수는 2밖에 없다는 것을!
31.P1016: 제곱 ㄴㄴ 수
에라토스테네스를 활용해랏!
32.P1697: 숨바꼭질
BFS로 문제 풀이하기!
33.P7569: 토마토
메모리 공간을 잘 고려하자!
34.P2468: 안전 영역
BFS와 DFS로 안전 영역 풀이하기!
35.P1463: 1로 만들기
DP를 사용하거나, 재귀적으로 풀어보기!
36.P2579: 계단 오르기
dp를 사용하여 계단 오르기
37.P2206. 벽 부수고 이동하기
배열의 차수를 늘려서 관리해라!
38.P9466. 텀 프로젝트
재귀적으로 풀이하기
39.P2636. 치즈
어떤것을 기준으로 탐색할지 고민해라.
40.P11726, 11727: 2 x n 타일링
그림을 그려서 점화식을 세워보자!
41.P2661: 좋은 수열
브루스포스로 좋은 수열 만들어보기!
42.P1914. 하노이탑
재귀로 하노이탑 풀이하기!
43.P10971. 외판원 순회
순회한다! 어느 곳에서 봐도 똑같다!
44.P11053. 가장 긴 증가하는 부분 수열
완전탐색, DP, DP+이진탐색으로 모두 풀이하기
45.P2805. 나무 자르기
이진 탐색 문제를 최적화가 아닌 T, F로 결정하는 방식을 생각해보자!
46.P2110. 공유기 설치
적절한 거리를 이분탐색으로 구한다.
47.P2493. 탑
넣을 때부터 값을 생각해보자.
48.P11866. 요세푸스 문제 0
deque 성질로 풀이하기
49.P6549. 히스토그램에서 가장 큰 직사각형
분할정복과 스택으로 히스토그램의 가장 큰 직사각형 구해보기!
50.P10830. 행렬 제곱
복잡한 계산을 분할하여 간단하게!
51.우선순위 큐 + 문제 풀이(11279, 1927, 1655, 1715)
우선순위큐를 알아보자!
52.P1991. 트리 순회
재귀함수를 이용해서 트리 순회하기!
53.P5639. 이진 검색 트리
가장 작은 단위로 쪼개서 확인한다!
54.P18405. 경쟁적 전염
시간만큼 꼭 반복을 돌지 않아도 되고, 정렬을 적절하게 사용해보아라!
55.DP(Dynamic Programming)이란? - 스티커, 동전, LCS, 행렬 곱셈 순서
반복 연산을 줄일 수 있는 DP에 대해 알아보자.
56.P1912. 연속합
dp로 연속합 구하기!
57.그리디 알고리즘이란?
그리디 알고리즘 알아보기!
58.P12852. 1로 만들기2
dp를 사용하여 1로 만들기 문제 풀이하기