전체 글

11655번 풀이 package quiz; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; /** * ROT13은 카이사르 암호의 일종으로 영어 알파벳을 13글자씩 밀어서 만든다. * 암호화한 내용을 원래 내용으로 바꾸려면 암호화한 문자열을 다시 ROT13하면 된다. * ROT13은 알파벳 대문자와 소문자에만 적용할 수 있다. * * 알파벳이 아닌 글자는 원래 글자 그대로 남아 있어야 한다. * 문자열이 주어졌을 때, "ROT13"으로 암호화한 다음 출력하는 프로그램을 작성하시오. * * Baekjoon Online Judge * -> Onrxwbba Bayvar Whqtr * */ pu..

package quiz; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; /** * 후위 표기식 * 1. 연산자 우선순위로 괄호로 묶는다. * 2. 괄호 안의 연산자를 괄호의 오른쪽으로 옮긴다. * 중위 표기식을 후위 표기식으로 고치는 프로그램을 작성하시오. * */ public class _1918 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Str..

💡 👍🏻 후위식은 연산자를 피연산자 뒤에 놓고 표기하는 방법이다. 3 10 * → (피연산자) (피연산자) (연산자) 중위 표기법이란? 숫자와 숫자 사이에 연산자를 넣어서 식을 표현하는 것이다. 피연산자 사이에 연산자가 위치하는 식을 중위 표기법이라고 한다. 후위 표기법이란? 후위 표기법은 연산자가 피연산자 뒤에 위치한다. i++ , a++ 11+ 와 같이 표현하는 것을 후위 표기법이라고 한다. 💡 중위 표기법은 사람이 이해하기 쉽게 표현하는 방법이라면, 후위 표기법은 컴퓨터가 연산을 하기 쉽게 표현하는 방법이다. 후위 표기법을 계산하는 방법 1. 숫자(피연산자) 는 스택에 넣는다. 2. 연산자가 나오면 숫자 2개를 pop 해서 계산한다. 3. 계산한 결과(result) 를 다시 스택에 넣는다. 후위 표..

package quiz; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; import java.util.StringTokenizer; /** * 오등큰수 * **/ public class _17299 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int [] arr = new in..

생각의 방향 스택을 이용하는 것은 알았으나, 스택에 무엇을 넣어야할지 갈피를 잡지 못하고 있었음.... "수열의 원소"를 넣을 생각만 하고, "인덱스"를 사용할 줄은 꿈에도 몰랐지.... 인덱스 참 중요하구나. 1. 스택에는 수열(arr)의 원소의 인덱스가 들어간다. 2. 오큰수 조건에 일치는 원소를 만나면, 스택에서 값을 꺼낸다. 오큰수를 만나지 않으면 스택에 인덱스 값이 유지된다. 아래 그림은 예시 수열을 가지고 풀어서 정리한 내용이다! package quiz; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; import java.util.S..

package baekjoon; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; /** * 쇠막대기 * 쇠막대기를 편하게 자르기 위해 아래에서 위로 겁쳐 놓고, 레이저를 위에서 수직으로 발사해서 * 쇠막대기를 자르려고 한다. * 1. 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓을 수 있다. * 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓는다. * 2. 각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다. * 3. 레이저는 어떤 쇠막대기의 양 끝점과도 겹치지 않는다. * * 레이저는 () 을 표현한다. * * 쇠막대기는 ( 여는..

package quiz; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class _17413 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String s = br.readLine(); Stack stack = new Stack(); StringBuilder sb = new StringBuilder(); for(int i=0; i

문제 풀이 전 "연결 리스트" 가 힌트로 있길래 연결 리스트....? 오 "LinkedList"가 있구나! 찾아본 뒤에 바로 뚱땅뚱땅 문제 풀이해서 제출했다. 실버 2 난이도 문제인데 생각보다 쉽게 풀리기에 뭐지 싶었는데 아니나 다를까 "시간 초과" 오류가 떴다. 이건 백퍼 LinkedList 문제인 것이 확실했다.... LinkedList 에 대해 좀더 찾아보니 LinkedList 는 노드 끼리의 주소 포인터를 참조하는 구조라, ArrayList 와 다르게 중간에 데이터가 추가, 삭제 되어도 앞뒤로 땡길 필요가 없어 무한정 요소를 저장할 수 있는 장점이 있다고.... 하지만 첫번째 , 마지막에 요소를 추가할 때는 O(1) 의 시간이 걸리지만, 중간 삽입은 삽입할 위치 탐색을 해야해서 O(n) 의 시간이..

package quiz; import java.io.*; import java.util.*; public class _9093 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); int t = Integer.parseInt(br.readLine()); for(int i=0; i

package quiz; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; /** * 요세푸스 문제 0 * n명의 사람이 원을 이루며 앉았다. 양의 정수 k(

원형 큐 개념 👍🏻 원형 큐는 선형 큐와 마찬가지로 선입선출 형태의 데이터 구조이다. 선형 큐의 한계점을 해결하기 위해 구조화한 것으로, 배열의 마지막 인덱스에서 다음 인덱스로 넘어갈 때, (rear+1) % 배열 사이즈 공식으로 OutOfBoundException 이 일어나지 않고 인덱스 0으로 순환하는 구조를 가진다. 선형 큐의 문제점 선형 큐는 데이터 삽입/삭제 시 메모리 낭비가 발생한다. 선형 큐의 인덱스는 항상 배열의 마지막 인덱스를 가리키고 있기 때문에, 앞쪽에서 dequeue 로 빈 공간이 발생하고 이를 활용할 수가 없다. 그렇다고 매번 빈 공간이 없도록 데이터를 앞당길 수도 없고... 원형 큐의 등장 선형 큐는 데이터를 가리키는 인덱스가 하나였지만, 원형 큐는 front, rear 로 두 ..

package quiz; import java.io.*; import java.util.Deque; import java.util.LinkedList; import java.util.StringTokenizer; /** * 정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. * * 명령은 총 여섯 가지이다. * * push X: 정수 X를 큐에 넣는 연산이다. * pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. * size: 큐에 들어있는 정수의 개수를 출력한다. * empty: 큐가 비어있으면 1, 아니면 0을 출력한다. * front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에..