최단 경로를 구하는 문제, 양방향
N번 도시, M개의 단방향 도로x 출발 거리가 K인 도시
방향그래프, 시작점에서 다른 모든 정점으로의 최단 경로
N개의 도시 , M개의 버스A번째 도시 -> B번째 도시까지 최소 비용
튜플을 set 형태의 튜플로 만들어야 한다.
import copy def solution(m, n, board): board = list(map(list, zip(*board))) def game(b): score = 0 복사 tempB = copy.deepcopy(b
구현 문제
combination은 순서 상관없는 조합
바이러스 확산을 막기 위해 벽 세우기
BFS 와 다익스트라, 알고리즘을 적절히 사용하자
Backtracking을 통해서 풀이. ‘유망한 노드들만 검사하고, 유먕하지 않다면 부모 노드로 돌아가 탐색을 계속한다'퀸은 상하좌우 대각선 방향으로 이동 가능퀀이 올 수 있는 모든 경우의 수를 두고, 그 중에서 답을 찾는 방법N = 4 가정,각 퀸은 한 열의 하나씩만
N이 1이 될 때까지 다음의 두 과정 중 하나를 선택하여 반복 수행하는 최소 횟수를 구하라. 1\. N에서 1을 뺀다.2\. N이 K로 나누어 떨어지면 N을 K로 나눈다.ex) N = 17, K = 4.1번 과정을 한 번 수행하면 N = 16이 된다. 이후에 2번 과정
이것이취업을위한코딩테스트다ch03.그리디3-2 큰 수의 법칙.py 문제 설명 큰 수의 법칙은 다양한 수로 이루어진 배열이 있을 때 주어진 수들을 M번 더하여 가장 큰 수를 만드는 방법이다. 단, 배열의 특정한 인덱스에 해당하는 수가 연속해서 K번을 초과하여 더해질 수
[먹는데 걸리는 시간, 음식의 순서]을 같이 묶어서 (먹는데 걸리는 시간이 짧은 순으로)정렬 첫번째 순회 : k - n(*list[0]) 초가 지남 정렬을 통해서 가장 앞에 있던 음식은 다 먹음
K개의 알파벳을 배워 최대의 단어를 읽을 수 있도록 하는 방법. 모든 단어는 anta 로 시작하며 tica로 끝남.1\. set과 백트래킹을 이용하는 방법2\. combination을 통해서 푸는 방법백트래킹을 통해서 모든 경우의 수를 check.이때 유망성 check
튜플 [::-1] -> 역순으로 돌린다
deque or 비트마스킹N개의 기차기차는 20개의 좌석명령 1. 1 i x : i번째 기차, x 좌석에 사람을 태워라명령 2. 2 i x : i번째 기차, x 좌석에 앉은 사람은 하차명령 3. 3 i : i번째 기차에 앉은 모든 승객 뒤로 한칸. 20
'''IPv6의 길이 : 128비트, 32자리, 16진수, 4자리, 클론(:)으로 구분1\. 0으로 시작하면 0 생략, 전체가 0이면 0으로 축약2, 0으로만 이루어져 있는 그룹이 한개이상 연속이면 ::으로 바꿀 수 있다. 이 규칙은 한번만 사용가능\-> 축약을 복원하
5052번_전화번호 목록 [문제 요약] 전화번호 목록 일관성 check 프로그램 일관성 : 한 번호가 다른 번호의 접두어인 경우가 없어야 한다. [문제 풀이] sort()을 통해서 911, 97625999, 91125426을 911, 91125426, 97625999으