코딩 테스트

처음에는 코테 스터디에서 이번주에 풀어갈 문제 중에 다리 만들기2 문제를 풀기 위해 시작구현 중 다리를 놓는 브루트 포스와 계산 방식의 로직을 고민하다가 너무 비효율적인 것 같아서 알고리즘 유형을 보게 되었습니다.이 문제를 풀기 위해서는 트리 구조에 대한 이해와 M

민혁이는 소셜 네트워크 사이트에서 친구를 만드는 것을 좋아하는 친구이다. 우표를 모으는 취미가 있듯이, 민혁이는 소셜 네트워크 사이트에서 친구를 모으는 것이 취미이다.어떤 사이트의 친구 관계가 생긴 순서대로 주어졌을 때, 두 사람의 친구 네트워크에 몇 명이 있는지 구하

홍대병에 걸린 도현이는 겹치는 것을 매우 싫어한다. 특히 수열에서 같은 원소가 여러 개 들어 있는 수열을 싫어한다. 도현이를 위해 같은 원소가 $K$개 이하로 들어 있는 최장 연속 부분 수열의 길이를 구하려고 한다.$100\\,000$ 이하의 양의 정수로 이루어진 길이

작년에 이어 새로운 문자열 게임이 있다. 게임의 진행 방식은 아래와 같다.알파벳 소문자로 이루어진 문자열 W가 주어진다.양의 정수 K가 주어진다.어떤 문자를 정확히 K개를 포함하는 가장 짧은 연속 문자열의 길이를 구한다.어떤 문자를 정확히 K개를 포함하고, 문자열의 첫

민식이는 수학학원에서 단어 수학 문제를 푸는 숙제를 받았다.단어 수학 문제는 N개의 단어로 이루어져 있으며, 각 단어는 알파벳 대문자로만 이루어져 있다. 이때, 각 알파벳 대문자를 0부터 9까지의 숫자 중 하나로 바꿔서 N개의 수를 합하는 문제이다. 같은 알파벳은 같은

문제 0으로 시작하지 않는 정수 N이 주어진다. 이때, M을 정수 N의 자릿수라고 했을 때, 다음과 같은 연산을 K번 수행한다. 1 ≤ i < j ≤ M인 i와 j를 고른다. 그 다음, i번 위치의 숫자와 j번 위치의 숫자를 바꾼다. 이때, 바꾼 수가 0으로 시작하면

세계적인 도둑 상덕이는 보석점을 털기로 결심했다.상덕이가 털 보석점에는 보석이 총 $$N$$개 있다. 각 보석은 무게 $$M_i$$와 가격 $$V_i$$를 가지고 있다. 상덕이는 가방을 $$K$$개 가지고 있고, 각 가방에 담을 수 있는 최대 무게는 $$C_i$$이다.

하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓을 수 있고, 다른 쪽에는 무게를 측정하려는 물건만 올려놓을 수 있다.무게가 양의

기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전기용품의 플러그를 뺐다 꽂았다 하는 불편함을 겪고 있다. 그래서 준규는 자신의 생

오늘은 신승원의 생일이다.박승원은 생일을 맞아 신승원에게 인천국제공항을 선물로 줬다.공항에는 $$G$$개의 게이트가 있으며 각각은 $$1$$에서 $$G$$까지의 번호를 가지고 있다.공항에는 $$P$$개의 비행기가 순서대로 도착할 예정이며, 당신은 $$i$$번째 비행기를

문제 수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자) BAA (양의 울음 소리) AA (용암의 종류) ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수빈이는 간단한 게임을 만들기로 했다.

유명한 제빵사 김원웅은 빵집을 운영하고 있다. 원웅이의 빵집은 글로벌 재정 위기를 피해가지 못했고, 결국 심각한 재정 위기에 빠졌다.원웅이는 지출을 줄이고자 여기저기 지출을 살펴보던 중에, 가스비가 제일 크다는 것을 알게되었다. 따라서 원웅이는 근처 빵집의 가스관에 몰

