공부하는 히욤이

BaekJoon 1406. 에디터 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] 처음에는 Stack을 쓰지 않고 ArrayList를 사용해서 커서 값을 저장하는 변수를 이용해서 풀었다. 이렇게 풀었더니 시간 초과가 나서 찾아보니 Stack을 사용해서 풀어야 한다고 했다. Stack 2개를 사용해서 글자가 왼쪽에 있는 경우 lstack에 오른쪽으로 옮길 경우 rstakc에 추가하는 방법으로 해서 풀어줬더니 시간초과가 해결 됐다. [코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.ut..

BaekJoon 1874. 스택 수열 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] input 값을 받는 nn이라는 변수와 현재 값을 저장하는 num이라는 변수를 정해서 현재 값 이 input 값 보다 작으면 for문을 돌아 push를 해서 stack에 현재 값을 저장하고 input 값과 현재 값이 같아지면 pop해서 꺼내준다. 현재 값이 input 값 보다 클 경우에는 input값과 stack의 제일 top 값을 비교해서 같으면 꺼내준다. 같지 않은데 꺼낼 경우에는 어차피 수열을 만들 수 없기 때문에 break문으로 for문 탈출 그냥 push, pop 밖에 하는 거 없는 것 같은데 5번이나 틀렸다. 초반에는 식을 잘 못 짜기도 했고 마지막에는 메모리 초과 찾아보니 ans..

BaekJoon 9093. 단어 뒤집기 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] Stack을 사용해서 푸는 문제 문장을 하나씩 읽어들이고 charAt으로 한 글자씩 Stack에 넣고 공백일 때 pop해주기 마지막에 개행을 안 해줘서 틀렸다. 그리고 while문 두번 안 돌리고도 짤 수 있을 것 같은데 조금 더럽게 짠 것 같아서 아쉽스,, [코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class Main_9093 { public static void main(String[] args) th..

BaekJoon 2455. 지능형 기차 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] 내린 사람은 빼고 탄 사람은 더하고 타고 있는 사람이 max 값보다 많으면 max 값에 저장 [코드] import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main_2455 { public static void main(String[] args) throws Throwable { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int in = 0; int out ..

BaekJoon 2606. 바이러스 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] 컴퓨터 대수만큼 배열을 만들어 각 컴퓨터 번호들이 연결되어있으면 1 연결되어있지 않으면 0으로 값을 줬다. 1번 컴퓨터가 바이러스에 걸린 컴퓨터라서 queue와 dfs에 바로 1을 넣어줬다. 방문하지 않았고 연결된 컴퓨터의 좌표 값이 1이라면 바이러스에 걸린 컴퓨터이기 때문에 answer++ 해줌 [코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static boolean[]..