알고리즘/자료구조 >- ### 스택 외부모듈 사용(pythonds) > - ### 큐 외부모듈 사용(pythonds) > - ### Queue > - ### Queue 전체 구현 --> Queue는 FIFO(First In First Out)의 구조이기에 먼저 삽입한놈이 먼저 빠져나감 이를 유의하며 구현 --> deQueue 함수에서 추출할 때 마다 queue 자릿값 맞추기 > - ### 트리구조(이진트리) > - ### 이진탐색트리 전체구현 > - ### 백준 1110번 더하기 사이클 1) 내가

알고리즘/자료구조 > - ### 백준 11660 구간합 1) n,m = 4,3 이면 4x4짜리 행렬 + 테스트케이스 3개 2) n=4라고 하면 arr에 4x4 행렬 받아옴 (list 형태로) 3) 누적합 구할 dp 배열 5x5짜리 만듬 ([[0,0,0,0,0] ... [0,0,0,0,0]] <- 5개) 4) for문 2번 돌면서 1,1 부터 5,5까지 누적합 구해서 dp 에 넣음 cf) 4)에서 잘 이해가 안된게 dp를 굳이 5x5로 안하고 4x4로 맞춰서 하고싶었는데 index를 이해를 잘 못해서 그런가 테케 index

알고리즘 >- ### 백준 11720번 (숫자의 합 구하기) >- 1번 풀이 > - 2번 풀이 --> 1번풀이로 접근 후 2번풀이도 해봄. --> map에 대해서 잘 몰랐는데 알게됐음. cf) map을 잘 모르겠어서 으로 54321 찍어보니까 출력이 으로 찍혀나와서 찾아보니까 54321로 찍게되면 컴퓨터가 아는 형태로 5개의 공간을 쓰는게 아니라 한 공간에 54321을 가지고 있는거였고 거기에 list나 tuple을 사용하게 되면 사용자가 보기 좋은 형태로 뽑아 올 수 있는거였음 ( 그림 참조 ) ![](https://velog.velcdn.com/images/dbsqja353/post/6b035d24-470b-4e1a-9e