본문 바로가기

전체 글714

[백준 25828] Corona Virus Testing [Python] 풀이 p명으로 이루어진 g개의 그룹에 대해 코로나 검사를 하는 방법이 아래와 같이 존재한다. 모든 인원에 대한 개별 검사를 실시하는 방법. g개의 그룹에 대해 1명의 인원에 대해 검사를 실시한 후 양성이 나온 경우에만 양성인원이 포함된 그룹의 인원에 대해 개별검사를 실시하는 방법. 두 방법 중 어떤 방법이 주어진 입력에 대해 최소의 테스트 키트를 사용하는지 알아내면 되는 문제다. 두 방법을 사용했을 때 필요한 테스트 키트의 갯수가 동일하다면 정답은 0이다. 소스코드 소스코드 보기 출처 25828번: Corona Virus Testing Testing for Corona can be done individually, e.g., 100 people require 100 test kits. Alternativ.. 2023. 8. 5.
[백준 25784] Easy-to-Solve Expressions [Python] 풀이 세 수를 입력받아 만약 아무 두 수의 합이 다른 수와 같음 1을, 아무 두 수의 곱이 다른 수와 같으면 2를 그게 아니라면 3을 출력하면 된다. 모든 경우를 확인하기 귀찮으니, 입력받은 수를 오름차순으로 정렬해서 1, 2번째 수에 대해서만 확인해주자. 2 ~ 1000사이의 수이므로 결국 두 수의 합과 곱이 다른 수와 일치하기 위해서는 다른 수의 값보다 작거나 같아야 하기 때문에 가능하다. 소스코드 소스코드 보기 출처 25784번: Easy-to-Solve Expressions When one looks at a set of numbers, one usually wonders if there is a relationship among them? This task is more manageable if.. 2023. 8. 4.
[백준 25704] 출석 이벤트 [Python] 풀이 출석 도장 갯수에 따라 보유하고 있는 쿠폰의 종류가 다른데, 금액에 따라 할인율을 적용하거나, 할인금을 뺴는 방법 중 어떤 방법이 정답일지는 달라질 수 있다. 적용 가능한 쿠폰에 대해 총 할인되는 금액을 구하고, 그 중에서 총 금액이 최솟값이 되는 가격을 찾자 쿠폰이 아예 없다면, 원금을 출력하고, 쿠폰이 너무 많아 index를 넘어설 수 있으므로 예외를 처리해주자. 소스코드 소스코드 보기 출처 25704번: 출석 이벤트 쇼핑몰에서 30일간 출석 이벤트를 진행한다. 쇼핑몰의 사이트를 방문하면 1일 1회 출석 도장을 받을 수 있고, 출석 도장을 여러 개 모아서 할인 쿠폰으로 교환할 수 있다. 출석 도장의 개수에 따 www.acmicpc.net 2023. 8. 4.
[백준 25625] 샤를버스 [Python] 풀이 y가 x보다 크다면, 셔틀버스는 아직 서울대입구역을 지나지 않았기 때문에 y - x분 후에 탑승할 수 있고, 반대의 경우에는 이미 서울대입구역을 지났기 때문에 x + y분 후에 돌아오는 버스를 탑승할 수 있다. 소스코드 소스코드 보기 출처 25625번: 샤틀버스 3년만에 열리는 대면 SNUPC를 위해서, 민준이는 제2공학관으로 가고자 한다! 제2공학관에 가는 버스는 여러 가지가 있다. 관악02, 5511, 5513, 5516... 어떤 버스를 타더라도 단점이 있는데, 그것은 바로 www.acmicpc.net 2023. 8. 3.
[백준 25591] 푸앙이와 종윤이 [Python] 풀이 주어지는 두 정수에 대해 베다수학 곱셈법으로 계산하는 과정에서 나오는 값들과 결과를 출력해주면 되는 문제다. 입력받은 두 정수를 A, B라고 할 때 a, b, c, d, q, r 은 아래와 같다. a : 100 - A b : 100 - B c : 100 - (a + b) d : a * b q = d // 100 r = d % 100 소스코드 소스코드 보기 출처 25591번: 푸앙이와 종윤이 베다수학 곱셈법을 쓰는 과정에서 구하는 $a$, $b$, $c$, $d$, $q$, $r$을 첫 줄에 공백으로 구분해서 출력한다. 둘째 줄에 곱셈 결과의 앞의 두 자릿수, 뒤의 두 자릿수를 공백으로 구분해서 출력한다. www.acmicpc.net 2023. 8. 3.
[백준 25377] 빵 [Python] 풀이 N개의 가게까지 가는데 걸리는 시간(A) A이면 빵을 구매할 수 없으니 제외하자. 소스코드 소스코드 보기 출처 25377번: 빵 KOI 빵은 프로그래밍을 공부하는 학생들에게 인기를 끌고 있다. 이 빵은 맛있을 뿐 아니라, 안에 프로그래밍에 큰 도움이 되는 여러 가지 힌트가 담겨 있어서 매우 인기가 높다. 이렇게 인기가 높 www.acmicpc.net 2023. 7. 31.

티스토리툴바