Algorithm

leetcode

흑백 영상 → 압축 → 쿼드트리흰 점 : 0검은 점 : 1같은 점들의 몰려있으면 ‘0’ 혹은 ‘1’로 압축하여 출력 ⇒ 영상을 압축한 결과?입력 : 1 | N (영상의 크기, 1 ≤ 2의\_제곱수 ≤ 64) 이후| 길이 N의 문자열 N개 출력 :

“N x N”크기의 격자에 있는 번호가 부여된 인형들을 바구니에 옮기는 인형뽑기 게임인형은 바구니의 가장 아래 부터 순서대로 쌓임같은 모양의 인형이 바구니에 연속해서 쌓이게 되면 두 인형은 바구니에서 사라짐 ⇒ 크레인을 모두 작동시킨 후 터트려져 사라진 인형의 개수?

뱀과 사다리 게임 ⇒ 도착점에 도착할 수 있는 최소 횟수?게임판 10 x 10, 1 ~100까지 수 순서대로 적혀있음ex) i번 칸 ⇒ 주사위 4 나옴 ⇒ i+4칸1번 ⇒ 100번 칸으로 이동주사위 굴린 결과가 100 넘어가면 이동 불가도착한 칸이 사다리면 사다리 타고

tuple : 셀 수 있는 수량의 순서있는 열거 / 순서를 따르는 요소들의 모음n-tuple : n개의 요소를 가진 tuple중복 원소 가능순서 있음원소 개수 유한⇒ 특정 튜플을 표현하는 문자열 s가 표현하는 튜플을 배열에 담아 반환제한 사항s의 길이는 5 이상

지역의 높이 정보에 따라 비가 왔을 때 물에 잠기지 않는 “안전영역”의 최대 개수는?잠기지 않은 부분들의 최대 영역이 안전지대높이가 4이하가 모두 물에 잠겼을 경우 ⇒ 5개높이가 6이하인 지점이 모두 잠겼을 경우 ⇒ 4개입력출력 안전한 영역의 최대 개수 BFS

[BOJ] 14501 퇴사

총 n개의 층 식당 고객 체온 측정

n개의 일, 아침/저녁으로 n/2씩 처리

n개의 정수 순서대로, n-1개의 연산자 배치

과정이 종료될 때 몇 번째 실험을 하고 있었는지 출력

n * n 격자에 서로 다른 높이를 가진 리브로수 나무 키우기

총 8개의 톱니를 가지고 있는 톱니바퀴 4개

놀이기구 탑승

도로 : n * m, 자동차 : 1 * 1

m개의 병원 남겨둘 때, 각 사람들의 병원 거리의 총 최소합?

코드트리 토스트 계란틀 / 백준 인구이동