전체 글

www.acmicpc.net/problem/2261 2261번: 가장 가까운 두 점 첫째 줄에 자연수 n(2 ≤ n ≤ 100,000)이 주어진다. 다음 n개의 줄에는 차례로 각 점의 x, y좌표가 주어진다. 각각의 좌표는 절댓값이 10,000을 넘지 않는 정수이다. 같은 점이 여러 번 주어질 수도 있�� www.acmicpc.net Juno님이 남기신 반례입니다. 3 0 0 2 0 3 0 답: 1 3 0 0 0 2 0 3 답: 1 제가 직접 만든 반례입니다. (ybin108) 7 -5 0 -3 4 2 1 3 4 -1 1 8 8 1 7 답: 9 august14님이 남기신 반례입니다. 4개의 케이스 모두 100000개의 데이터를 담고 있어 파일로 첨부합니다. 질문 게시판에는 in, out 파일로 올라와있어..
www.acmicpc.net/problem/1891 1891번: 사분면 첫 줄에 이동시키려는 사분면 조각 번호의 자릿수를 나타내는 정수 d와, 그 사분면 조각의 번호가 주어진다. (1≤d≤50) 둘째 줄에는 이동의 내용을 나타내는 두 정수가 x, y가 주어진다. (|x|, |y|≤2 www.acmicpc.net 제가 직접 만든 반례입니다. (ybin108) 10 1234123412 10 10 답: 1234112232 5 41243 3 10 답: 14124 5 41243 20 20 답: -1 4 2433 10 3 답: 1412 50 12341234123412341234123412341234123412341234123412 500000 3000000000 답: 12341234123412341221133113..
www.acmicpc.net/problem/2263 2263번: 트리의 순회 첫째 줄에 n(1≤n≤100,000)이 주어진다. 다음 줄에는 인오더를 나타내는 n개의 자연수가 주어지고, 그 다음 줄에는 같은 식으로 포스트오더가 주어진다. www.acmicpc.net blanka님이 남기신 반례입니다. 11 8 4 2 9 5 1 10 6 3 11 7 8 4 9 5 2 10 6 11 7 3 1 답: 1 2 4 8 5 9 3 6 10 7 11 제가 직접 만든 반례입니다. (ybin108) 6 5 2 4 1 6 3 5 4 2 6 3 1 답: 1 2 5 4 3 6 10 1 3 2 5 4 6 8 7 10 9 1 2 3 4 5 8 10 9 7 6 답: 6 5 3 1 2 4 7 8 9 10 21 1 3 2 7 4 6 5..
www.acmicpc.net/problem/2873 2873번: 롤러코스터 첫째 줄에 가장 가장 큰 기쁨을 주는 롤러코스터는 가장 왼쪽 위 칸부터 가장 오른쪽 아래 칸으로 어떻게 움직이면 되는지를 출력한다. 위는 U, 오른쪽은 R, 왼쪽은 L, 아래는 D로 출력한다. 정답�� www.acmicpc.net 제가 직접 만든 반례입니다. (ybin108) R, C가 (짝수, 짝수), (짝수, 홀수), (홀수, 짝수), (홀수, 홀수)인 경우 모두 만들어보았습니다. 스페셜 저지 문제이기 때문에 정답은 다양할 수 있습니다! 4 4 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 답: DRRURDDLLLDRRR 4 3 1 2 3 4 5 6 7 8 9 10 11 12 답: DDDRUUURDDD ..
www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net sait2000님이 남기신 반례입니다. 5 3 9 4 3 3 답: 48 bupjae님이 남기신 반례입니다. 2 1 2 답: 3 oh_jae_sung님이 남기신 반례입니다. 5 -3 -2 -1 1 2 답: 8 silvercube님이 남기신 반례입니다. 3 -6 -5 -1 답: 29 y00n_nms님이 남기신 반례입니다. 5 1 1 1 1 1 답: 5 ckdrb7067님이 남기신 반례입니다. 13 -10 -9 -..
www.acmicpc.net/problem/6087 6087번: 레이저 통신 크기가 1×1인 정사각형으로 나누어진 W×H 크기의 지도가 있다. 지도의 각 칸은 빈 칸이거나 벽이며, 두 칸은 'C'로 표시되어 있는 칸이다. 'C'로 표시되어 있는 두 칸을 레이저로 통신하기 위해서 www.acmicpc.net hello70825님이 남기신 반례입니다. 4 4 C.** ..** .... ...C 답: 1 4 4 C... .... **.. **.C 답: 1 4 4 **.C **.. .... C... 답: 1 4 4 ...C .... ..** C.** 답: 1 4 7 .... ..*. C.*. ..*C ..*. ..*. .... 답: 2 4 7 .... .*.. .*.C C*.. .*.. .*.. .... 답: ..
Ubini
빙고리즘