스택7 [알고리즘] 후위식 연산 with Java 4. 후위식 연산(postfix) 설명 후위연산식이 주어지면 연산한 결과를 출력하는 프로그램을 작성하세요. 만약 3*(5+2)-9 을 후위연산식으로 표현하면 352+*9- 로 표현되며 그 결과는 12입니다. 입력 첫 줄에 후위연산식이 주어집니다. 연산식의 길이는 50을 넘지 않습니다. 식은 1~9의 숫자와 +, -, *, / 연산자로만 이루어진다. 출력 연산한 결과를 출력합니다. 예시 입력 1 352+*9- 예시 출력 1 12 후위식이 주어지면 연산하여 값을 출력해주면 되는 문제이다. 오늘 배운 것 1. 문제 풀이 import java.util.*; class Main { public static void main(String[] args){ Main T = new Main(); Scanner kb = .. 2022. 3. 20. [알고리즘] 크레인 인형뽑기(카카오) with Java 게임개발자인 죠르디는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다. 죠르디는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이 게임 로직에 반영하려고 합니다. 게임 화면은 1 x 1 크기의 칸들로 이루어진 N x N 크기의 정사각 격자이며 위쪽에는 크레인이 있고 오른쪽에는 바구니가 있습니다. (위 그림은 5 x 5 크기의 예시입니다). 각 격자 칸에는 다양한 인형이 들어 있으며 인형이 없는 칸은 빈칸입니다. 모든 인형은 1 x 1 크기의 격자 한 칸을 차지하며 격자의 가장 아래 칸부터 차곡차곡 쌓여 있습니다. 게임 사용자는 크레인을 좌우로 움직여서 멈춘 위치에서 가장 위에 있는 인형을 집어 올릴 수 있습니다. 집어 올린 인형은 바구니에 쌓이게 되는 데, 이때 바구니의 가장 아래 칸부터.. 2022. 3. 19. [알고리즘] 올바른 괄호 with Java, push(),pop(),size() 이번 챕터는 stack, queue에 대해 공부해보는 시간이다. 스택 큐는 자신있는 알고리즘 부분중 하나인데, 새로운 것이 있으면 적극 배워볼 생각이다. 오늘 배운 것 1. 문제 풀이 import java.util.*; public class Main { public static void main(String[] args) { Scanner kb = new Scanner(System.in); String s = kb.next(); solution(s); } private static void solution(String s) { char[] chars = s.toCharArray(); Stack stack = new Stack(); for(char c : chars){ if(c == '('){ stack.. 2022. 3. 18. 이전 1 2 다음
