일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Tags
- GIT
- 기억장치
- 이것이 취업을 위한 코딩 테스트다
- CS
- 노마드코더
- 라우팅
- data type
- OSI7계층모델
- 컴퓨터네트워크
- 파이썬 연산자
- 쿠키
- 자료형
- sort()
- 쉽게 배우는 데이터 통신과 컴퓨터 네트워크
- 북클럽
- RARP
- 시스템 소프트웨어
- 파이썬 자료형
- ARP
- 리스트
- icmp
- 컴퓨터 동작방식
- IT5분잡학사전
- 이것이 취업을 위한 코딩테스트다
- 이코테
- 노개북
- DP
- 데이터 통신과 컴퓨터 네트워크
- 파이썬 정렬
- 데이터통신
Archives
- Today
- Total
목록2025/04/16 (1)
뚝딱햄 탈출기

접근 방식처음에는 diffs의 최댓값을 maxLevel로 설정하고, 이를 1씩 줄여나가며 숙련도의 최솟값을 구하려 했다.즉, 완전 탐색(Brute Force)을 이용해 문제를 해결하려 했다.diffs의 최댓값을 maxLevel로 설정하려고 한 이유는 이 값 이상으로 maxLevel을 설정하면 무조건 제한 시간(limit) 내에 모든 퍼즐을 해결할 수 있기 때문이다. (추가 시간 없이 해결되기 때문)따라서 diffs의 최댓값 이상의 값을 maxLevel로 설정해야 하는데, 반환값은 숙련도의 최솟값이므로 diffs의 최댓값을 maxLevel로 설정한다.그러나 위의 방법은 최악의 경우 300억번의 연산이 필요하다.diffs[i] = 100,000, diffs.length = 300,000, limit = 1인..
Algorithm & Data structure/알고리즘 문제 풀이
2025. 4. 16. 18:23