[Silver V] 배열 합치기 - 11728 문제 링크 성능 요약 메모리: 353940 KB, 시간: 1464 ms 분류 정렬, 두 포인터 제출 일자 2024년 12월 19일 21:22:18 문제 설명 정렬되어있는 두 배열 A와 B가 주어진다. 두 배열을 합친 다음 정렬해서 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 배열 A의 크기 N, 배열...

[Gold III] 벽 타기 - 23563 문제 링크 성능 요약 메모리: 33392 KB, 시간: 628 ms 분류 0-1 너비 우선 탐색, 데이크스트라, 그래프 이론, 최단 경로 제출 일자 2024년 12월 18일 16:11:27 문제 설명 루시우는 높이가 $H$이고 너비가 $W$인 맵의 시작점에서 끝점까지 이동하려고 한다. ...

[Platinum II] 변호사들 - 17304 문제 링크 성능 요약 메모리: 94808 KB, 시간: 668 ms 분류 깊이 우선 탐색, 그래프 이론, 그래프 탐색, 강한 연결 요소 제출 일자 2024년 12월 17일 05:34:02 문제 설명 N명의 변호사가 사기 범죄를 저지른 혐의로 기소되었다. N명의 변호사는 서로를 변호하여 전...

[Gold V] 내려가기 - 2096 문제 링크 성능 요약 메모리: 2020 KB, 시간: 20 ms 분류 다이나믹 프로그래밍, 슬라이딩 윈도우 제출 일자 2024년 12월 16일 17:03:41 문제 설명 N줄에 0 이상 9 이하의 숫자가 세 개씩 적혀 있다. 내려가기 게임을 하고 있는데, 이 게임은 첫 줄에서 시작해서 마지막 줄에서...

LeetCode에서 PS를 진행 도중 Submit완료 한 뒤 코드 성능 개선을 위해 여러 시도를 하던 중 List의 contains() 와 set의 contains()메서드 시간복잡도가 다르다는것을 알게 되었다. 이를 여러 자료 및 블로그를 참고해 간단히 정리하고자 남기게되었다. contains()의 시간복잡도 먼저 요약하자면 set에서 사용시 ...

433. Minimum Genetic Mutation Medium A gene string can be represented by an 8-character long string, with choices from 'A', 'C', 'G', and 'T'. Suppose we need to i...

[Gold III] 승부 조작 - 23353 문제 링크 성능 요약 메모리: 243664 KB, 시간: 996 ms 분류 다이나믹 프로그래밍 제출 일자 2024년 12월 16일 01:56:03 문제 설명 고양이 랑이와 메리는 오목 게임의 변형인 냥목 게임을 하고 있다. 냥목 게임의 규칙은 복잡하니 점수 계산 방법만 보자. 냥목 게임...

[Bronze III] 홀짝 수열 - 25629 문제 링크 성능 요약 메모리: 2020 KB, 시간: 0 ms 분류 애드 혹, 수학 제출 일자 2024년 12월 15일 23:54:58 문제 설명 길이가 $N$인 수열의 $i(1 \le i \le N)$번째 원소를 정수 $a_i(1\le a_i \le 100)$라고 하자. 동훈이는 이 수열...

[PCCP 모의고사 #2] 4번 - 보물 지도 문제 링크 성능 요약 메모리: undefined, 시간: 구분 프로그래밍 강의 > PCCP 모의고사 2회 > [PCCP 모의고사 2] 4번 채점결과 채점 결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2024년 12월 15일 11:22:45 문제 설명 ...

[level 3] 대장균들의 자식의 수 구하기 - 299305 문제 링크 성능 요약 메모리: undefined, 시간: 구분 코딩테스트 연습 > SELECT 채점결과 합계: 100.0 / 100.0 제출 일자 2024년 12월 15일 11:22:45 문제 설명 대장균들은 일정 주기로 분화하며, 분화를 시작한 개체를 부모 개체,...