이 험난한 세상에서어어~

문제 설명 nxn 모양의 바둑판이 있다. 이때 (0, 0)에서부터 (n-1, n-1)까지 가려고 한다. 다만, 검은 방이 존재하여 갈 수 없을지도 모른다. 때문에 (0, 0)에서부터 (n-1, n-1)까지 갈 수 있으면서 검은 방을 최소한 하얀 방으로 만드는 그 수를 구하여라 https://www.acmicpc.net/problem/2665 2665번: 미로만들기 첫 줄에는 한 줄에 들어가는 방의 수 n(1 ≤ n ≤ 50)이 주어지고, 다음 n개의 줄의 각 줄마다 0과 1이 이루어진 길이가 n인 수열이 주어진다. 0은 검은 방, 1은 흰 방을 나타낸다. www.acmicpc.net 문제 풀이 잘못된 풀이 문제를 본 처음에는 검은 방을 0부터 검은 방의 수 만큼까지 조합으로 만들어서 하얀방을 표시한 다음..

문제 설명 nxm 칸에 구멍이 있는 치즈가 하나 놓여 있다. 공기와 닿은 칸이 1시간 지나면 녹게 되는데, 치즈의 구멍에는 칸이 없지만 구멍이 열리면 구멍 속으로 공기가 들어가게 된다. 이때 치즈가 다 녹는 시간과 마지막 시간에 남은 치즈의 수를 구하여라 https://www.acmicpc.net/problem/2636 2636번: 치즈 첫째 줄에는 사각형 모양 판의 세로와 가로의 길이가 양의 정수로 주어진다. 세로와 가로의 길이는 최대 100이다. 판의 각 가로줄의 모양이 윗 줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진 www.acmicpc.net 문제 풀이 언뜻 보면 쉬워 보이지만, 문제를 파악할 때 함정이 있는데 바로 탐색의 중심을 치즈가 아닌 공기로 잡아야 한다는 것이다. 나는 처음에 치즈를 ..

문제 설명 mxn 배열이 주어졌을 때 나선형 방향의 숫자 배열을 구하는 문제이다. https://leetcode.com/problems/spiral-matrix/submissions/1059603293/ LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 풀이 문제에는 3x3만 주어져 있지만, 직접 4x4를 그려 보면 어떤 방식으로 배열을 만들어야 할지 대충..

문제 설명 파이프를 옮겨 (n, n) 칸 까지 갈 수 있는 경우의 수가 총 몇 가지인지를 묻는 문제이다. 이때, 초반의 파이프는 무조건 (1, 1)과 (1, 2)를 차지하고 있고 총 세 가지 방향으로 움직일 수 있다. 파이프가 움직일 수 있는 방향은 오른쪽, 아래, 오른쪽 대각선 아래인데 이때 파이프는 45도 방향으로만 회전시킬 수 있다. 그렇기에 오른쪽 방향 파이프는 오른쪽 혹은 오른쪽 대각선 아래로만, 아랫 방향 파이프는 아래 혹은 오른쪽 대각선 아래로만, 오른쪽 대각선 아래 방향 파이프는 전부다 가능하다. https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의..

문제 설명 n 명의 아이들이 서 있다. 각 아이들은 정수로 된 ratings을 부여받는다. 이때 아래의 요청에 따라 아이들에게 사탕을 나누어 준다. 각 아이들은 적어도 하나의 사탕을 가지고 있어야 한다. 그들의 이웃보다 더 rating이 크다면 해당 아이는 더 많은 사탕을 가져야 한다. 아이들에게 나눠줄 수 있는 사탕의 최소 개수를 구하여라. https://leetcode.com/problems/candy/ Candy - LeetCode Can you solve this real interview question? Candy - There are n children standing in a line. Each child is assigned a rating value given in the integer..

문제 설명 n 만큼의 주문이 주어졌을 때, 각 주문은 pickup과 delivery 서비스를 포함하고 있다. 모든 가능한 pickup과 delivery를 나열한 경우의 수를 구하여라. 단 delivery(i)는 pickup(i)보다 뒤에 와야 한다. 만일 정답이 너무 커지면 10^9+7로 나누어라. https://leetcode.com/problems/count-all-valid-pickup-and-delivery-options/ Count All Valid Pickup and Delivery Options - LeetCode Can you solve this real interview question? Count All Valid Pickup and Delivery Options - Given n or..