분류 전체보기414 [자료구조] Queue 구현하기 가장 기본적인 자료구조인 Queue를 linked list를 이용하여 구현한코드와 배열을 이용해서 구현한 코드를 보여드리고 과연 어떤게 가장빠른지 메모리를 효율적으로 사용할지 비교해보려고합니다. 우선 코드가 깔끔하니 이해하시기 편할겁니다. 사용법 또한 STL과 똑같이 만들었습니다. 사용하기도 편하실겁니다. linked list를 이용한 코드: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 //By 콩순이 냉장고 #include #in.. 2020. 8. 8. 백준 16943 숫자 재배치 문제 URL : https://www.acmicpc.net/problem/16943 16943번: 숫자 재배치 두 정수 A와 B가 있을 때, A에 포함된 숫자의 순서를 섞어서 새로운 수 C를 만들려고 한다. 즉, C는 A의 순열 중 하나가 되어야 한다. 가능한 C 중에서 B보다 작거나 같으면서, 가장 큰 값을 구해보� www.acmicpc.net 문제 접근법: 문제 그대로 숫자를 재배치해서 나올수있는 수중에서 B이하중 가장 큰값을 만들면 되는 문제입니다. 값은 10억미만이지만 10억미만의수는 아무리커도 최대 9자리수 밖에 나오지않기때문에 9글자로 만들수있는 모든 경우의수라고 해봤자 9! 입니다. 이숫자는 대략 30만 조금 넘기때문에 충분히 만들수있습니다. 만들고나서 b보다 작은지 확인하고 결과값중에서 가.. 2020. 8. 7. 백준 1956 운동 문제 URL :https://www.acmicpc.net/problem/1956 1956번: 운동 첫째 줄에 V와 E가 빈칸을 사이에 두고 주어진다. (2 z; map[x][y] = z; } floyd();//플로이드를 통해 모든최소경로를 구함 int mincycle = 1e+9; for (int i = 1; i 2020. 8. 7. 백준 11779 최소비용 구하기 2 문제 URL : https://www.acmicpc.net/problem/11779 11779번: 최소비용 구하기 2 첫째 줄에 도시의 개수 n(1≤n≤1,000)이 주어지고 둘째 줄에는 버스의 개수 m(1≤m≤100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스� www.acmicpc.net 문제접근법 : 최소비용을 구하는 문제이기 때문에 다익스트라를 이용하는 문제이지만 그경로들을 출력하는 문제입니다. 다익스트라를 어떻게 이용하면 그 경로들을 따라가야하는지 고민했더니 path 라는 배열을 만들어주고 현재가 cur 다음지점이 next라면 현재점에서 다음지점으로 최소경로를 갔을때 path[next]=cur로 인덱스로 활용합니다. 결국엔 시.. 2020. 8. 7. 이전 1 ··· 96 97 98 99 100 101 102 ··· 104 다음
