목록2023/12/16 (2)
연습장
N : 전체 스테이지 갯수 stages : 유저의 현재 진행중인 stage 단계 result : 실패율이 높은 순서부터, 같을 경우 더 낮은 stage 부터 case 1 의 경우 stages[0] = 2 는 1번째 유저가 2stage에 도전하고 있다는 뜻이다. stages[3] = 6 는 4번째 유저가 모든 stage 를 클리어 했다는 뜻이다. 실패율 해당 stage 에 도전중인 유저 수 / 이전 stage 를 클리어한 유저 수 stage 1 = 1/8 stage 2 = 3/7 stage 3 = 2/4 stage 4 = 1/2 stage 5 = 0/1 이며 3,4 가 0.5로 가장 높은 실패율을 가지므로 result = [ 3, 4 .. ] 에 그 다음 실패율을 가지는 2stage result = [3,..
n 은 전체 벽의 갯수 m 은 룰러의 길이 section 은 빈곳 (칠해야 되는곳) result 는 룰러 횟수 1번 예시를 보면 2 3 6 을 칠하기 위해서 길이 4 짜리 룰러로 총 2번 해야된다 라는 뜻입니다. 만약 다음과 같은 예시 n = 8, m = 3 , section = [1,3,5,7] 의 경우 1-3 , 5-7의 영역을 총 2번 칠하게 된다. 즉, 붓이 시작하는 지점이 어디이며 몇번 칠하는지 구하면 된다. 1회 : 시작 1 -> 끝 3 2회 : 시작 5 -> 끝 7 def solution(n, m, section): # 처음 1회 시작 start = section[0] end = start - 1 + m answer = 1 # section 의 원소값에 따라 for area in sectio..