감자튀김

JAVA 백준 10158 개미 (수학)

https://www.acmicpc.net/problem/10158문제첫째 줄에 좌표 ( w, h ) ( 2 ) 이 공백으로 구분되어 입력된다.둘째 줄에 좌표 ( p, q ) ( 0 0 ) 이 공백으로 구분되어 입력된다.셋째 줄에 시간 t ( 1 ) 이 입력된다.개미는 ( p, q ) 에서 시작하여 t시간동안 움직여 끝에 닿으면 반사되어 움직이며, t시간이 지난 후 마지막에 도착한 위치를 출력하게 된다. 초기 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { public static void main(Str..

JAVA 백준 13223 소금 폭탄 (문자열)

https://www.acmicpc.net/problem/13223 문제첫째 줄에 현재 시각 hh:mm:ss로 주어진다. ( 0 0 ) 이 입력된다.둘째 줄에 소금 투하할 시간 hh:mm:ss로 주어진다. 소금을 투하할 때까지 더 있어야 되는 시간을 hh:mm:ss로 출력한다. 이 시간은 1초보다 크거나 같고 24시간보다 작거나 같다. 오답 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.stream.Stream;public class Main { public static void main(String[] args) throws IOException..

JAVA 백준 2744 대소문자 바꾸기 (문자열)

https://www.acmicpc.net/problem/2744문제첫째 줄에 영어 소문자와 대문자로만 이루어진 단어 word ( 1 ) 이 입력된다.입력받은 단어를 대문자를 소문자로, 소문자는 대문자로 바꾸어 출력하라. 정답 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String ..

JAVA 백준 1543 문서 검색 (문자열)

https://www.acmicpc.net/problem/1543 문제첫째 줄에 문서 document ( 1 ) 가 입력된다.둘째 줄에 검색할 단어 word ( 1 ) 가 입력된다.문서와 단어는 알파벳 소문자와 공백으로 이루어져있으며, 문서와 검색하려는 단어가 주어질 때, 단어가 최대 몇 번 중복되지 않게 등장하는지 횟수를 세어 출력하라. 정답 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Objects;public class Main { public static void main(String[] args) throws IOException { ..

JAVA 백준 1919 애너그램 만들기 (문자열)

https://www.acmicpc.net/problem/1919 문제첫째 줄에 소문자로 이루어진 영어 단어 word1 ( 1 ) 이 입력된다.둘째 줄에 소문자로 이루어진 영어 단어 word2 ( 1 ) 이 입력된다.두 영어 단어 철자의 순서를 뒤바꾸어 같아질 수 있을 때 두 단어를 서로 애너그램 관계에 있다고 함.두 문자가 서로 애너그램 관계가 아닐 때 서로 애너그램 관계가 되도록 하기 위해 제거해야 되는 최소 문자의 수를 구하여 출력하라. 정답 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;public class Main { pub..

https://www.acmicpc.net/problem/10845 문제첫째 줄에 명령의 수 N ( 1 ) 이 입력된다.둘째 줄부터 N개의 줄에 명령이 하나씩 주어진다.push X: 정수 X ( 1 ) 를 큐에 넣는 연산이다.pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 큐에 들어있는 정수의 개수를 출력한다.empty: 큐가 비어있으면 1, 아니면 0을 출력한다.front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. 정답 코드import java.i..

https://www.acmicpc.net/problem/2164 문제첫째 줄에 정수 N ( 1 ) 이 입력된다.맨 위에 1번 카드, 맨 아래에 N번 카드로 1번부터 N번 카드가 순서대로 놓여진다.제일 위에 있는 카드를 버린 후 제일 위에 있는 카드를 맨 밑으로 옮기는 동작을 카드가 1장 남을 때까지 반복한다.N이 주어졌을 때, 제일 마지막에 남게 되는 카드를 구하여 출력하라. 정답 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;public class Main { public static..

https://www.acmicpc.net/problem/1260문제첫째 줄부터 정점의 개수 N ( 1 ), 간선의 개수 M ( 1 ), 시작 정점의 번호 V가 공백으로 구분되어 주어진다.정점 번호는 1부터 N까지이며, 주어지는 간서는 모두 양방향이다.첫째 줄에는 DFS를 수행한 결과를 공백으로 구분하여 출력하고, 둘째 줄에는 BFS를 수행한 결과를 공백으로 구분하여 출력한다. 정답 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { public static int V; //정점 개수 public static..

https://www.acmicpc.net/problem/2292 문제첫째 줄부터 테스트 케이스 T 가 주어진다.둘째 줄부터 T개의 각 줄에 자연수 K ( 3 ) 가 주어진다.각 자연수 ( 1 주어진 T개의 자연수 K가 3개의 삼각수의 합으로 표현될 수 있다면 1을, 그렇지 않다면 0을 출력한다. 정답 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new I..

https://www.acmicpc.net/problem/10448문제첫째 줄부터 테스트 케이스 T 가 주어진다.둘째 줄부터 T개의 각 줄에 자연수 K ( 3 ) 가 주어진다.각 자연수 ( 1 주어진 T개의 자연수 K가 3개의 삼각수의 합으로 표현될 수 있다면 1을, 그렇지 않다면 0을 출력한다. 정답 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;public class Main { public static void main(String[] args) throws IOException { ..