코테 스터디 1주차

요제푸스 순열

원순열 개념 -> popleft 한거 바로 append

two pointer 알고리즘

첫번째를 start 마지막을 last
sum 과 찾는 것이 같다면 last -= 1 cnt += 1
sum 이 찾는 것보다 작다면 start += 1
sum 이 찾는 것보다 크다면 last -= 1

회전하는 큐 문제

dq.index(num) <= len(dq)//2: 이런 방식 자주 사용될것 같다. 왼쪽, 오른쪽 비교할떄 len(dq)//2 랑 비교

rotate 함수

rotate(양수) : 안에 들어있는 수 만큼 오른쪽에 있는 걸 왼쪽으로
1 2 3 -> 3 1 2
rotate(음수) : 안에 들어있는 수 만큼 왼쪽에 있는 걸 오른쪽으로

DFS/BFS

출처 : https://devuna.tistory.com/32

인접리스트 인접행렬

인접행렬

graph = [[1,2,3,4],
         [1,2,4,6],
         [0,0,1,2]]

인접리스트

graph = [['B','C'],
         ['A','C','D'],
         ['A','B'],
         ['B']]

LIS 알고리즘 (LONGEST INCREASING SUBSEQUENCE)

dp = [1]*N
for i in range(1,N) :
    for j in range(i) :
        if lis[j] < lis[i] :
            dp[i] = max(dp[i], dp[j]+1)