Stack5 [알고리즘/백준] 10828 스택(자바) 문제 https://www.acmicpc.net/problem/10828 풀이 코드 스택의 개념을 알고 있다면 쉽게 풀이할 수 있는 문제라고 생각한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static class Stack { int length; int cur = 0; //다음 push때 값이 저장될 위치 int[] arr; public Stack(int length) { this.length = length; arr = new int[length]; } public void pu.. 2021. 10. 1. [알고리즘] 5-5 쇠막대기 - Stack (인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 예습 풀이 코드, 강의 수강 후 복습 풀이 코드를 정리하고 있습니다. 문제 링크 : https://cote.inflearn.com/contest/10/problem/05-05 풀이 Stack 자료구조를 사용하여 풀이 package inflearn.stack_queue; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; //쇠막대기 public class Main5_5 { public static int solution(String s) { int answer = 0; S.. 2021. 6. 5. [알고리즘] 5-4 후위식 연산(postfix) - Stack (인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 간략한 문제 설명, 예습 풀이 코드, 강의 수강 후 복습 풀이 코드를 정리하고 있습니다. 문제 링크 : https://cote.inflearn.com/contest/10/problem/05-03 문제 설명 : 후위연산식이 주어졌을 때, 연산 결과를 출력하는 문제 예시 입력 : 352+*9- 예시 출력 : 12 예습 풀이 Stack 자료구조를 사용 숫자면 스택에 넣고, 연산자면 스택에서 두 개를 꺼내서 연산하고 연산 결과를 스택에 넣는다 package inflearn.stack_queue; import java.io.BufferedReader; import java.io.IOException; import java.io.Inpu.. 2021. 6. 2. [알고리즘] 5-3 크레인 인형뽑기(카카오) - Stack (인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 간략한 문제 설명, 예습 풀이 코드, 강의에서 설명하는 풀이 코드를 정리하고 있습니다. 문제 링크 : https://cote.inflearn.com/contest/10/problem/05-03 문제 설명 : https://programmers.co.kr/learn/courses/30/lessons/64061 예습 풀이 Stack 자료구조를 사용하여 풀이 package inflearn.stack_queue; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; import j.. 2021. 6. 2. [알고리즘] 5-1 올바른 괄호 - Stack 알고리즘(인프런 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의) 인프런의 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 강의를 수강하며 간략한 문제 설명, 예습 풀이 코드, 강의에서 설명하는 풀이 코드를 정리하고 있습니다. 문제 링크 : https://cote.inflearn.com/contest/10/problem/05-01 문제 설명 : 괄호로만 이루어진 문자열이 주어졌을때 여는 괄호, 닫는 괄호의 짝이 맞으면 YES, 아니면 NO를 출력하는 문제 예시 : (())) -> 닫는 괄호가 1개더 많기 때문에 NO 풀이 Stack 자료구조 사용 package inflearn.stack_queue; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; .. 2021. 6. 1. 이전 1 다음