[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"이라는 게임에 빠져 살고 있다. 하지만 그의 춤 솜씨를...

[Gold IV] LCS 2 - 9252 문제 링크 성능 요약 메모리: 23060 KB, 시간: 140 ms 분류 다이나믹 프로그래밍 제출 일자 2024년 9월 8일 23:49:15 문제 설명 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중...

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

개발자로서 컴퓨터 환경 세팅시 환경변수를 설정하는 것은 프로그램을 설치하면 거의 필수적이다. 이때 실행파일이 아닌 시스템 관련 설정이라면 재부팅을 해야 적용이 되는데 이를 명령 프롬프트창을 통해 재부팅을 건너뛸 수 있다. 먼저 환경 변수를 설정한다 환경변수 설정 Windows + X -> 시스템 -> 고급 시스템 설정에서 환경변수를 설정한...

[Gold II] 문제집 - 1766 문제 링크 성능 요약 메모리: 49020 KB, 시간: 488 ms 분류 방향 비순환 그래프, 자료 구조, 그래프 이론, 우선순위 큐, 위상 정렬 제출 일자 2024년 9월 5일 00:35:03 문제 설명 민오는 1번부터 N번까지 총 N개의 문제로 되어 있는 문제집을 풀려고 한다. 문제는 난이도 순...

[Gold III] 소수의 연속합 - 1644 문제 링크 성능 요약 메모리: 27052 KB, 시간: 204 ms 분류 수학, 정수론, 소수 판정, 에라토스테네스의 체, 두 포인터 제출 일자 2024년 9월 4일 13:17:35 문제 설명 하나 이상의 연속된 소수의 합으로 나타낼 수 있는 자연수들이 있다. 몇 가지 자연수의 예를 들어 ...

[Gold IV] 스도쿠 - 2239 문제 링크 성능 요약 메모리: 16872 KB, 시간: 336 ms 분류 백트래킹, 구현 제출 일자 2024년 9월 4일 03:56:00 문제 설명 스도쿠는 매우 간단한 숫자 퍼즐이다. 9×9 크기의 보드가 있을 때, 각 행과 각 열, 그리고 9개의 3×3 크기의 보드에 1부터 9까지의 숫자가 중복...

[Gold I] 멀티탭 스케줄링 - 1700 문제 링크 성능 요약 메모리: 14164 KB, 시간: 100 ms 분류 그리디 알고리즘 제출 일자 2024년 9월 4일 02:20:56 문제 설명 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의...