[Gold III] 줄 세우기 - 2252 문제 링크 성능 요약 메모리: 51328 KB, 시간: 456 ms 분류 방향 비순환 그래프, 그래프 이론, 위상 정렬 제출 일자 2024년 9월 8일 23:19:24 문제 설명 N명의 학생들을 키 순서대로 줄을 세우려고 한다. 각 학생의 키를 직접 재서 정렬하면 간단하겠지만, 마땅한 방법이 ...

[Platinum V] 선분 그룹 - 2162 문제 링크 성능 요약 메모리: 19176 KB, 시간: 368 ms 분류 자료 구조, 분리 집합, 기하학, 선분 교차 판정 제출 일자 2024년 9월 22일 14:17:57 문제 설명 N개의 선분들이 2차원 평면상에 주어져 있다. 선분은 양 끝점의 x, y 좌표로 표현이 된다. 두 선분이...

[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], …,...