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
- 인디게임
- 그래픽노블
- 워킹데드
- coursera
- AWS
- 프로젝트오일러
- github
- 블라디보스토크
- 우분투
- flask
- 먹방
- FPS
- 중국맛집
- API
- https
- django
- 스팀
- 퍼즐게임
- 컴퓨터네트워크
- 알고리즘
- codility
- pycon
- Python
- C#
- 파이썬
- Project Euler
- 게임
- certbot
- 몽골여행
- Today
- 134
- Total
- 324,498
YUDA't
[Codility] PermCheck 본문
0. 문제
N개의 상수로 이루어진, 비어있지 않은 리스트 A가 있다.
A 순열(permutation)은 1부터 N 까지의 중복되지 않는 숫자의 연속이다.
주어지는 리스트 A가 순열인지 판별하라.
1. 답변
이번 것도 난이도가 매우 낮았다.
def solution(A): sorted_a = sorted(set(A)) if len(sorted_a) == len(A) and sorted_a[-1] == len(A): return 1 else: return 0
시간복잡도는 O(N) or O(N*log(N))
'개발 > 알고리즘 문제' 카테고리의 다른 글
[Codility] MissingInteger (0) | 2017.11.12 |
---|---|
[Codility] FrogRiverOne (0) | 2017.11.10 |
[Codility] FrogJmp (0) | 2017.11.07 |
[Codility] TapeEquilibrium (0) | 2017.11.06 |
[Codility] PermMissingElem (0) | 2017.11.05 |
0 Comments