Notice
Recent Posts
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- lambda
- API
- 파이썬
- 몽골여행
- FPS
- AWS
- 프로젝트오일러
- codility
- 먹방
- github
- django
- 스팀
- 그래픽노블
- https
- 우분투
- 인디게임
- certbot
- 퍼즐게임
- C#
- 블라디보스토크
- flask
- 알고리즘
- Python
- 중국맛집
- pycon
- 컴퓨터네트워크
- Project Euler
- 게임
- coursera
- 워킹데드
- Today
- 134
- Total
- 324,498
YUDA't
[Codility] MissingInteger 본문
0. 문제
N개의 상수로 이루어진 리스트 A가 있다.
이때 A 안에 '없는' 가장 '작은' 자연수(0보다 큰)를 리턴한다.
1. 답변
def solution(A): if max(A) < 1: return 1 else: sorted_a = sorted(set([a for a in A if a > 0])) for idx, val in enumerate(sorted_a, 1): if idx != val: return idx return sorted_a[-1]+1
음 쉬웠음
시간복잡도 O(N) 혹은 O(N * log(N))
'개발 > 알고리즘 문제' 카테고리의 다른 글
[Codility] CountDiv (0) | 2017.11.14 |
---|---|
[Codility] MaxCounters (0) | 2017.11.13 |
[Codility] FrogRiverOne (0) | 2017.11.10 |
[Codility] PermCheck (0) | 2017.11.09 |
[Codility] FrogJmp (0) | 2017.11.07 |
- Tag
- MissingInteger, Python, 알고리즘, 파이썬
0 Comments