[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 문제 설명 대장균들은 일정 주기로 분화하며, 분화를 시작한 개체를 부모 개체,...

[Silver V] 막대기 - 1094 문제 링크 성능 요약 메모리: 15880 KB, 시간: 124 ms 분류 비트마스킹, 수학 제출 일자 2024년 12월 14일 19:32:48 문제 설명 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 ...

[Gold II] 헌책방 - 5550 문제 링크 성능 요약 메모리: 23536 KB, 시간: 300 ms 분류 다이나믹 프로그래밍, 누적 합, 정렬 제출 일자 2024년 12월 13일 23:43:43 문제 설명 상근이가 살고있는 도시에는 헌책방이 있다. 데이트 비용을 점점 감당할 수 없게된 상근이는 집에 있는 책을 헌책방에 팔려고 ...