Stack_쇠 막대기 자르기
✅ 레이저가 쇠막대기를 절단했을 때, 잘린 쇠막대기가 총 몇 개가 되는지 구하시오. 레이저는 여는 괄호와 닫는 괄호 ()로 표현된다. 쇠막대기의 왼쪽 끝은 여는 괄호(, 오른쪽 끝은 닫는 괄호)로 표현 class Main { public int solution(String input){ int answer= 0...
✅ 레이저가 쇠막대기를 절단했을 때, 잘린 쇠막대기가 총 몇 개가 되는지 구하시오. 레이저는 여는 괄호와 닫는 괄호 ()로 표현된다. 쇠막대기의 왼쪽 끝은 여는 괄호(, 오른쪽 끝은 닫는 괄호)로 표현 class Main { public int solution(String input){ int answer= 0...
✅ 후위연산식이 주어지면 연산한 결과를 출력하세요 💡 후위연산식 숫자를 앞에 쓰고 연산자를 뒤에 쓰는 방식 3*(5+2)-9 을 후위연산식으로 표현하면 352+*9- class Main { public int solution(String input){ int answer=0; Stack<Integer...
✅ 크레인 인형뽑기 첫 번째 줄에 자연수 n이 주어집니다. 두 번째 줄부터 n * n board 배열이 주어집니다. 다음 줄에는 크레인이 몇 번 움직였는지 나타내는 자연수 m이 주어집니다. 마지막 줄에는 크레인이 어떻게 움직였는지 나타내는 moves배열이 주어집니다. 크레인이 좌우로 움직여서 멈춘 위치에서 가장 위에 있는 인형을 집어 올립니...
✅ 입력된 문자열에서 괄호 사이에 존재하는 문자를 제거하고 남은 문자만 출력하세요 class Main { public String solution(String input){ String answer= ""; Stack<Character> stack= new Stack<>(); ...
✅ 올바른 괄호인지 판별하여 맞으면 “YES”, 아니면 “NO”를 출력하세요. (())() “YES” (()())) “NO” import java.util.*; class Main { public String solution(String input){ String answer= "NO"; Stack<...
✅ 1부터 100까지 적힌 n장의 카드를 가지고 있습니다. 이 카드 중 3장씩을 뽑아 더한 값을 기록합니다. 3장을 뽑을 수 있는 모든 경우의 수를 구합니다. (따라서 순서대로 3장이 아니니 sliding window ❌) 기록한 값 중 k번쨰로 큰 값을 구하세요. k번째로 큰 수가 존재하지 않으면 -1을 출력합니다. 단, 중복되는 경우 한...
✅ How to sort movie list by ticket sales/ review score ticket sales, scoreAvg는 모두 movie table에 있음 두 가지 정렬 기준을 이용하여 movielist를 정렬한다. sorted() > Comparator.comparingDouble() > .reversed() 해...
✅ 내가 1. 예약했고 2. 이미 본 영화에 대해서만 리뷰 등록 가능 check if I have reservation for this movie check if the movie start time is passed compared to current time 🔴 하나의 영화에 대해 두 개 이상 예약이 있으면?? can have m...
✅ S문자열과 T문자열이 주어집니다. T문자열이 S부분문자열의 아나그램이 되는 개수를 구하세요. class Main { public int solution(String s, String t){ int answer= 0; HashMap<Character, Integer> mapS= new HashMap<...
✅ N일 동안의 매출기록이 있고, K일 동안의 매출액 종류를 구간별로 구합니다. 예를 들어 N = 7, K = 4이면 첫 번째 구간은 [20, 12, 20, 10] 매출액 종류: 20, 12, 10 따라서 3 두 번째 구간은 [12, 20, 10, 23] 따라서 4 세 번째 구간은 [20, 10, 23, 17] 따라서 4 네 번째 구간은 [10, ...