본문 바로가기

배열2

[Python]백준 2346 ::풍선 터뜨리기 문제 풀이 Idea. 배열 사용. (인덱스 값은 항상 가지고 있으니 빠르게 탐색 가능하다고 생각.) 풀이(어떻게 접근 하고 어떤 것이 중요했나?) 입력받은 리스트 외에 인덱스 리스트도 항상 같이 관리해서 결과에 처음 대로 인덱스를 담을 수 있게 한다. 풍선 속 숫자에 따라 다음 인덱스 값을 정한다. 풍선 속 숫자가 음수이면 인덱스에 풍선 속 숫자를 더한 후 리스트의 길이로 나누면 다음 인덱스가 나온다. 풍선 속 숫자가 양수이면 인덱스에 풍선 속 숫자에서 1을 뺀 것을 더한 후 리스트의 길이로 나누면 다음 인덱스가 나온다. 나온 인덱스로 갱신 하고 두 리스트 모두 pop 해서 처리한다. 리스트의 길이가 0이 될때까지 반복한다. 구현 코드 N = int(input()) list_N = list(map(int, inpu.. 2021. 5. 12.

[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 다음

티스토리툴바