0과 1의 쉼터

풀이 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 + 2B를 2로 나눈 값이 최대로 먹을 수 있는 치킨의 개수다. 단, 치킨집에 있는 치킨의 수량도 고려를 해야하므로 둘 중 최솟값을 출력해주자. 소스코드 소스코드 보기 출처 25191번: 치킨댄스를 추는 곰곰이를 본 임스 콜라 $4$개, 맥주 $2$개로 치킨을 $4$마리까지 먹을 수 있지만, 치킨집에 치킨이 $3$마리밖에 없으므로 임스도 $3$마리까지만 먹을 수 있다. www.acmicpc.net

풀이 녹색거탑의 층이 높아질 때마다 경우의 수가 두배씩 증가한다. 따라서, 2^N을 출력하면 된다. 소스코드 소스코드 보기 출처 24723번: 녹색거탑 Naver D2를 아시나요? D2는 For Developers, By Developers의 약자로, 개발자들을 위해 개발자들이 직접 만들어 가고 있는 네이버 개발자 지원 프로그램입니다. 네이버가 축적한 기술과 지식을 공유하고, 외 www.acmicpc.net

풀이 3개의 꽃에 벌을 균등하게 위치시키는 문제다. A

풀이 호수투어 시작시간과 종료시간을 입력받는데, 30분동안 호수 투어를 1번 완료할 수 있다. 전체 시간이 몇분인지와, 호수 투어를 몇번 완료했는지 출력해주면 된다. 시작시간과 종료시간이 다른 날짜이면 편의상 종료시간에 24시간을 더한 후 계산해주자. 소스코드 소스코드 보기 출처 24356번: ЧАСОВНИК Група ученици излезли на разходка след училище. При тръгване електронният часовник на Тони показвал t1 часа и m1 минути. Те обикаляли около ез www.acmicpc.net

풀이 두 개의 직사각형 화단이 있을 떄 화단의 둘레를 따라 배치해야하는 타일의 개수를 출력하면 되는 문제다. 문제에서 두 화단은 크기에 관계없이 왼쪽면은 항상 직선을 이룬다고 했다. 때문에 어떠한 크기의 직사각형이 주어지든 관계없이 다음처럼 직사각형의 둘레를 구할 수 있다. 타일을 대각선으로 연결해 배치할 수 없으니 모서리 4개의 타일도 추가해주자. 소스코드 소스코드 보기 출처 24294번: ГРАДИНА На първите четири реда на стандартния вход са записани четири цели числа w1, h1, w2 и h2 - съответно ширина и височина на първия правоъгълник, шир www.acmicpc.net