백준215 백준 9345 디지털 비디오 디스크(DVDs) 문제 URL : https://www.acmicpc.net/problem/9345 9345번: 디지털 비디오 디스크(DVDs) 손님이 DVD를 카운터에 가져왔을 때 손님이 원하는 DVD가 전부 존재하면, (A번 선반부터 B번 선반까지에 있는 DVD를 전부 가져왔을 때 순서에 상관없이 A번 DVD부터 B번 DVD까지 있다면) "YES"를 출력하 www.acmicpc.net 문제 접근법: 세그먼트 트리문제인데 swap를 하더라도 해당구간 b~c까지의합이 세그트리와 같으면 답인줄 알았습니다. 83프로 까지는 맞는데 틀리더군요 다른방법이 도저히 생각이안나서 다른블로그에 참고했는데 신기하게도 swap를하더라고 해당구간에서 min값과 max값이 동일하면 모든수가 있다는것이 보장이 되더군요 소스코드: #include.. 2023. 12. 20. 백준 15903 카드 합체 놀이 문제 URL : https://www.acmicpc.net/problem/15903 15903번: 카드 합체 놀이 첫 번째 줄에 카드의 개수를 나타내는 수 n(2 ≤ n ≤ 1,000)과 카드 합체를 몇 번 하는지를 나타내는 수 m(0 ≤ m ≤ 15×n)이 주어진다. 두 번째 줄에 맨 처음 카드의 상태를 나타내는 n개의 자연수 a1, www.acmicpc.net 문제 접근법 : pq를 이용하는 문제입니다. 입력받은것을 2개뽑아서 더한값을 2번이나 다시 pq에 넣어서 m번 반복후 pq안에있는값의 합을 구하는 문제입니다. 소스코드 : import heapq import sys input = sys.stdin.readline n,m = map(int,input().split()) pq = list(map(i.. 2023. 12. 19. 백준 1213 팰린드롬 만들기 문제 URL : https://www.acmicpc.net/problem/1213 2023. 12. 19. 백준 11501 주식 문제 URL : https://www.acmicpc.net/problem/11501 11501번: 주식 입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타 www.acmicpc.net 문제 접근법 : 주식하나사서 제일비싼가격에 팔아야 하는문제입니다. 만약 주식이 3 2 5 10 7 9 8 10 이와같은형태에 있을때 3,2,5는 10이될때 팔면되고 7,9,8도 10이될때 팔면됩니다 그렇다면 어떻게 탐색하면 될까요? 뒤에서 탐색을 하는게 가장좋습니다. 뒤에서 탐색한다면 차라리 입력을 거꾸로 바꿔야겠죠? 그렇다면 10 8 9 7 10 5 2 3 이 된다면.. 2023. 12. 19. 이전 1 ··· 3 4 5 6 7 8 9 ··· 54 다음
