문제 https://www.acmicpc.net/problem/2098 2098번: 외판원 순회 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 16) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net 1.완전 탐색 처음엔 [BOJ 10971] 외판원 순회2 문제와 동일하게 모든 도시를 각각 출발지로 하여 N번 순회를 수행했지만 시간 초과가 발생했다. #include #include using namespace std; #define INF 987654321 int N, edge[17][17], ans = INF, start; void init() { ..

https://www.acmicpc.net/problem/18185 18185번: 라면 사기 (Small) 라면매니아 교준이네 집 주변에는 N개의 라면 공장이 있다. 각 공장은 1번부터 N번까지 차례대로 번호가 부여되어 있다. 교준이는 i번 공장에서 정확하게 Ai개의 라면을 구매하고자 한다(1 ≤ i www.acmicpc.net 문제를 보고 그리디(Greedy) 알고리즘 문제라고 판단했는데 접근 방향은 좋았다. 먼저, 처음에 시도한 잘못된 접근 방법은 아래와 같다. 3개의 연속된 공장에서 라면을 구매할 수 있는 경우를 phase3 ->연속 된 세 공장 중 최소 값 만큼을 세 공장 모두에서 구매(결과부터 얘기하자면 여기부터 잘못 접근했다...) 2개의 연속된 공장에서 라면을 구매할 수 있는 경우를 phas..