음이 아닌 정수가 $$N$$개 들어있는 리스트가 주어졌을 때, 리스트에 포함된 수를 나열하여 만들 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오.첫째 줄에 수의 개수 $$N(1 ≤ N ≤ 1,000)$$이 주어진다. 둘째 줄에는 리스트에 포함된 수가 주어진다. 수

주사위는 위와 같이 생겼다. 주사위의 여섯 면에는 수가 쓰여 있다. 위의 전개도를 수가 밖으로 나오게 접는다.$$A, B, C, D, E, F$$에 쓰여 있는 수가 주어진다.지민이는 현재 동일한 주사위를 $$N^3$$개 가지고 있다. 이 주사위를 적절히 회전시키고 쌓아

사용자가 1부터 $n$ 사이의 서로 다른 정수 5개를 골라 비밀 코드를 만듭니다.우리는 몇 번의 시도($q$)와 그 시도에서 맞춘 숫자의 개수($ans$)를 토대로, 가능한 비밀 코드의 총 개수를 구해야 합니다.제약 사항: $n$은 최대 30, 시도 횟수는 최대 10회

$n$개의 퍼즐을 정해진 제한 시간(limit) 내에 풀어야 합니다. 각 퍼즐은 난이도와 소요 시간이 다르며, 나의 숙련도(level)에 따라 문제를 푸는 방식과 시간이 달라집니다.목표는 제한 시간을 지키면서 가질 수 있는 숙련도의 최솟값을 찾는 것입니다.입력:diff

2차원 격자판 위에서 여러 대의 로봇이 정해진 경로를 따라 동시에 이동합니다. 이동 중 "동일한 시간(Turn)에 동일한 좌표(r, c)"에 두 대 이상의 로봇이 존재할 경우 '위험 상황'으로 간주합니다. 이 위험 상황의 총 횟수를 구하는 시뮬레이션 문제입니다.핵심 규

남규는 호기심이 많다. 호기심이 많은 남규는 $a$와 $b$ 사이의 소수들의 합과 차를 이용한 특수한 함수 F를 만들었다. 남규는 이 특수한 함수의 결과값을 알고 싶다.함수 $F(a,b)$는 $a$와 $b$ 사이의 소수를 순서대로 다음과 같은 규칙에 따라 계산하고, 그

이 문제는 2x1 도미노를 놓아 격자판을 모두 채우는 경우의 수를 세는 문제입니다.그러면 가장 먼저 해야할 것은 도미노의 형태입니다.가로와 세로로 놓을 수 있습니다.두 번째로 해야할 것은 경우의 수를 어떻게 메모이제이션할까 입니다.대부분의 가짓수 문제들은 Dynamic

접근 방법 우선 이 문제를 더 작은 조각의 문제로 나눌 수 있을까? 라는 생각을 가지는게 중요합니다. 당연히 가능합니다. 전구가 한 개만 존재할 때는 무조건 0이고 전구가 두 개만 존재할 때는 두 전구가 같은지 다른지 여부에 따라 0 또는 1이 됩니다. 이런 식으로

문제 링크 : https&#x3A;//www.acmicpc.net/problem/5573처음에 이 문제를 보고 이거는 시뮬레이션 문제 아니야? 라고 생각했었습니다.그러나 무지막지한 $N$의 범위를 보고는 아니라는 것을 알았고 머리 속에서 시뮬레이션을 돌려봤습니다.그러다

문제 : https&#x3A;//www.acmicpc.net/problem/1006이 문제는 이해하는데는 어렵지 않았지만 문제를 해결하는데에는 많은 어려움이 있었습니다.가장 먼저 생각했던 것은 원형을 평면으로 표현하고 맨 처음 열과 맨 마지막 열에 대한 엣지 케이스를

취업을 준비하면서 많은 코딩 테스트 문제들을 풀어봤고 그래서 당연히 컴퓨팅적 사고를 가지고 있다고 생각했습니다.그런데 면접 관련 영상을 보다가 면접 때 자료구조나 알고리즘에 대해몇가지 정도의 기본 개념이 있다고 하는데 그 중 두 가지를 소개하자면"너 정렬 알고리즘 구현

