이 험난한 세상에서어어~

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

문제 설명 NxN 크기의 종이가 있고 각 칸에는 -1, 0, 1로 표시가 되어 있다. 같은 숫자가 표시되어 있는 영역을 하나의 종이로 보는데, 만일 숫자가 모두 같지 않다면 해당 종이를 9등분 한 다음 9등분 한 영역을 다시 확인한다. 결과적으로 -1로만 채워진 종이의 수, 0으로만 채워진 종이의 수, 1로만 채워진 종이의 수를 구하여라. https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수 www.acmicpc.net 문제 풀이 분할 정복 문제로 나는 재귀를 이용하..

문제 설명 각 지역의 높이가 주어지고 비가 내렸을 때 잠기지 않은 지역의 최대값을 구하는 문제이다. 부르트 포스로 전체 물의 양을 확인해서 구하고 물에 잠기지 않는 지역은 BFS로 풀면 된다. 다만, 전체 지역이 물에 잠기지 않을 수 있으니(지역의 모든 높이가 일정한 경우) 이 경우만 주의하면 된다. 문제 풀이 1. raining() 메소드로 잠긴 지역을 체크한다. 이때 비의 양의 범위는 주어진 높이의 최솟값부터 최댓값 사이이다. 나는 0부터 돌리지는 않았는데, 그 이유는 최솟값보다 작으면 어차피 잠기는 곳이 없기 때문이다. 2. 잠긴 곳을 표시했으면 BFS를 돌려서 잠기지 않은 지역을 세주면 된다. 지금까지 풀어왔던 BFS 문제와 동일하게 해주면 된다. 3. 그리고 잠기지 않은 지역의 수가 현재의 an..

문제 설명 일단 들어가기 전에 먼저 알아야 할 것은 해당 문제에는 스페셜 저지가 있다는 의미이다. 꼭 예제에 있는 출력만이 답이 아니라는 의미로 조건만 맞으면 다른 출력도 답으로 인정이 된다. 또한 울타리의 최소 갯수를 구하는 문제가 아니다. 위의 두 조건을 모르고 풀었을 때는 왜 이 문제가 실버 3밖에 되지 않는지 이해할 수 없었지만, 조건들을 알고 나니 굉장히... 사실 어느 기교도 없이 풀 수 있는 문제였다. 문제 풀이 그냥 늑대의 사방에 울타리를 씌우면 끝이 난다. 그냥... 이게 문제 풀이의 전부이다. 1. 지도 정보를 받을 때 늑대의 위치를 큐에 넣는다. 2. BFS에서 하듯이 큐에서 값을 하나씩 꺼내서 해당 위치의 사방에 접근한다. 3. 만일 접근한 곳에 .이 있으면 D를 표시해 울타리를 세..

문제 설명 NxN 격차에 바구니가 들어 있고 각 바구니에는 물을 채울 수 있다. 이때 주어진 명령을 순서대로 이동하면서 최종적으로 저장된 물의 양을 구하는 문제이다. 일단 비바라기를 시전하면 첫 (N,1), (N,2), (N-1,1), (N-1,2)에 비구름이 생긴다. 그리고 구름이 d 방향으로 s 거리만큼 이동한다. 이때 d 방향은 상하좌우 뿐만 아니라 각 대각선으로 이동할 수 있고 지도는 서로 이어져 있다. 지도가 이어져 있다는 의미는 가장 윗 칸에서 한 칸 더 올라가면 제일 마지막 칸으로 가고 또 마지막 칸에서 한 칸 내려가면 제일 윗 칸이 나온다는 의미이다. 이는 오른쪽과 왼쪽도 동일하다. 이동한 후 진행되는 순서는 다음과 같다. 1. 이동한 위치에 물이 1씩 증가한다. 그리고 구름이 사라진다. ..