0과 1의 쉼터

풀이 왼쪽(L), 오른쪽(R) 각각 총 X개씩 1 ~ K번의 양말을 가지고 있다. 양말 개수의 제곱보다 양말 색상의 제곱에 대해 양말의 짝을 찾는게 더 빠르기 때문에 양말에 대한 정보를 입력받을 때 각 색상의 개수를 세주자. 이제 왼쪽 1 ~ K번 색상의 양말 중 존재하는 양말에 대해 오른쪽 양말과 짝을 지어준다. 만약 중복되는 양말짝이 있을 수 있기에, 앞서 미리 세주었던 개수만큼 곱한 값을 더해주자. pypy3로 제출했다. 소스코드 소스코드 보기 출처 28282번: 운명 동원이는 왼발 전용 양말을 총 4개 가지고 있으며, 각 양말의 색은 1, 3, 2, 4번 색이다. 동원이는 오른발 전용 양말을 총 4개 가지고 있으며, 각 양말의 색은 3, 1, 1, 5번 색이다. 동원이가 양쪽 발에 www.acmi..

풀이 가로와 세로, 접는 횟수를 입력받아 가장 긴 변을 반으로 접는 문제다. 단, 가장 긴 변을 접고도 가장 긴 변이라면 한번 더 접어야 한다는 사실에 유의하자. 출력시 긴 변의 길이를 먼저 출력해줘야 한다. 소스코드 소스코드 보기 출처 26340번: Fold the Paper Nicely Dr. Orooji has a daily calendar (365 pages) on his desk. Every morning, he tears off one page and, as he is reading the notes on the next page, he folds (out of habit) the sheet in his hand. Dr. O noticed that he always folds the sheet..

풀이 쇼핑을 할 때 1개를 살 때는 할인이 되지 않은 금액에 구매하지만, 2개 이상 부터는 추가 품목에 대해 2$씩 할인이 된다. c - 1 개 만큼 2$씩 원가에서 뺀 가격을 입력값과 함께 출력해주자. 소스코드 소스코드 보기 출처 26332번: Buying in Bulk The first input line contains a positive integer, n, indicating the number of customers to check. The customers are on the following n input lines, one customer per line. Each line provides two integers; the first integer c (1 ≤ c ≤ 100) is the ..

풀이 n개의 큐브의 변의 길이가 주어지고 큐브를 가득 채운 BAPC를 하나의 컨테이너에 가득 담는다고 할 때, 필요한 컨테이너의 변의 길이를 구하는 문제다. n개의 큐브의 변의 길이에 대해 세 제곱 값을 구한 후 합에 대해 1/3제곱을 한 값을 출력하면 된다. 소스코드 소스코드 보기 출처 25991번: Lots of Liquid You work at a warehouse that sells chemical products, where somebody just placed an order for all the Boron Acetate Phosphoric Carbonate (BAPC) that you have in store. This liquid is stored in many separate lots, ..

풀이 1부터 N까지의 합은 N(N+1) / 2 으로 구할 수 있다. 1^3 부터 N^3까지의 합은 { N(N+1) / 2 }^2 이며, 이는 (1 + ... + N)^2와 동일하다. 위 공식에 입력받은 정수 N을 대입해 결과를 출력해주자. 소스코드 소스코드 보기 출처 28701번: 세제곱의 합 $a$의 제곱은 $a$를 두 번 곱한 수로, $a^2$으로 표현합니다. $a^2 = a \times a$입니다. 또한, $a$의 세제곱은 $a$를 세 번 곱한 수로, $a^3$으로 표현합니다. $a^3 = a \times a \times a$ 입니다. www.acmicpc.net

풀이 입력받은 세 정수중 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

풀이 모든 행과 열에 대해 연산을 적용해 입력받은 행렬과 비교하는 방법은 시간초과가 날것이 자명하다. 마치 노노그램 게임처럼 그림을 그리듯 테두리의 행/열 값을 가지고 연산을 하면 풀 수 있는 문제다. 행/열에 더하는 수를 R(i), C(j)라 한다면, 다음을 만족한다. R(i) + C(j) = A(i, j) C(j) = A(i, j) - R(i) = A(1, j) - R(1) R(i) = A(i, j) - C(j) = A(i, 1) - C(1) = A(i, 1) - { A(1, 1) - R(1) } = A(i, 1) - A(1, 1) + R(1) 위와 같은 수식을 통해 행렬을 만들 수 있다. 하지만, 이러한 연산의 횟수를 최소화 해야한다. 아래의 예제를 살펴보자. 위 행렬을 만들기 위해 최대 5번의 연..

풀이 입력받은 좌표 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