'''IPv6의 길이 : 128비트, 32자리, 16진수, 4자리, 클론(:)으로 구분1\. 0으로 시작하면 0 생략, 전체가 0이면 0으로 축약2, 0으로만 이루어져 있는 그룹이 한개이상 연속이면 ::으로 바꿀 수 있다. 이 규칙은 한번만 사용가능\-> 축약을 복원하

deque or 비트마스킹N개의 기차기차는 20개의 좌석명령 1. 1 i x : i번째 기차, x 좌석에 사람을 태워라명령 2. 2 i x : i번째 기차, x 좌석에 앉은 사람은 하차명령 3. 3 i : i번째 기차에 앉은 모든 승객 뒤로 한칸. 20

튜플 [::-1] -> 역순으로 돌린다

K개의 알파벳을 배워 최대의 단어를 읽을 수 있도록 하는 방법. 모든 단어는 anta 로 시작하며 tica로 끝남.1\. set과 백트래킹을 이용하는 방법2\. combination을 통해서 푸는 방법백트래킹을 통해서 모든 경우의 수를 check.이때 유망성 check

바이러스 확산을 막기 위해 벽 세우기

combination은 순서 상관없는 조합

구현 문제

import copy def solution(m, n, board): board = list(map(list, zip(*board))) def game(b): score = 0 복사 tempB = copy.deepcopy(b

튜플을 set 형태의 튜플로 만들어야 한다.

N개의 도시 , M개의 버스A번째 도시 -> B번째 도시까지 최소 비용

N번 도시, M개의 단방향 도로x 출발 거리가 K인 도시

방향그래프, 시작점에서 다른 모든 정점으로의 최단 경로

최단 경로를 구하는 문제, 양방향

set은 집합과 유사하다순서가 없으며, 중복이 불가능하다다양한 정보들이 들어가도 되는데 mutable 한 type은 안된다그래서 list는 안되고 tuple로 변경하여 사용 가능하다.{,}을 통해서 표현s = {,}s = set()2 in r여러데이터를 한번에 추가할