[ 프로그래머스 ] #64061 : 크레인 인형뽑기 게임 - JAVA

🔗 크레인 인형뽑기 게임문제풀이가까운 인형을 없애는 문제이므로 stack 을 이용해 문제를 해결한다. import java.util.Deque;import java.util.ArrayDeque;class Solution { public int solution(int[][] board, int[] moves) { // board : 인형 담긴 상태 // moves : 크레인을 작동 시킨 위치 // 사라진 인형의 개수 반환 int answer=0; Deque stack=new ArrayDeque(); // 크래인 작동 횟수 반복 for(int i=0;i

• format_list_bulleted 코딩테스트/문제풀이
• · 2025. 4. 2.
• textsms

[ 프로그래머스 ] #76502 : 괄호 회전하기 - JAVA

🔗 괄호 회전하기문제풀이회전은 단순히 문자열을 2배로 하면 됨 (({[]}) ➡️ ({[]})({[]}))바깥 for문 : 문자열 길이를 n 이라 하면 i=0 부터 n-1 까지 반복 (회전횟수)내부 for문 : j=i 부터 i+n-1 까지 반복닫히는 괄호(),},]) 가 들어왔을 때, 스택이 비어 있거나 괄호의 쌍이 맞지 않을 때는 올바른 문자열이 아니므로 다음 회전으로 간다.내부 for문을 모두 수행했을 때 stack에 남아있는 문자가 없다면 올바른 문자열이 맞으므로 answer 횟수를 증가한다.import java.util.Stack;import java.util.ArrayDeque;import java.util.HashMap;import java.util.Map;class Solution { ..

• format_list_bulleted 코딩테스트/문제풀이
• · 2025. 3. 31.
• textsms

[ etc ] #9 : 10진수를 2진수로 변환하기 - JAVA

문제 설명10진수를 입력받아 2진수로 변환해 반환하는 solution() 함수를 구현하세요.제약 조건 : 입력값(decimal)은 1이상 10억 미만의 자연수decimal반환값10101027110111234511000000111001문제 해결10진수를 2진수로 표현하기 위해서는10진수 N을 2로 나눈 나머지 한 값을 저장하고 N은 2로 나눔몫이 0이 아니라면 나머지는 stack에 저장하고 다시 1번을 수행모든 과정이 끝나면 stack에 저장한 값을 순서대로 가져와 붙이기13을 2진수로 변환한다면...import java.util.Stack;public class Java09 { public static void main(String[] args) { System.out.println("..

• format_list_bulleted 코딩테스트/문제풀이
• · 2025. 3. 23.
• textsms

[ 프로그래머스 ] #42584 : 주식가격 - JAVA

🔗 주식가격import java.util.*;class Solution { public int[] solution(int[] prices) { int n = prices.length; int[] answer = new int[n]; Stack stack = new Stack(); // 인덱스를 저장할 스택 for (int i = 0; i

• format_list_bulleted 코딩테스트/문제풀이
• · 2025. 2. 5.
• textsms