본문 바로가기

Stack3

[BOJ/Java] 17298 오큰수 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Stack; import java.util.StringTokenizer; public class BOJ17298 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); StringTokenizer st = new StringTokenizer(br.readLine()); int[] numArr = new in.. 2022. 2. 17.
[BOJ/Java] 2493 탑 1차 시도 stack 문제이길래 순진하게도 그냥 stack으로만 하면 속도가 나오는 줄 알았다. 생각한대로 구현은 어찌저찌 해냈다. 하지만 6%에서 시간 초과... 생각해보면 당연하다. pop, push 계속 일어나고.. stack도 3개나 쓰고. 그래서 stack 사용을 포기 하고 그냥 완전탐색 방향으로 선회했다. -> 코드 변수가 너무 많아지고 복잡해지면 잘못 가고 있다는 사실을 깨닫자.. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Stack; import java.util.StringTokenizer; public class BOJ2493_1st_Failure { public static void.. 2022. 2. 9.
[SWEA/Java] 1218 괄호 짝짓기 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Stack; public class Solution { static int caseLength; static Stack stack; static String[] eachCase; public static void main(String[] args) throws Exception { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); int T = 10, ans; for (int tc = 1; tc 2022. 2. 9.