[Gold II] 불켜기 - 11967 문제 링크 성능 요약 메모리: 26468 KB, 시간: 248 ms 분류 너비 우선 탐색, 그래프 이론, 그래프 탐색 제출 일자 2024년 9월 21일 10:11:57 문제 설명 농부 존은 최근에 N × N개의 방이 있는 거대한 헛간을 새로 지었다. 각 방은 (1, 1)부터 (N,N)까지 번호가 ...

백준 문제를 풀 때 매번 Main함수부터 입출력까지 입력하는 부분이 귀찮아서 자동화했습니다. Eclipse 1. 먼저 이클립스에서 Window를 켜 Preferences로 들어갑니다 2. Java > Editor > Templates를 찾습니다 이 안에 자주 사용하는 main 도 볼 수 있을것입니다. 3. New를 눌러 원하는 템...

[Gold IV] 구간 나누기 2 - 13397 문제 링크 성능 요약 메모리: 14940 KB, 시간: 132 ms 분류 이분 탐색, 매개 변수 탐색 제출 일자 2024년 9월 19일 01:56:49 문제 설명 N개의 수로 이루어진 1차원 배열이 있다. 이 배열을 M개 이하의 구간으로 나누어서 구간의 점수의 최댓값을 최소로 하려고 한다...

[level 3] 오랜 기간 보호한 동물(2) - 59411 문제 링크 성능 요약 메모리: 0.0 MB, 시간: 0.00 ms 구분 코딩테스트 연습 > String， Date 채점결과 Empty 제출 일자 2024년 09월 19일 00:49:28 문제 설명 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 ...

[Gold II] 트리의 지름 - 1167 문제 링크 성능 요약 메모리: 87836 KB, 시간: 764 ms 분류 깊이 우선 탐색, 그래프 이론, 그래프 탐색, 트리 제출 일자 2024년 9월 18일 00:52:01 문제 설명 트리의 지름이란, 트리에서 임의의 두 점 사이의 거리 중 가장 긴 것을 말한다. 트리의 지름을 구하는 프로그...

[Gold III] 선분 교차 1 - 17386 문제 링크 성능 요약 메모리: 14284 KB, 시간: 100 ms 분류 기하학, 선분 교차 판정 제출 일자 2024년 9월 17일 10:58:52 문제 설명 2차원 좌표 평면 위의 두 선분 L1, L2가 주어졌을 때, 두 선분이 교차하는지 아닌지 구해보자. L1의 양 끝 점은 (x1,...

[Gold III] 두 배열의 합 - 2143 문제 링크 성능 요약 메모리: 73020 KB, 시간: 340 ms 분류 이분 탐색, 자료 구조, 해시를 사용한 집합과 맵, 누적 합 제출 일자 2024년 9월 17일 00:35:10 문제 설명 한 배열 A[1], A[2], …, A[n]에 대해서, 부 배열은 A[i], A[i+1], …,...

[Gold V] 다각형의 면적 - 2166 문제 링크 성능 요약 메모리: 19708 KB, 시간: 184 ms 분류 기하학, 다각형의 넓이 제출 일자 2024년 9월 9일 02:08:44 문제 설명 2차원 평면상에 N(3 ≤ N ≤ 10,000)개의 점으로 이루어진 다각형이 있다. 이 다각형의 면적을 구하는 프로그램을 작성하시오. 입...

[Gold I] 비숍 - 1799 문제 링크 성능 요약 메모리: 18572 KB, 시간: 276 ms 분류 백트래킹 제출 일자 2024년 9월 9일 01:33:43 문제 설명 서양 장기인 체스에는 대각선 방향으로 움직일 수 있는 비숍(bishop)이 있다. < 그림 1 >과 같은 정사각형 체스판 위에 B라고 표시된 곳에 비숍...

[Gold III] Dance Dance Revolution - 2342 문제 링크 성능 요약 메모리: 53108 KB, 시간: 408 ms 분류 다이나믹 프로그래밍 제출 일자 2024년 9월 9일 00:50:40 문제 설명 승환이는 요즘 "Dance Dance Revolution"이라는 게임에 빠져 살고 있다. 하지만 그의 춤 솜씨를...