이 문제에서는 spread와 clean이 두 가지 로직이 핵심입니다.1초(각 회차)마다 이중 $for$문 한 번 순회합니다.$A\_{r,c}/5$ 연산을 해서 확산하는 양 spreadAmount을 구합니다.확산 가능한 곳에 spreadAmout만큼 주고 $A\_{r,c

문제 링크: https&#x3A;//www.acmicpc.net/problem/15685문제 자체는 구현 문제치고는 직관적이였지만 90도 회전 로직이 있어 어려운 문제였습니다.처음에는 정점을 ArrayList에 저장해 한 세대$(g)$마다 회전시키자는 생각이였는데이러면

링크 : https&#x3A;//www.acmicpc.net/problem/14891가장 먼저 원리를 파악했습니다.왼쪽 톱니바퀴와 맞닿는 톱니는 6번 인덱스오른쪽 톱니바퀴와 맞닿는 톱니는 2번 인덱스회전 이전에 회전 가능성 파악하기이렇게 생각했고 모든 톱니바퀴를 cha

문제 링크: https&#x3A;//www.acmicpc.net/problem/2504() : 2점\[] : 3점(X) : 2 \* (X의 값): 3 \* (X의 값)XY : X의 값 + Y의 값문제는 괄호의 쌍을 찾아 값을 더하거나 곱해 누적해야 하는 문제로 문제를

문제 링크: https&#x3A;//www.acmicpc.net/problem/11559필드 내 같은 색 뿌요가 4개 연결 되어 있으면 터진다.현재 필드에 4개 연결되어 있는 뿌요가 여러 곳이면 동시에 터지며 1연쇄로 취급한다.1연쇄가 끝난 후 뿌요들은 중력에 의해 아

문제 링크: https&#x3A;//www.acmicpc.net/problem/14890지도의 한 행이나 열을 하나의 '길'로 정의높이가 같을 경우 : 제약없이 지나갈 수 있음높이가 다를 경우 : 경사로를 놓아서 지나갈 수 있는 길을 만들 수 있음경사로는 높이 차이

문제 링크: https&#x3A;//www.acmicpc.net/problem/15662이전 톱니바퀴 문제의 확장 버전입니다.이전 문제에서는 4개의 톱니로 고정였지만 해당 문제에서는 톱니의 개수가 $T$개로 주어지는 문제입니다.따라서 이전 문제의 핵심 로직은 달라지지

문제 링크 : https&#x3A;//www.acmicpc.net/problem/24937코테 스터디에서 풀었던 내용입니다.스터디 할 때는 PPT를 열심히 작성해서 발표했기 떄문에스터디 때 풀었던 문제들에 대해서는 그림 자료를 사용합니다!높이가 다른 탑 $N$개가 존재

문제 링크 : https&#x3A;//www.acmicpc.net/problem/2470코테 스터디에서 풀었던 내용입니다.스터디 할 때는 PPT를 열심히 작성해서 발표했기 떄문에스터디 때 풀었던 문제들에 대해서는 그림 자료를 사용합니다!$N$개의 용액 존재두 용액을 혼

문제 링크 : https&#x3A;//www.acmicpc.net/problem/16236코테 스터디에서 풀었던 내용입니다.스터디 할 때는 PPT를 열심히 작성해서 발표했기 떄문에스터디 때 풀었던 문제들에 대해서는 그림 자료를 사용합니다!문제의 조건이 많기 때문에 분리

문제 링크 : https&#x3A;//www.acmicpc.net/problem/13459코테 스터디에서 풀었던 내용입니다.스터디 할 때는 PPT를 열심히 작성해서 발표했기 떄문에스터디 때 풀었던 문제들에 대해서는 그림 자료를 사용합니다!다음과 같은 그리드가 존재한다고

문제 링크 : https&#x3A;//www.acmicpc.net/problem/8972해당 문제의 로직은 다음과 같습니다.종수가 조종하는 아두이노를 명령에 따라 이동1-1. 미친 아두이노와 충돌 시 "Kraj X"를 출력 (X는 이동 횟수) 후 종료1-2. 미친 아두

문제 링크 : https&#x3A;//www.acmicpc.net/problem/12100코테 스터디에서 풀었던 내용입니다.스터디 할 때는 PPT를 열심히 작성해서 발표했기 떄문에스터디 때 풀었던 문제들에 대해서는 그림 자료를 사용합니다!보드의 크기 $N$이 주어지고

문제 링크 : https&#x3A;//www.acmicpc.net/problem/12094코테 스터디에서 풀었던 내용입니다.스터디 할 때는 PPT를 열심히 작성해서 발표했기 떄문에스터디 때 풀었던 문제들에 대해서는 그림 자료를 사용합니다!보드의 크기 N이 주어지고 다

문제 링크 : https&#x3A;//www.acmicpc.net/problem/2239코테 스터디에서 풀었던 내용입니다.스터디 할 때는 PPT를 열심히 작성해서 발표했기 떄문에스터디 때 풀었던 문제들에 대해서는 그림 자료를 사용합니다!9×9 크기의 보드가 있을 때 각

문제 링크 : https&#x3A;//www.acmicpc.net/problem/9251코테 스터디에서 풀었던 내용입니다.스터디 할 때는 PPT를 열심히 작성해서 발표했기 떄문에스터디 때 풀었던 문제들에 대해서는 그림 자료를 사용합니다!보통 LCS라 하면 두 가지 정

문제 링크 : https&#x3A;//www.acmicpc.net/problem/2234성의 지도가 주어지고 구분된 공간을 방이라고 합니다.각 좌표는 각각 1의 공간이라 했을 때방의 수, 방의 최대 넓이, 벽을 하나 뚫었을 때 최대 넓이를 구해라우선 Flood Fill

문제 링크 : https&#x3A;//www.acmicpc.net/problem/20311시험관 개수 $N$시험관에 들은 시약의 색깔 수 $K$각 시약 색깔별 시험관 개수 배열 $c$옆 시험관의 시약 색깔과 같지 않도록 배열시험관의 색깔 번호를 공백으로 구분하여 순서대

문제 링크 : https&#x3A;//www.acmicpc.net/problem/15188$N$ 개의 선물 존재선물을 들고 갈 수 있는 드론 2개 존재각 드론의 무게 제한 W1 W2선물의 무게 배열 w 제공선물의 가치 배열 v 제공두 드론이 들고갈 수 있는 선물의 최대

문제 링크코테 스터디에서 풀었던 내용입니다.스터디 할 때는 PPT를 열심히 작성해서 발표했기 떄문에스터디 때 풀었던 문제들에 대해서는 그림 자료를 사용합니다!$N$명의 사람이 있고, $N$개의 일이 존재각 사람은 정확히 하나의 일만 수행각 일도 정확히 한 사람만이 담당

문제 링크1번부터 $N$번 까지의 문제집 존재일반적으로 1번이 가장 쉽고 $N$번이 가장 어려운 문제몇몇 문제는 먼저 푸는 문제가 존재 (3 가지 조건이 있다)$N$개의 문제는 모두 풀어야 한다.먼저 푸는 것이 좋은 문제가 있는 문제는, 먼저 푸는 것이 좋은 문제를 반

문제 링크첫 줄에 조상의 이름 수 $N$두 번째 줄에 조상들 이름세 번째 줄에 정보의 수 $M$네 번째 줄부터 $M$개의 정보 제공정보는 X와 Y가 주어지는데 의미는 "X의 조상에 Y가 있다"입력에 모순 없음처음에는 bottom-up으로 문제를 접근했습니다.위상 정렬을

문제 링크\`$H \* W$ 크기의 방이 존재처음에는 각 방마다 먼지로 뒤덮임각 공간마다 규칙표 $A$, 규칙표 $B$가 존재 $H \*W$의 입력으로 주어짐로봇 청소기는 매 단위 시간마다 다음과 같은 이동을 반복현재 칸에 먼지가 있다면 제거방금 먼지를 제거했다면 규칙

문제 링크$N \* M$의 보드 board가 주어짐board의 각 칸은 벽의 내구도로 초기화Skill들이 주어짐하나의 스킬은 \[type, r1, c1, r2, c2, degree]의 형태type은 1 또는 2 (1은 파괴 2는 회복)좌표 $(r1, c1)$ $(r2

문제 링크1차원 좌표 평면 상에 $N$개의 선분이 주어질 때, 가장 여러 개의 선분이 겹치는 구간에서 겹치는 선분의 최대 개수를 구하는 문제입니다.각 선분은 시작점, 끝점의 형태로 주어집니다.선분의 끝점과 시작점이 닿는 경우(예: 1, 3과 3, 5)는 겹치는 것으로

문제 링크컴퓨터의 개수 $n$개연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 주어질 때네트워크의 개수 구하는 문제이 문제는 computers 배열 활용해Flood Fill과 DFS 또는 BFS를 사용해서 푸는 문제입니다.이번 문제에서는 사실 변환이

문제 링크$N$개의 문제가 주어지고 단위 시간 $N$이 주어짐문제는 데드라인과 보상(컵라면) 값이 주어짐문제 하나를 풀 때 단위 시간 1이 소요단위 시간 $N$까지 문제를 풀 때 보상으로 받을 수 있는 최대 컵라면 수를 출력보통 스케줄링 문제는 $1$일부터 순차적으로

문제 링크펄스 수열이란 1, -1, 1, -1 … 또는 -1, 1, -1, 1 … 과 같이 1 또는 -1로 시작하면서 1과 -1이 번갈아 나오는 수열정수 수열 sequence가 매개변수로 주어질 때연속 펄스 부분 수열의 합 중 가장 큰 것을 출력최장 증가 수열(LIS)

문제 링크사회망 서비스에 속한 사람들은 '얼리 아답터'이거나 '얼리 아답터가 아닌 사람'로 구분'얼리 아답터가 아닌 사람\`들은 자신의 모든 친구들이 얼리 아답터일 때만 아이디어를 수용친구 관계 트리가 주어졌을 때모든 개인이 새로운 아이디어를 수용하기 위하여 필요한 최

문제 링크$N$개의 작업이 주어지며 각 작업의 번호는 $1~N$해당 작업 소요 시간과 선행 관계에 있는 작업 수가 주어짐이 때 모든 작업을 완료하기 위한 최소 시간을 출력해당 문제는 위상 정렬로 접근했습니다.가장 기본적인 구조의 위상 정렬로 문제를 해결할 수 있지만몇

문제 링크기존 최단 거리와 동일한 거리로 다른 경로가 존재하는지 판단시간(거리)은 절대 늘어나면 안 됨적어도 한 개의 간선은 기존 경로와 달라야 함입력 조건 정리정점 개수: $(N ≤ 10,000)$간선 개수: $(M ≤ 1,000,000)$기존 경로 길이: $(K ≤

문제 링크$N$개의 컴퓨터$M$개의 회선 존재$1$번 컴퓨터를 슈퍼 컴퓨터로 설정했을 때 슈퍼컴퓨터(1번)에서 다른 모든 컴퓨터로 가는 최단 경로를 유지하면서연결에 필요한 전체 간선(회선)의 수를 최소화하여 트리 구조를 복구주요 포인트는 세 가지입니다.슈퍼컴퓨터와 각

문제 링크문제 1번부터 N번까지 순서대로 각 문제를 A, B, C 중 한 명에게 배정할 때다음 조건을 모두 만족하는 배정 방법의 수를 구하기$A$가 해결한 문제의 수는 $K$의 배수$B$는 연속해서 문제를 해결 불가$C$는 최소 한 문제 이상 해결정답은 가능한 모든 배

문제 링크격자 형태의 지도에서 집 $(1, 1)$에서 학교 $(m, n)$까지 이동하려고 함이때 오른쪽 또는 아래쪽으로만 이동 가능 일부 물에 잠긴 칸이 존재하며 물에 잠긴 칸은 이동 불가물에 잠긴 칸을 피하면서 학교까지 도달하는 "최단 경로의 개수" 구하기경우의 수를

문제 링크남자와 여자의 수 $N$명 존재남자와 여자의 키는 값으로 주어지고 선호도는 부호로 정해짐예시) -180은 내 키는 180이고 나보다 작은 사람을 선호한다는 의미남녀 쌍을 선호도에 맞게 매칭 쌍의 최댓값을 구해라가장 먼저 해야할 것은 가능한 쌍의 분리입니다.우선

문제 링크상황: H층 건물의 발전소 정전 발생기술자가 엘리베이터와 통로를 이용해 K개의 회로 패널을 주어진 '안전 순서'에 맞게 모두 활성화하는 최소 시간을 구하기제약 조건:격자 크기 $(N, M \\le 40)$와 층수 $(H\\le 10)$안전 순서 $(seqs \

문제 링크$m \* n$의 격자 모양 배열자동차는 $(0,0)$에서 출발하며 오른쪽 또는 아래로 이동 가능도로의 상황에 대한 값이 $m \*n$으로 정의된 cityMap이 주어짐0 : 이동 제약 없음 1 : 통행 금지2 : 일방 통행 (왼쪽에서 왔을 땐 오른쪽, 위에서

좀비는 $1m$씩 진지로 접근기관총은 현재 사격 시점으로부터 $1, M_L$ 범위에 있는 모든 좀비에게 $M_K$ 대미지지뢰는 진지 앞 $1m$에 도달한 좀비를 즉사시키지만,사용 시 해당 턴에는 기관총을 쏠 수 없다.진지 앞 $1m$에서 좀비를 처치하지 못하면 패배NO

2026년 4월 28일 부로 백준의 서비스 종료가 된다고 합니다..백준을 통해 매일 1일 1솔을 해왔던 저로서는 너무 슬프지만이번 기회로 약 2년간의 히스토리를 되돌아보려고 합니다.첫 시작은 2024년 1월 19일이였네요 4학년을 마치고 개발자 취업에 있어서 코딩테스트

문제 링크는 백준 서비스 종료로 미첨부합니다.코테 스터디에서 풀었던 내용입니다.스터디 할 때는 PPT를 열심히 작성해서 발표했기 떄문에스터디 때 풀었던 문제들에 대해서는 그림 자료를 사용합니다!$1$ ~ $m$까지 숫자 중에 $n$개의 수를 고르는 로또$A1, 2, 3

이 문제를 풀이한 사람들을 보면대부분이 규칙성을 찾고 점화식을 세우는 방식을 사용하고 있습니다.컴퓨터 니가 해이 문제를 봤을 때 하나의 위치에 총 6가지 타일링 방식이 있는데$n$이 증가할수록 기하급수적으로 경우의 수가 많아지고직접 모양들을 시뮬레이션 해보면서 경우의

1km에 1L씩 연료를 사용하는 트럭이 0에 위치주유소의 위치 a와 충전할 수 있는 연료량 b 가 주어짐최종 목적지인 마을의 위치 L과 현재 트럭의 보유 연료량 P가 주어질 때트럭이 마을까지 도착하기 위해 주유소에 방문하는 최소 횟수를 구해라최소 횟수가 되기 위해서는현

그리디 문제들을 풀다가 비슷한 유형인데어떤 기준으로 정렬해야되며 어떤 방식으로 풀어야 하는지헷갈리는 문제들을 정리하고자 포스팅 하게 되었습니다.제가 헷갈리거나 또는 정리하고 싶은 그리디 유형은 다음과 같습니다.각 그리디 유형들을 어떤 문제에서 어떤 방식으로 사용하는지제

$N$개의 강의가 주어지고 각각의 강의의 번호, 시작 시간, 종료 시간이 주어질 때필요한 최소 강의실의 수 구하기어제 포스팅한 그리디 유형 정리 덕분에 문제를 보자마자 어떤 문제인지 명확하게 파악할 수 있었습니다.이 문제에서는 강의 시간이 겹친다면새로운 강의실을 사용해

집중국을 나누게 되면 나눈 사이의 거리를 제외하고나머지 왼쪽과 오른쪽에 2와 3이라는 집중국으로 분리됩니다.'어떻게 하면 K개의 그룹으로 센서들을 묶어서, 각 그룹의 양 끝을 잇는 길이의 총합을 최소화할 수 있을까?'핵심 해결 전략은 센서 사이의 거리가 가장 긴 거리부

$N$개의 용액이 주어지고 각 용액의 특성값이 주어졌을 때이 중 세 개의 서로 다른 용액을 혼합하여 특성값이 0에 가장 가까운 세 용액 구하기두 방법으로 풀 수 있고투 포인터를 사용하는 것이 시간 복잡도가 빠르지만이번에는 이분 탐색 학습을 위해 1번 방식으로 문제를 풀

테트로미노는 회전, 대칭 가능$N \* M$의 보드판에 테트로미노 하나를 적절히 놓았을 때테트로미노가 놓인 칸에 쓰여있는 수들의 합의 최댓값 구하기5가지의 테트로미노를 회전시켰을 때 나올 수 있는 모양은 다음과 같습니다.$N \* M$ 그리드의 모든 칸 $(i, j)$

빨간 수레와 파란 수레가 주어짐퍼즐판 내에 각각의 시작 지점과 도착 지점, 그리고 벽이 주어짐이 퍼즐을 푸는데 필요한 턴의 최솟값 구하기수레는 벽이나 격자 판 밖으로 움직일 수 없음수레는 자신이 방문했던 칸으로 움직일 수 없음자신의 도착 칸에 위치한 수레는 움직이지 않

각 인덱스는 자기의 직원 번호입력으로 주어지는 숫자는 인덱스의 직원의 상사0번 (민식) 직원부터 시작해서 모든 직원이 소식을 듣는데 걸리는 시간의 최솟값 구하기문제를 확인하고 각 직원들의 관계를 방향 그래프로 그려봤을 때단방향이며, 사이클이 없고 부모-자식 관계가 형성

N×N 크기의 격자에 M명의 승객택시는 한 칸마다 상/하/좌/우로 이동 가능.0은 빈 칸, 1은 벽이며, 벽은 통과할 수 없음.택시는 연료를 가지고 있고, 승객을 태우고 목적지까지 데려다 주면 연료가 충전됨.목표는 모든 승객을 이동시키는 것이며, 중간에 연료가 떨어지면

문제$N\*M$으로 표현되는 맵이 존재하고 맵 안에는 벽이 존재할 때$(1, 1)$ 부터 $(N, M)$ 까지 이동하려 할 때 최단 경로 구하기제한 사항$1≤N,\\;M≤1,000$각 칸은 0 또는 1로 이루어진 2차원 배열$mapi\\;∈\\;{0,1}\\;for\\

문제$N\*M$으로 표현되는 맵이 존재하고 맵 안에는 벽이 존재할 때$(1, 1)$ 부터 $(N, M)$ 까지 이동하려 할 때 최단 경로 구하기제한 사항$1≤N,\\;M≤1,000$각 칸은 0 또는 1로 이루어진 2차원 배열$mapi\\;∈\\;{0,1}\\;for\\

문제 정의수빈이의 현재 위치를 x 라고 할 때 수빈이가 한 번 움직일 때 도달할 수 있는 위치는 x-1 x+1 x\*2 일 때동생을 찾는데 걸리는 최단 시간을 구해라제한 사항수빈이의 위치 $(N)$$0≤N≤100,000$동생의 위치 $(K)$$0≤K≤100,000$출력

과거에 풀었던 문제입니다. 노션에 기록된 내용을 바탕으로 정리했습니다.목표: 연구소의 빈 칸 중 3곳에 벽을 세워, 바이러스가 퍼진 후 남게 되는 안전 영역(빈 칸)의 최대 크기를 구하기입력 (Input):N, M: 지도의 세로와 가로 크기int\[]\[] area:

문제 링크$n \* m$ 격자 미로 주어짐$(x, y)$에서 $(r, c)$까지 이동하는 거리가 총 k여야 합니다.이때, (x, y)와 (r, c)격자를 포함해, 같은 격자를 두 번 이상 방문 가능미로에서 탈출한 경로를 문자열로 나타냈을 때, 문자열이 사전 순으로 가장