본문 바로가기

분류 전체보기414

백준 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.
백준 1943 동전분배 문제 URL : https://www.acmicpc.net/problem/1943 1943번: 동전 분배 세 개의 입력이 주어진다. 각 입력의 첫째 줄에 동전의 종류 N(1 ≤ N ≤ 100)이 주어진다. 각 입력의 둘째 줄부터 N+1째 줄까지 각각의 동전의 금액과 개수가 빈 칸을 사이에 두고 주어진다. 단, 원 www.acmicpc.net 문제접근법 : 쉽게 풀었는데 시간초과해결할려고 2시간동안이나 해결못한 문제입니다. 무슨말이냐면 파이썬으로 풀다가 시간초과가 해결이안되서 c++로 풀었더니 c++에서는 같은코드인데도 통과가 되더군요 너무어이 어처구니 없어서 ㅠ.ㅠ 시간이 너무 낭비된꼴 배낭문제지만 c++ 에서는 dp+메모이제이션으로 해결가능합니다. 파이썬은 안되더군요 그리고 모든 동전으로 만들수있는 합.. 2023. 12. 14.

티스토리툴바