분류 전체보기
-
https://www.acmicpc.net/problem/11508 11508번: 2+1 세일 KSG 편의점에서는 과일우유, 드링킹요구르트 등의 유제품을 '2+1 세일'하는 행사를 하고 있습니다. KSG 편의점에서 유제품 3개를 한 번에 산다면 그중에서 가장 싼 것은 무료로 지불하고 나머지 두 www.acmicpc.net KSG 편의점에서는 과일우유, 드링킹요구르트 등의 유제품을 '2+1 세일'하는 행사를 하고 있음 KSG 편의점에서 유제품 3개를 한 번에 산다면 그중에서 가장 싼 것은 무료로 지불하고 나머지 두 개의 제품 가격만 지불하면 됨 한 번에 3개의 유제품을 사지 않는다면 할인 없이 정가를 지불해야 함 예를 들어, 7개의 유제품이 있어서 각 제품의 가격이 10, 9, 4, 2, 6, 4, 3이고..
[Python] 백준 11508번_2+1 세일https://www.acmicpc.net/problem/11508 11508번: 2+1 세일 KSG 편의점에서는 과일우유, 드링킹요구르트 등의 유제품을 '2+1 세일'하는 행사를 하고 있습니다. KSG 편의점에서 유제품 3개를 한 번에 산다면 그중에서 가장 싼 것은 무료로 지불하고 나머지 두 www.acmicpc.net KSG 편의점에서는 과일우유, 드링킹요구르트 등의 유제품을 '2+1 세일'하는 행사를 하고 있음 KSG 편의점에서 유제품 3개를 한 번에 산다면 그중에서 가장 싼 것은 무료로 지불하고 나머지 두 개의 제품 가격만 지불하면 됨 한 번에 3개의 유제품을 사지 않는다면 할인 없이 정가를 지불해야 함 예를 들어, 7개의 유제품이 있어서 각 제품의 가격이 10, 9, 4, 2, 6, 4, 3이고..
2023.02.23 -
https://www.acmicpc.net/problem/13417 13417번: 카드 문자열 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫째 줄에 테스트 케이스의 개수를 나타내는 자연수 T가 주어진다. 각각의 테스트 케이스의 첫째 줄에 처 www.acmicpc.net N장의 카드가 일렬로 놓여있음 각 카드에는 알파벳이 하나씩 적혀있음 태욱이는 가장 왼쪽에 있는 카드부터 차례대로 한 장씩 가져올 수 있음 가장 처음에 가져온 카드는 자신의 앞에 놓음 그다음부터는 가져온 카드를 자신의 앞에 놓인 카드들의 가장 왼쪽, 또는 가장 오른쪽에 놓음 태욱이는 모든 카드를 다 가져온 후에 자신의 앞에 놓인 카드를 순서대로 이어 붙여 카드 문자열을 만들려고 함 예를 들어 3장의..
[Python] 백준 13417번_카드 문자열https://www.acmicpc.net/problem/13417 13417번: 카드 문자열 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫째 줄에 테스트 케이스의 개수를 나타내는 자연수 T가 주어진다. 각각의 테스트 케이스의 첫째 줄에 처 www.acmicpc.net N장의 카드가 일렬로 놓여있음 각 카드에는 알파벳이 하나씩 적혀있음 태욱이는 가장 왼쪽에 있는 카드부터 차례대로 한 장씩 가져올 수 있음 가장 처음에 가져온 카드는 자신의 앞에 놓음 그다음부터는 가져온 카드를 자신의 앞에 놓인 카드들의 가장 왼쪽, 또는 가장 오른쪽에 놓음 태욱이는 모든 카드를 다 가져온 후에 자신의 앞에 놓인 카드를 순서대로 이어 붙여 카드 문자열을 만들려고 함 예를 들어 3장의..
2023.02.22 -
https://www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있음 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 함 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모두 뒤집는 것 뒤집는 것은 1을 0으로, 0을 1로 바꾸는 것을 의미 예를 들어 S=0001100 일 때, 1) 전체를 뒤집으면 1110011이 됨 2) 4번째 문자부터 5번째 문자까지 뒤집으면 1111111이 되어서..
[Python] 백준 1439번_뒤집기https://www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있음 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 함 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모두 뒤집는 것 뒤집는 것은 1을 0으로, 0을 1로 바꾸는 것을 의미 예를 들어 S=0001100 일 때, 1) 전체를 뒤집으면 1110011이 됨 2) 4번째 문자부터 5번째 문자까지 뒤집으면 1111111이 되어서..
2023.02.21 -
https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있음 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 함 이때 필요한 동전 개수의 최솟값을 구하기 입력 첫째 줄에 N과 K가 주어짐 (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어..
[Python] 백준 11047번_동전 0https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있음 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 함 이때 필요한 동전 개수의 최솟값을 구하기 입력 첫째 줄에 N과 K가 주어짐 (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어..
2023.02.20 -
https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net 파이프에서 물이 새는 곳은 신기하게도 가장 왼쪽에서 정수만큼 떨어진 거리만 물이 샘 항승이는 길이가 L인 테이프를 무한개 가지고 있음 항승이는 테이프를 이용해서 물을 막으려고 하는데, 항상 물을 막을 때, 적어도 그 위치의 좌우 0.5만큼 간격을 줘야 물이 다시는 안 샌다고 생각함 물이 새는 곳의 위치와, 항승이가 가지고 있는 테이프의 길이 L이 주어졌을 때, 항승이가 필요한 테이..
[Python] 백준 1449번_수리공 항승https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net 파이프에서 물이 새는 곳은 신기하게도 가장 왼쪽에서 정수만큼 떨어진 거리만 물이 샘 항승이는 길이가 L인 테이프를 무한개 가지고 있음 항승이는 테이프를 이용해서 물을 막으려고 하는데, 항상 물을 막을 때, 적어도 그 위치의 좌우 0.5만큼 간격을 줘야 물이 다시는 안 샌다고 생각함 물이 새는 곳의 위치와, 항승이가 가지고 있는 테이프의 길이 L이 주어졌을 때, 항승이가 필요한 테이..
2023.02.19 -
https://www.acmicpc.net/problem/2864 2864번: 5와 6의 차이 첫째 줄에 두 정수 A와 B가 주어진다. (1 6을 5로 바꾼 수들의 합 # 두 수의 합 중 최댓값 -> 5를 6으로 바꾼 수들의 합 # min = int(a.replace('6', '5')) + int(b.replace('6', '5')) # max = int(a.replace('5', '6')) + int(b.replace('5', '6')) 통과한 코드 a, b = input().split() # min = 6을 5로 바꾼 수들의 합, max = 5를 6으로 바꾼 수들의 합 print(int(a.replace('6', '5')) + int(b.replace('6', '5')), int(a.replace('..
[Python] 백준 2864번_5와 6의 차이https://www.acmicpc.net/problem/2864 2864번: 5와 6의 차이 첫째 줄에 두 정수 A와 B가 주어진다. (1 6을 5로 바꾼 수들의 합 # 두 수의 합 중 최댓값 -> 5를 6으로 바꾼 수들의 합 # min = int(a.replace('6', '5')) + int(b.replace('6', '5')) # max = int(a.replace('5', '6')) + int(b.replace('5', '6')) 통과한 코드 a, b = input().split() # min = 6을 5로 바꾼 수들의 합, max = 5를 6으로 바꾼 수들의 합 print(int(a.replace('6', '5')) + int(b.replace('6', '5')), int(a.replace('..
2023.02.18