문제설명 예제 입출력 풀이
백트래킹 알고리즘 활용
두 노드가 같은 그래프에 속해있는지 확인하는 union-find 알고리즘 활용해 풀었다.
DP 알고리즘 활용해 풀 수 있는 문제. dp 배열에 각각 인덱스, 사용한 수의 갯수 넣어줘 점화식 만들어 풀었다.
https://www.acmicpc.net/problem/20166
https://www.acmicpc.net/problem/17212
https://www.acmicpc.net/problem/2436
https://www.acmicpc.net/problem/20040
https://www.acmicpc.net/problem/7569
https://www.acmicpc.net/problem/16195
https://www.acmicpc.net/problem/15918
https://www.acmicpc.net/problem/20208
https://www.acmicpc.net/problem/7490
https://www.acmicpc.net/problem/21924
https://www.acmicpc.net/problem/15724
https://www.acmicpc.net/problem/5427
https://www.acmicpc.net/problem/5547
이 문제는 모든 경우의 수를 만들어 계산해보는, 즉 브루트포스 알고리즘을 적용해 풀어보면 어렵지 않게 풀 수 있는 문제다.세개의 값을 더한 최종값들을 비교하며 답에 가장 근접한 최종값을 return 해주면 된다. 모든 경우를 구하기 위해 삼중for문으로 구현함.
스택의 작동원리를 이용해 +, - 을 출력하는 문제다. stack에 push() 할때는 "+" 을 출력해주고 pop() 할때는 "-" 을 출력해주면 된다. stack에 다음으로 들어갈 요소를 표현하는 변수를 사용해 코드를 구현했다.예시에서 첫번째로 입력된 4가 표현되려
https://www.acmicpc.net/problem/1956모든 노드에서 모든 노드까지의 최단경로를 구하는 플로이드 와샬 알고리즘 사용해 풀었다.
https://www.acmicpc.net/problem/21922
https://www.acmicpc.net/problem/2470
https://www.acmicpc.net/problem/1922크루스칼 알고리즘을 이용해 모든 정점을 지나며 사이클을 형성하지 않는 최소신장트리 만들어주는 문제
https://www.acmicpc.net/problem/2565
https://www.acmicpc.net/problem/15810
https://www.acmicpc.net/problem/18513HashSet을 이용해 인덱스의 중복을 체크하고, bfs 알고리즘을 이용해 푸는 문제.
https://www.acmicpc.net/problem/14284