Algorithm/BOJ172 [BOJ]1484번: 다이어트 문제: https://www.acmicpc.net/problem/1484 투 포인터로 해결가능한 문제입니다. G = Y^2 - X^2을 만족하는 모든 Y를 구하는 문제입니다. G는 자연수이므로 X 2020. 5. 26. [BOJ]14888번: 연산자 끼워넣기 문제: https://www.acmicpc.net/problem/14888 브루트포스문제입니다. N 제한이 작으므로 모든 연산자 순서의 경우의 수를 생성한 후 하나씩 값을 직접 구해보면됩니다. 코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ14888.cc 2020. 5. 26. [BOJ]1504번: 특정한 최단 경로 문제: https://www.acmicpc.net/problem/1504 반드시 경유해야 할 노드가 2개라면 그 두 노드를 반드시 지나는 다익스트라를 돌리면 노드 두 개를 경유한 상태로 최단경로가 만들어집니다. 경로 후보1: 1번노드 → N1노드 → N2노드 →N번노드 경로 후보2: 1번노드 → N2노드 → N1노드 →N번노드 위 두 개의 후보 중에 정답이 존재합니다. 코드: https://github.com/cotchan/algorithm/blob/main/BOJ/BOJ1504.java 2020. 5. 26. [BOJ]16197번: 두 동전 문제: https://www.acmicpc.net/problem/16197 BFS 문제입니다. 동전 두 개의 좌표를 함께 가지고 다니면서 처음으로 둘 중 하나만 OUT된 상태가 정답입니다. 좌표가 주어진 2차원 배열을 벗어나도 되므로 이런 부분에 대해 배열 인덱스를 참조하지 않게만 구현해주면 무난하게 BFS로 해결이 가능합니다. 코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ16197.cc 2020. 5. 26. 이전 1 ··· 36 37 38 39 40 41 42 43 다음
