일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 다이나믹프로그래밍
- java #자바 #나동빈
- 백준 #알고리즘 #파이썬 #코딩테스트
- Dijkstra
- 코딩테스트
- 백준
- BFS
- PYTHON
- 프로그래머스 #파이썬 #코딩테스트 #알고리즘
- 재귀
- 파이썬 #백준 #알고리즘 #코딩테스트
- DFS
- css #생활코딩 #웹
- 프로그래머스 #파이썬 #알고리즘 #코딩테스트
- 백준 #파이썬 #알고리즘 #코딩테스트
- java #자바 #동빈나
- css #웹 #생활코딩
- dp
- 투포인터
- java #자바
- 자바 #java
- 알고리즘
- 다익스트라
- react #리액트 #동빈나 #나동빈 #유튜브강의
- 프로그래머스
- java #자바 #생활코딩
- 파이썬
- 파이썬 #알고리즘 #코딩테스트 #프로그래머스
- react #리액트 #동빈나
- 백트랙킹
Archives
- Today
- Total
목록
728x90
프로그래머스 #카카오 #코딩테스트 #파이썬 #실패율 #알고리즘
728x90
(1)
728x90
728x90
커리까지
프로그래머스 실패율 파이썬
문제링크 문제 실패율은 다음과 같이 정의한다. 스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어 수 제한 사항 스테이지의 개수 N은 1 이상 500 이하의 자연수이다. stages의 길이는 1 이상 200,000 이하이다. stages에는1 이상 N+1 이하의 자연수가 담겨있다. 각 자연수는 사용자가 현재 도전 중인 스테이지의 번호를 나타낸다. 단, N + 1 은 마지막 스테이지(N 번째 스테이지) 까지 클리어 한 사용자를 나타낸다. 만약 실패율이 같은 스테이지가 있다면 작은 번호의 스테이지가 먼저 오도록 하면 된다. 스테이지에 도달한 유저가 없는 경우 해당 스테이지의 실패율은 0 으로 정의한다. 입출력 예 N stages result 5 [2, 1, 2, 6, 2,..
알고리즘/풀이
2021. 1. 12. 22:27