[프로그래머스] Lv.1 크레인 인형뽑기 JAVA 풀이
문제 Lv.1 크레인 인형뽑기 : 게임화면 = N × N 격자 아래부터 차곡차곡 쌓여있음 크레인 위치를 좌우로 옮겨 가장 위에 있는 인형 집어올려 바구니에 넣는다 바구니에 같은 모양의 인형이 두 개 만나면 터져서 없어진다 (바구니는 모든 인형이 다 들어갈 수 있는 여유로운 크기이다) [예시문제] : 격자 = 2차원 배열 board, 크레인 위치 = moves : board = [0,0,0,0,0] [0,0,1,0,3] [0,2,5,0,1] [4,2,4,4,2] [3,5,1,3,1] : moves = [1,5,3,5,1,2,1,4] : result = 4 : 바구니 = [4,3,1,1,3,2,4] [코드] import java.util.*; class Solution { public int solution..
2023. 10. 2.
[백준] 17299번 오등큰수 JAVA (자바) 풀이
문제 17299번 : 크기가 N인 수열 A = A1, A2, ..., AN이 있다. 수열의 각 원소 Ai에 대해서 오등큰수 NGF(i)를 구해라 : Ai가 수열 A에서 등장한 횟수를 F : Ai의 오등큰수는 오른쪽에 있으면서 F가 큰 수 중에서 가장 왼쪽에 있는 수를 의미한다 : 그러한 수가 없는 경우에 오등큰수는 -1 (예시) A = [3, 5, 2, 7]인 경우 NGE(1) = 5, NGE(2) = 7, NGE(3) = 7, NGE(4) = -1 A = [9, 5, 4, 8]인 경우 NGE(1) = -1, NGE(2) = 8, NGE(3) = 8, NGE(4) = -1이다. [입력] : 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000) : 둘째에 수열 A의 원소 A1, A2, ...,..
2023. 7. 1.
[백준] 17298번 오큰수 JAVA (자바) 풀이
문제 17298번 : 크기가 N인 수열 A = A1, A2, ..., AN : 수열의 각 원소 Ai에 대해서 오큰수 NGE(i)를 구하기 : Ai의 오큰수는 오른쪽에 있으면서 Ai보다 큰 수 중에서 가장 왼쪽에 있는 수를 의미 그러한 수가 없는 경우에 오큰수는 -1 (예시) A = [3, 5, 2, 7]인 경우 NGE(1) = 5, NGE(2) = 7, NGE(3) = 7, NGE(4) = -1 A = [9, 5, 4, 8]인 경우 NGE(1) = -1, NGE(2) = 8, NGE(3) = 8, NGE(4) = -1이다. [입력] : 첫째 줄에 수열 A의 크기 N : 둘째 줄에 수열 A의 원소 A1, A2, ..., AN [출력] : 총 N개의 수 NGE(1), NGE(2), ..., NGE(N)을 공..
2023. 6. 30.