본문 바로가기

백준 11581

[Python]백준 1158 ::조세퍼스 문제 풀이 배열 사용. (인덱스 값은 항상 가지고 있으니 빠르게 탐색 가능하다고 생각.) 풀이. 어떻게 접근 하고 어떤 것이 중요했나? N 길이의 1부터 N 까지 채워진 리스트를 만든다. K -1 을 처음 인덱스로 정한다. (리스트 안에가 1부터 시작하니까) K-1 번째 해당 리스트의 값을 pop 해서 꺼내고(리스트 길이 짧아짐)결과 리스트에 넣는다. 계속 뒤로 가야 하기 때문에 방금 인덱스에다가 +K-1을 해준다. 이 때 인덱스가 남아있는 리스트 길이보다 길 수 있는데, 그럴땐 앞으로 돌려 줘야 한다. 이때는 그 긴 인덱스를 남아있는 리스트의 길이로 나눈 나머지를 인덱스로 사용 하면 된다. 리스트가 빌때까지 반복한다. 작성한 코드. N,K = map(int, input().split()) list_N = [] f.. 2021. 5. 12.

이전 1 다음

티스토리툴바