라이브러리는 도서관 아닌가요

https://www.acmicpc.net/problem/20495 20495번: 수열과 헌팅 예제에서, 수열의 수들을 차례로 x1, x2, x3이라 하자. -10 ≤ x1 ≤ 30, 25 ≤ x2 ≤ 55, 55 ≤ x3 ≤ 85이다. 만약 (x1, x2, x3) = (28, 25, 70)이라면, x2가 첫번째, x1이 두번째, x3이 세 번째 수가 된다. 또, (x1, x2 www.acmicpc.net 일반적인 이분 탐색과 다르게, lower_bound와 upper_bound의 필요성을 잘 이해해야 풀 수 있는 문제. 수열의 인덱스가 1부터 시작하므로 upper_bound에 1을 빼주는 대신, lower_bound에 1을 더해주는 방식으로 범위 처리를 하면 깔끔하다. import java.io.Buf..

https://www.acmicpc.net/problem/16564 16564번: 히오스 프로게이머 첫째 줄에는 캐릭터의 개수 N, 올릴 수 있는 레벨 총합 K가 주어진다. (1 ≤ N ≤1,000,000, 1 ≤ K ≤ 1,000,000,000) 다음 N개의 줄에는 현재 각 캐릭터의 레벨이 X1, X2, X3, ... , Xn 으로 주어진다. (1 ≤ X www.acmicpc.net 정형화된 이분 탐색만 풀었다면 이런 문제는 또 다른 시야를 갖게 해주는 것 같다. 중간에 sum 값을 long 범위로 설정해야 한다는 점은, 조금만 생각해보면 알 수 있(는데 왜 나는 처음에 안 그랬는지 모르겠)다. 역시 이분탐색 문제답게 low와 high 설정이 중요하다. 사실 high를 10억으로 맞춰놓고 풀어도 문제 ..

https://www.acmicpc.net/problem/1166 1166번: 선물 민식이는 아이들에게 선물할 같은 크기의 작은 박스를 N개 가지고 있다. 모든 작은 박스는 정육면체이고, 크기는 A × A × A 이다. 민식이는 이 작은 박스를 크기가 L × W × H 인 직육면체 박스에 www.acmicpc.net 코드 짜기도 전에 풀이에서 무한 루프에 빠졌던 문제. 1. 소수점을 다루고 2. 오차를 허용하는 이런 문제는 충분한 반복을 통해 정답과 아주 가까운 근사치를 얻을 수 있다. 아래의 코드에서 (long)(L/mid)와 같이 double 계산 후 long을 씌워주는 이유가 있다. 예를 들어, 채울 수 있는 작은 박스가 1.0이고, 담는 상자의 가로 길이가 2.4일 때, 결국 1.0으로 채울 수 ..

https://www.acmicpc.net/problem/1072 1072번: 게임 김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시 www.acmicpc.net 게임(혹은 승률에 집착) 좀 해본 사람은 왠지 더 친근할 것 같은 문제. 승률이 존재하는 게임을 해본 사람은 알 수 있는데, 승률이 99%일 때 이후 백전백승해도 100%가 되지 못한다. 한 번이라도 지면 100%에 수렴은 가능할지언정 100%가 될 수 없기 때문이다. 중요한 것은 전의 게임 횟수를 똑같이 반복한 후 전부 이기면 그 시점 이후의 승률은 항상 100%를 나타낸다는 것이다. 즉..