[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 문제 설명 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의...

[Gold V] 동전 - 9084 문제 링크 성능 요약 메모리: 15268 KB, 시간: 112 ms 분류 다이나믹 프로그래밍, 배낭 문제 제출 일자 2024년 9월 4일 03:03:05 문제 설명 우리나라 화폐단위, 특히 동전에는 1원, 5원, 10원, 50원, 100원, 500원이 있다. 이 동전들로는 정수의 금액을 만들 수 있으며...

[level 3] 대장균의 크기에 따라 분류하기 1 - 299307 문제 링크 성능 요약 메모리: undefined, 시간: 구분 코딩테스트 연습 > SELECT 채점결과 합계: 100.0 / 100.0 제출 일자 2024년 09월 02일 16:02:20 문제 설명 대장균들은 일정 주기로 분화하며, 분화를 시작한 개체를 부모 ...

[Gold I] 계단 수 - 1562 문제 링크 성능 요약 메모리: 19936 KB, 시간: 144 ms 분류 비트마스킹, 다이나믹 프로그래밍, 비트필드를 이용한 다이나믹 프로그래밍 제출 일자 2024년 9월 2일 15:34:15 문제 설명 45656이란 수를 보자. 이 수는 인접한 모든 자리의 차이가 1이다. 이런 수를 계단 수라고...