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

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%를 나타낸다는 것이다. 즉..

https://www.acmicpc.net/problem/2776 2776번: 암기왕 연종이는 엄청난 기억력을 가지고 있다. 그래서 하루 동안 본 정수들을 모두 기억 할 수 있다. 하지만 이를 믿을 수 없는 동규는 그의 기억력을 시험해 보기로 한다. 동규는 연종을 따라 다니며, www.acmicpc.net 이분 탐색 / 해시 문제이다. 탐색할 때 배열을 사용하지 않는 실수를 범해서 어처구니 없이 많이 틀린 문제 이분 탐색 풀이 import java.io.*; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { ..