728x90 반응형 Python169 2022.02.17 [백준] (python 파이썬) 이중 우선순위 큐 https://www.acmicpc.net/problem/7662 7662번: 이중 우선순위 큐 입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 Q에 적 www.acmicpc.net 풀이 https://neomindstd.github.io/%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4/boj7662/ [백준/파이썬] 7662번 이중 우선순위 큐 풀이 파이썬을 이용한 백준 온라인저지 문제풀이 neomindstd.github.io 이 문제는 위의 블로그의 설명을 보며 이해하고 풀었습니다. 이 문제는 최대힙과 최소힙 2개를 사용했다. 단순히 두개만 사용하면 .. 2022. 2. 17. 2022.02.17 [백준] (python 파이썬) 보석 도둑 https://www.acmicpc.net/problem/1202 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 풀이 이 문제는 최대 힙과 최소 힙을 모두 사용했다. 우선 보석의 무게와 가격을 무게에 대한 최소힙으로 정렬, 가방이 담을 수 있는 무게는 리스트에 담아 오름차순 정렬해주었다. 그리고 for문으로 가방에 담을 수 있는 무게의 보석을 jewel_2힙에 -가격으로 저장했다. 이유는 최대 힙으로 만들어 넣을 수 있는 보석 중, 가장 비싼 보석.. 2022. 2. 17. 2022.02.17 [백준] (python 파이썬) 게임 개발 https://www.acmicpc.net/problem/1516 1516번: 게임 개발 첫째 줄에 건물의 종류 수 N(1 ≤ N ≤ 500)이 주어진다. 다음 N개의 줄에는 각 건물을 짓는데 걸리는 시간과 그 건물을 짓기 위해 먼저 지어져야 하는 건물들의 번호가 주어진다. 건물의 번호는 1부 www.acmicpc.net 풀이 이 문제는 위상 정렬과 함께 다이나믹 프로그래밍을 사용해서 해결했다. https://lee-ian.tistory.com/198 2022.02.17 [백준] (python 파이썬) ACM Craft https://www.acmicpc.net/problem/1005 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다... 2022. 2. 17. 2022.02.17 [백준] (python 파이썬) ACM Craft https://www.acmicpc.net/problem/1005 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N과 건물간의 건설순서 규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net 풀이 해당 문제는 위상 정렬에 다이나믹 프로그래밍을 같이 사용해야 하는 문제이다. 왜냐하면 각 건물과의 연결을 생각해야하고 이 때 각 건물까지의 거리를 계산해야 한다. 여기서 건물까지의 거리를 계산할 때 다이나믹 프로그래밍을 이용하여 배열에 저장하고 이전에 나왔던 값이 필요 할땐 다시 계산할 필요없이 저장된 값을 가져오게 해야 하기 때문이다. 1 2 3 4 5 6 7 8 9 10 11 12 .. 2022. 2. 17. 이전 1 ··· 27 28 29 30 31 32 33 ··· 43 다음 728x90 반응형
