[Python Error] IndexError: list assignment index out of range
알고리즘 공부하다가 많은 인덱스 에러를 봤지만 할당과 관련된 인덱스 에러를 처음 접해봐서 기록하려고 한다. 위의 사진과 같이 현재 list는 Null 인데, 인덱스를 지정했으므로 에러가 난다. 이와 같은 에러가 발생했을 때 해결방법은 1. append 함수 사용 list.append(1)을 하면, 리스트 첫번째에 '1'이 입력된다. 2. insert 함수 사용 list.append(0, 1)을 하면, 리스트 첫번째에 '1'이 입력된다. 3. 리스트 미리 설정하기 list = [] list = [0] * 10 # list = [ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] ~ 즉 0이 10개 들어가 있는 리스트화 이렇게 해놓으면 list가 Null 이 아니게 되어 에러가 발생하지 않는다. [참고]..
[프로그래머스] Lv.2 삼각 달팽이
https://school.programmers.co.kr/learn/courses/30/lessons/68645 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 해결방법 이 문제에 대한 아이디어가 40% 정도밖에 떠오르지 않아 결국 포기한 문제이다. 수학적으로 접근해서 아이디어를 생각해내 해결해야 하는 구현 문제이다. n = 4일 경우에는 [1, 2, 3, 4], [5, 6, 7], [8, 9], [10] 순서대로 배열에 값이 들어가는 것을 확인할 수 있다. 각 순서의 배열은 0 ~ 3 번째로 두고, 0번째의 배열에는 4개, 1번째는 3개... 이러..
[프로그래머스] Lv.2 쿼드압축 후 개수 세기
https://school.programmers.co.kr/learn/courses/30/lessons/68936?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 해결방법 생각보다 해결할 수 있는 아이디어가 금방 떠올랐다. 예제1로 생각을 하면 처음에는 큰 사각형을 탐색을 시작하고, 그 다음에는 4등분으로 쪼개져서 탐색을 한다. 이때, (0, 0), (0, 2), (2, 0), (2, 2)가 시작점이 된다. 시작점의 값은 0 또는 1이므로 사각형을 탐색했을 때, 시작점의 값과 다르다면 dfs 백트래킹을 이용해서 다시 한번..
