HISTORY🔥

[Baekjoon] 16194. 카드 구매하기2(Silver 1)[Python]

16194번: 카드 구매하기 2 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 문제 카드팩의 종류는 카드 1개가 포함된 카드팩, 카드 2개가 포함된 카드팩, ..., 카드 N개가 포함된 카드팩과 같이 총 N가지가 존재합니다. 돈을 최소로 지불해서 카드 N개를 구매하려고 합니다. 카드 i개 포함된 카드팩의 가격은 P[i]원 입니다. 카드 팩의 가격이 주어졌을 때, N개의 카드를 구매하기 위해 민규가 지불해야 하는 금액의 최솟값을 구하는 프로그램을 작성하시오. N개보다 많은 개수의 카드를 산 다음, 나머지 카드를 버려서 N개를 만드는 것은 불가능합..

[Baekjoon] 10816. 숫자 카드 2(Silver 4)[Python]

10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 문제 상근이는 숫자 카드 N개를 가지고 있습니다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하세요. 풀이 map을 이용하면 쉽게 풀 수 있습니다. 코드 import sys input = sys.stdin.readline n = int(input()) ns = list(map(int, input().split())) m = int(input()) ms = list(..

[Baekjoon] 1613. 역사(Gold 3)[Java]

1613번: 역사 첫째 줄에 첫 줄에 사건의 개수 n(400 이하의 자연수)과 알고 있는 사건의 전후 관계의 개수 k(50,000 이하의 자연수)가 주어진다. 다음 k줄에는 전후 관계를 알고 있는 두 사건의 번호가 주어진다. www.acmicpc.net 문제 세준이가 알고 있는 일부 사건들의 전후 관계들이 주어질 때, 주어진 사건들의 전후 관계도 알 수 있을까? 이를 해결하는 프로그램을 작성해보자. 풀이 사건의 전후 관계를 알고 싶은 사건의 쌍을 (s,e)라 할 때, s가 먼저 일어났으면 -1 / e가 먼저 일어났으면 1 / 모르겠으면 0 을 출력해야 합니다. 이는 특정 지점 s에서 e로 갈 수 있으면 -1 e에서 s로 갈 수 있으면 1 갈 수 없으면 0 을 출력해야 하는 문제와 동일하게 생각할 수 있습..

[Baekjoon] 15961. 회전초밥(Gold 4)[Python]

15961번: 회전 초밥 첫 번째 줄에는 회전 초밥 벨트에 놓인 접시의 수 N, 초밥의 가짓수 d, 연속해서 먹는 접시의 수 k, 쿠폰 번호 c가 각각 하나의 빈 칸을 사이에 두고 주어진다. 단, 2 ≤ N ≤ 3,000,000, 2 ≤ d ≤ 3,000, 2 www.acmicpc.net 문제 1. 벨트의 임의의 한 위치부터 k개의 접시를 연속해서 먹을 경우 할인된 정액 가격으로 제공합니다. 2. 각 고객에게 초밥의 종류 하나가 쓰인 쿠폰을 발행하고, 1번 행사에 참가할 경우 이 쿠폰에 적혀진 종류의 초밥 하나를 추가로 무료로 제공합니다. 만약 이 번호에 적혀진 초밥이 현재 벨트 위에 없을 경우, 요리사가 새로 만들어 손님에게 제공합니다. 회전 초밥 음식점의 벨트 상태, 메뉴에 있는 초밥의 가짓수, 연속..