coding-test

첫째 줄에 지도의 세로 크기 N과 가로 크기 M이 주어진다. (3 ≤ N, M ≤ 8)둘째 줄부터 N개의 줄에 지도의 모양이 주어진다. 0은 빈 칸, 1은 벽, 2는 바이러스가 있는 위치이다. 2의 개수는 2보다 크거나 같고, 10보다 작거나 같은 자연수이다.빈 칸의

업로드중..첫째 줄에 N이 주어진다. (1 ≤ N ≤ 100)둘째 줄부터 N개 줄에는 그림이 주어진다.적록색약이 아닌 사람이 봤을 때의 구역의 개수와 적록색약인 사람이 봤을 때의 구역의 수를 공백으로 구분해 출력한다.적록 색약과 아닌 사람이 보는 그림의 영역 개수를 체

첫째 줄에 세 정수 A, B, C가 주어진다.첫째 줄에 공백으로 구분하여 답을 출력한다. 각 용량은 오름차순으로 정렬한다.해당 문제를 풀기 위해서 물통의 물이 옮겨질 수 있는 모든 경우의 수를 계산 해야한다.위 코드 처럼 모든 경우의 수를 분리해서 하나하나 코드에 써

첫째 줄에 학생들의 수 N (2 ≤ N ≤ 500)과 두 학생 키를 비교한 횟수 M (0 ≤ M ≤ N(N-1)/2)이 주어진다.다음 M개의 각 줄에는 두 학생의 키를 비교한 결과를 나타내는 N보다 작거나 같은 서로 다른 양의 정수 a와 b가 주어진다. 이는 번호가 a

🔍 문제 ![](https://velog.velcdn.com/images/dev_merona/post/93fcb4c6-b1de-4a14-940d-e67572e9cfdf/ima

첫째 줄에는 사각형 모양 판의 세로와 가로의 길이가 양의 정수로 주어진다. 세로와 가로의 길이는 최대 100이다. 판의 각 가로줄의 모양이 윗 줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다.치즈가 없는 칸은 0, 치즈가 있는 칸은 1로 주어지며 각 숫자 사이에는 빈

첫째 줄에 테스트 케이스의 개수 t가 주어진다. (t ≤ 50)각 테스트 케이스의 첫째 줄에는 맥주를 파는 편의점의 개수 n이 주어진다. (0 ≤ n ≤ 100).다음 n+2개 줄에는 상근이네 집, 편의점, 펜타포트 락 페스티벌 좌표가 주어진다. 각 좌표는 두 정수 x

첫 줄에 test case의 수 T가 주어진다. 다음 T줄에 걸쳐 각 줄에 1쌍씩 네 자리 소수가 주어진다.각 test case에 대해 두 소수 사이의 변환에 필요한 최소 회수를 출력한다. 불가능한 경우 Impossible을 출력한다.해당 문제를 봤을 때 4자리 수에

문제에 나와있는 테스트 예제만 보고 DFS로 풀이 하려고 시도 했다.하지만 허를 찌르는 반례가 하나 있었고 DFS로는 풀이하기 어지러워서 BFS로 급하게 노선을 틀었다.비슷한 문제가 하나 더 있었는데 그때 코드와 크게 다르지는 않다.첫째 줄에는 모눈종이의 크기를 나타내

문제에 생각보다 고려 할 점이 많다.상어는 본인보다 작은 물고기 만 먹을 수 있고 자신의 level보다 큰 물고기 영역에는 접근 할 수 없다.이동 할 때는 빈 공간 과 자신과 level이 동일 하거나 낮은 영역으로 이동 해야 한다.또한 동일한 거리에 물고기가 존재 한다

해당 문제를 읽었을때 단계를 나누어서 풀어야 할 것 같다고 생각이 들었다.L값에 따라 영역을 분류 하기분류한 영역을 rotate 하면서 값 변동 하기인접한 얼음 영역이 2개 이하면 해당 영역 값 줄여주기주어진 Q값에 따라 1 ~ 3을 반복 하기L값이 오름차순으로 진행

트리를 쭉 늘어뜨리기 위해서 어떤 방법이 있을까 생각 해봤는데 가장 큰 지름을 갖기 위해서는 트리의 리프 노드를 두개 잡아야 한다.트리의 리프노드를 확인 하기 위해서는 간선이 1개 연결 되어있는 것을 찾아야 한다.모든 리프 노드를 깊이 우선 탐색 하면서 Depth를 계

생각해야 할 조건이 몇 가지 존재한다.연속되어 있는 여학생 7명을 선정 해야한다.선정할때 '임도연파'가 4명이상 포함 되어 있을 수 없다.7명의 학생을 선정 할 때는 반복문 을 사용 한 자리 선정 (\[백준 14502 - 연구소] 에서 사용)아래 코드는 연구소 문제 기

각 아이템의 순서가 일부만 정해져 있으므로 전체의 순서를 한번에 알 수는 없다.일부만 순서가 주어지는 경우에는 위상 정렬 풀이를 제일 먼저 생각할 수 있다.해당 예제 값의 prev item 과 next item을 연결 하면 위와 같은 이미지 처럼 연결 되며 indegr

일단 정점과 연결선을 통해서 푸는 그래프 문제들은 다양한 풀이방법이 많다.그중 최단 거리와 같은 키워드가 존재 하는 경우는 bfs, 다익스트라, 플로이드 등등 을 첫번째로 생각한다.이번 문제는 최단거리 문제가 아니기에 제외 했으며 N의 수가 굉장히 낮아 플로이드 적용

🔍 문제 📌 입력 📌 출력 🤔 문제풀이 해당 문제를 읽었을때 다양한 풀이 방법을 생각했었다. 문제를 해결하기 위해서는 cycle에 들어가지 않는 즉 포함되지 않고 존재하는 정점들의 수를 반환 해주면 된다. 1. DFS를 통해 시작점으로 돌아오는지 전체

처음에는 주어진 N의 값이 200 이하 이기 때문에 floyd로 풀려고 접근 했었다.floyd 알고리즘은 시간복잡도가 O(n^3)이기 때문에 정점의 개수 N이 작다면 시도 해볼만 하다고 생각했다.하지만 이번문제에서는 상하좌우 로만 이동이 가능하다는 조건이 있었기에 단순

문제에서 얻을 수 있는 힌트는 모두 주워 담아보자."정점간의 간선은 두 집하장간에 화물 이동이 가능함" 이라는 뜻은 간선간의 방향성이 없이 양방향으로 이동 및 접근이 가능하다는 뜻이다."최단 경로" 해당 문제는 주어진 그림 및 1의 과정에서 그래프 문제 라는 것을 알

🔍 문제 📌 입력 📌 출력 💻 제출 🤔 문제 풀이 해당 문제를 풀때 몇 가지의 단서가 존재한다. ![](https://velog.v

고슴도치는 현재 있는 칸과 입전한 네 칸 중 하나로 이동할 수 있다.\-> 동 서 남 북 으로 좌표 이동이 가능하다고 해석 했다.물도 매분마다 비어있는 칸으로 확장한다.\-> 물도 동 서 남 북 좌표 이동이 가능하다.최소 시간을 구하는 프로그램\->최단거리 (다익스트라

이번 문제를 풀때 가장 중요한 부분은 순환 구조이다.문제에서 주어지는 순환선을 그래프로 표현 했을 경우 cycle이 된다고 생각했다.하지만 모든 정점을 전부 하나씩 탐색해서 시작 지점으로 돌아온다면 시간복잡도에서 옳지 못한 결과를 낼 것 같아서 한번 사이클에 포함된