Hope Everyone Is Happy

https://leetcode.com/problems/race-car/description/ Race Car - LeetCode Can you solve this real interview question? Race Car - Your car starts at position 0 and speed +1 on an infinite number line. Your car can go into negative positions. Your car drives automatically according to a sequence of instructions 'A' (accelerate) an leetcode.com DP로 풀걸,, ※ Question Summary ▶ Your car starts at positio..

https://leetcode.com/problems/shortest-path-in-a-grid-with-obstacles-elimination/description/ Shortest Path in a Grid with Obstacles Elimination - LeetCode Can you solve this real interview question? Shortest Path in a Grid with Obstacles Elimination - You are given an m x n integer matrix grid where each cell is either 0 (empty) or 1 (obstacle). You can move up, down, left, or right from and to..

https://leetcode.com/problems/longest-increasing-path-in-a-matrix/description/ Longest Increasing Path in a Matrix - LeetCode Can you solve this real interview question? Longest Increasing Path in a Matrix - Given an m x n integers matrix, return the length of the longest increasing path in matrix. From each cell, you can either move in four directions: left, right, up, or down. leetcode.com 배고프..

https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 동생이랑 숨바꼭질을?? ※ 문제를 요약하면 아래와 같습니다. ▶ 수빈이는 N 포인트 동생은 점 K 포인트에 있을 때 N에서 K로 도달할 수 있는 최소 시간 ▶ 수빈이는 1초에 X-1, X+1, X*2(순간이동) 가능 ▶ K 포인트에 도달할 수 있는 최소 소요 시간 출력 ▶ Input : 첫째 줄에 N, K가 공백을 구분으로 입력 ▶ Output : 최소 시간 출력 (초(..

https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 다른거 부술뻔... ※ 문제를 요약하면 아래와 같습니다. ▶ N x M 행렬로 표현되는 맵에서 0은 이동할 수 있고 벽은 1로 표시, (1,1) -> (N, M)으로 이동 ▶ 최소 경로를 탐색, 필요하다면 1회 벽을 한 번 부수고 이동 가능 ▶ 임의의 칸에서는 상,하,좌,우로 1칸만 움직임 가능 ▶ Input : 첫째 줄에 N(세로), M(가로) 값, 다음 N개의 줄에 M..

https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 토마토는 20살 때 만 가넝,, ※ 문제를 요약하면 아래와 같습니다. ▶ N x M 사이즈의 창고(배열)에 토마토의 상태가 -1 (없다), 0 (익지 않았다) 1(익었다) 로 표시 ▶ 익은 토마토의 상,하,좌,우에 위치한 익지않은 토마토는 하루가 지나면 익은 상태로 변경 ▶ 최초에 토마토의 상태가 주어졌을 때 창고 안에 모든 토마토가 익기 위해 걸리는 최소 며칠이 필요한지 출력 ▶..

https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 재미있다.. ※ 문제를 요약하면 아래와 같습니다. ▶ 임의의 그래프가 주어졌을 때 DFS, BFS를 수행, 각각 탐색 순서 출력 ▶ 방문할 수 있는 번호가 여러 곳일 경우, 정점 번호가 작은 것 부터 방문 ▶ Input : 첫째 줄에 정점의 갯수 N, 간선의 갯수 M, 탐색을 시작하는 V가 입력된 후, M개의 줄에서 간선이 연결하는 두 정점의 번호 입력 ▶ O..

https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net BFS 문제를 드디어 도전 해봅니다!!! ※ 문제를 요약하면 아래와 같습니다. ▶ N x M 크기의 미로가 배열 형태로 주어짐 ▶ 배열의 원소들(미로)은 0과 1로 이루어져 있으며 상,하,좌,우 방향으로 1로만 이동이 가능. ▶ (1,1) 부터 (N,M) 까지 가는 경로의 최단 길이 탐색. (시작 칸과 끝 칸 포함) ▶ 위의 조건에 따라서 입력은 맨 첫줄에 N, M 을 입력 받고, 그 다음 라인부터 N x M 크기만큼 미로의 값..