0과 1의 쉼터

풀이 입력받은 세 정수중 10 이상의 정수의 개수에 따라 알맞는 문자열을 출력하면 되는 문제다. 정수를 입력받고, 길이가 2이상인 수의 개수를 세어주어 정답을 출력했다. 소스코드 소스코드 보기 출처 25893번: Majestic 10 The movie “Magnificent 7” has become a western classic. Well, this year we have 10 coaches training the UCF programming teams and once you meet them, you’ll realize why they are called the “Majestic 10”! The number 10 is actually special in many www.acmicpc.net

풀이 입력받은 좌표 x,y에 대해 최소/최대값을 구한 후 가로 세로 길이를 구해 직사각형의 넓이를 구하는 문제다. 좌표들을 x, y에 대해 순차적으로 정렬 후 가장 작은 좌표와 큰 좌표값을 구해 직사각형의 최대 넓이를 계산해 주자. 소스코드 소스코드 보기 출처 9063번: 대지 첫째 줄에는 점의 개수 N (1 ≤ N ≤ 100,000) 이 주어진다. 이어지는 N 줄에는 각 점의 좌표가 두 개의 정수로 한 줄에 하나씩 주어진다. 각각의 좌표는 -10,000 이상 10,000 이하의 정수이다. www.acmicpc.net

풀이 사용량이 1000KWH 이하인 경우에 적용되는 요금과, 초과한 경우 적용하는 요금을 입력받고, 사용한 전력량에 대해 요금을 계산해 출력하면 되는 문제다. 소스코드 소스코드 보기 출처 25881번: Electric Bill The first input line contains two integers (each between 2 and 20, inclusive), indicating the rate/KWH for the first 1000 KWH and the rate/KWH for the additional usage, respectively. The next input line contains a positive integer, n, indicating the number www.acmicpc.net

풀이 전체 상금 d를 n명의 학생들이 맞춘 갯수에 따라 분배해야 하는 문제다. 전체 문제 갯수를 구하고, n명의 학생들이 맞춘 갯수에 따라 상금을 나누어 주자. 소스코드 소스코드 보기 출처 25858번: Divide the Cash The UCF Programming Team coaches schedule practices regularly in fall and spring (by the way, all UCF students are welcome to the practices). During summer, the majority of the team members are gone but the coaches know how to make sure the students don’ www.acmicpc.net

풀이 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..

풀이 세 수를 입력받아 만약 아무 두 수의 합이 다른 수와 같음 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..

풀이 출석 도장 갯수에 따라 보유하고 있는 쿠폰의 종류가 다른데, 금액에 따라 할인율을 적용하거나, 할인금을 뺴는 방법 중 어떤 방법이 정답일지는 달라질 수 있다. 적용 가능한 쿠폰에 대해 총 할인되는 금액을 구하고, 그 중에서 총 금액이 최솟값이 되는 가격을 찾자 쿠폰이 아예 없다면, 원금을 출력하고, 쿠폰이 너무 많아 index를 넘어설 수 있으므로 예외를 처리해주자. 소스코드 소스코드 보기 출처 25704번: 출석 이벤트 쇼핑몰에서 30일간 출석 이벤트를 진행한다. 쇼핑몰의 사이트를 방문하면 1일 1회 출석 도장을 받을 수 있고, 출석 도장을 여러 개 모아서 할인 쿠폰으로 교환할 수 있다. 출석 도장의 개수에 따 www.acmicpc.net

풀이 y가 x보다 크다면, 셔틀버스는 아직 서울대입구역을 지나지 않았기 때문에 y - x분 후에 탑승할 수 있고, 반대의 경우에는 이미 서울대입구역을 지났기 때문에 x + y분 후에 돌아오는 버스를 탑승할 수 있다. 소스코드 소스코드 보기 출처 25625번: 샤틀버스 3년만에 열리는 대면 SNUPC를 위해서, 민준이는 제2공학관으로 가고자 한다! 제2공학관에 가는 버스는 여러 가지가 있다. 관악02, 5511, 5513, 5516... 어떤 버스를 타더라도 단점이 있는데, 그것은 바로 www.acmicpc.net

풀이 주어지는 두 정수에 대해 베다수학 곱셈법으로 계산하는 과정에서 나오는 값들과 결과를 출력해주면 되는 문제다. 입력받은 두 정수를 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

풀이 N개의 가게까지 가는데 걸리는 시간(A) A이면 빵을 구매할 수 없으니 제외하자. 소스코드 소스코드 보기 출처 25377번: 빵 KOI 빵은 프로그래밍을 공부하는 학생들에게 인기를 끌고 있다. 이 빵은 맛있을 뿐 아니라, 안에 프로그래밍에 큰 도움이 되는 여러 가지 힌트가 담겨 있어서 매우 인기가 높다. 이렇게 인기가 높 www.acmicpc.net