자바

백준 문제 규칙 찾아서 바로 풀 수 있다! 쉬웠다. 정답 코드 package baekjoon; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; /** * 돌 n 개 * 1개 또는 3개 가져감 * 마지막 돌 가져가면 이김 * a ,b * 게임은 a먼저 a ->b -> a -> b 순서로 이어짐. (홀/짝) * * @author Back * */ public class _9655 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamRead..

package quiz; import java.util.Scanner; /** * 숨바꼭질 6 * 수빈이는 동생 N명과 숨바꼭질을 하고 있다. 수빈이는 현재 점 S에 있고, 동생은 A1, A2, ..., AN에 있다. * * 수빈이는 걸어서 이동을 할 수 있다. 수빈이의 위치가 X일때 걷는다면 1초 후에 X+D나 X-D로 이동할 수 있다. 수빈이의 위치가 동생이 있는 위치와 같으면, 동생을 찾았다고 한다. * * 모든 동생을 찾기위해 D의 값을 정하려고 한다. 가능한 D의 최댓값을 구해보자. * */ public class _17087 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.next..

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) 를 다시 스택에 넣는다. 후위 표..

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

package quiz; import java.io.*; import java.util.LinkedList; import java.util.Queue; public class _2164 { 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 n = Integer.parseInt(br.readLine()); Queue queue = new LinkedList(); for(int i..

package quiz; import java.io.*; import java.util.Stack; import java.util.StringTokenizer; /** * 1 X: 정수 X를 스택에 넣는다. (1 ≤ X ≤ 100,000) * 2: 스택에 정수가 있다면 맨 위의 정수를 빼고 출력한다. 없다면 -1을 대신 출력한다. * 3: 스택에 들어있는 정수의 개수를 출력한다. * 4: 스택이 비어있으면 1, 아니면 0을 출력한다. * 5: 스택에 정수가 있다면 맨 위의 정수를 출력한다. 없다면 -1을 대신 출력한다. * * 첫째 줄에 명령의 수 N이 주어진다. (1 ≤ N ≤ 1,000,000) * * 둘째 줄부터 N개 줄에 명령이 하나씩 주어진다. * * 출력을 요구하는 명령은 하나 이상 주어진다...

계속 틀리네... 시간초과..... package quiz; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Scanner; /** * 다음 소수 * 정수 n이 주어졌을 때, n보다 크거나 같은 소수 중에 가장 작은 소수를 찾는 프로그램을 작성하시오. * @author Back */ public class _ { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int t..

정의 객체 생성의 역할을 하는 클래스 메서드를 의미한다. 지금까지 객체를 인스턴스화할 때, 직접 생성자 (Constructor) 을 호출했는데, 객체 생성을 해주는 별도의 클래스 메서드를 만들어 간접적으로 객체 생성을 유도하는 것이다. 💡 정적 (static), 팩토리 (factory), 메서드 (method) 팩토리는 GoF 디자인 패턴 중 팩토리 패턴에서 유래한 단어로, 객체를 생성하는 역할을 분리하겠다는 취지가 있다. 예시 정적 팩토리 메서드는 다음과 같이 메서드에서 생성자를 호출하고 리턴해준다. class Car { private String name; //정적 팩토리 메서드 public static Car of(String name){ return new Car(name); } } public ..

package baekjoon; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class _2798 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.nextToken());..