YeJin's Footsteps

코테공부 빨리해야한다. 발등에 불🔥 떨어졌다!!! 🙊🙊🙊 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 풀이 과정 : 풀이 코드 : //평범한 배낭 _ 골드 5 #include #include #include #define max_N 101 // define 문 뒤에는 세미콜론을 붙이지 말자 ㅋㅋㅋㅋ using namespace std; int weight[max_N]; int..

다시 알고리즘 공부를 하기 시작했다. 한참 안해서 그런지 예전에 잘풀던 쉬운 문제도 쉽게 풀리지 않는다. 다시 처음부터 차근차근히 꾸준히 풀어야겠다. 처음부터 잘하는 사람은 없으니까! https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 브론즈 문제들을 휙휙 풀다가, 골드 문제가 하나 껴있어서 쉽겠지 하고 도전했는데 ㅋㅋㅋㅋ 결국 혼자 힘으로만 풀지 못했다. 1번째 시도 : 위의 설명과 같이 외친 순서대로, 새로 수가 외쳐질때마다 그..

문제 링크 https://www.acmicpc.net/problem/9370 9370번: 미확인 도착지 (취익)B100 요원, 요란한 옷차림을 한 서커스 예술가 한 쌍이 한 도시의 거리들을 이동하고 있다. 너의 임무는 그들이 어디로 가고 있는지 알아내는 것이다. 우리가 알아낸 것은 그들이 s지점에서 www.acmicpc.net 문제 풀이 코드 #include #include #include #include #include using namespace std; using P = pair; const int INF=987654321; const int MN=2001; vector graph[MN]; vector Dijkstra(int N, int S){ vector Dijk(N+1,INF); priority..