이 험난한 세상에서어어~

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

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

문제 설명 n+1 만큼의 정수를 포함하고 있는 정수형 배열 nums가 있다. 이때 각 정수의 범위는 [1, n] 까지이다. 해당 배열에서 오로지 하나의 정수만 반복이 된다고 할 때, 반복이 되는 정수를 찾아서 반환하라. 이때 배열을 복사해서도 안 되고 정해진(고정된) 추가 공간만 사용하라. https://leetcode.com/problems/find-the-duplicate-number/description/ 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 knowledg..

문제 설명 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 명의 사람들이 주어지고 ID가 0부터 n-1까지 부여된다고 하자. 이때 groupSizes에는 i 번째 사람이 들어가야 할 그룹의 사람 수가 정의 되어 있다. 즉, groupSizes[i]의 의미는 i 번째 사람이 groupSizes[i] 사이즈의 그룹이 들어가야 한다는 의미이다. 예를 들어 i가 3이고 groupSizes[i]가 2라고 하면 id가 3인 사람은 사이즈가 2인 그룹에 들어가야 한다는 의미이다. 이때 가능한 경우를 2차원 리스트로 반환하는데, 여러 가지 정답이 있다면 그 중 하나만 반환하도록 하라. https://leetcode.com/problems/group-the-people-given-the-group-size-they-belong-to/description/ Grou..

문제 설명 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..