구현

https://www.acmicpc.net/problem/14719 Answerimport java.io.InputStreamReader;import java.io.BufferedReader;import java.io.IOException;import java.util.StringTokenizer;public class Main { public static void main(String[] args) { try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) { StringTokenizer st; st = new StringTokenizer(br.readLine(..

https://www.acmicpc.net/problem/2504 이 문제는 스택으로 푸는데 java.util에서 제공하는 Stack을 사용할 것이다.참고로 java.util에서 제공하는 Stack은 thread-safe하다.이유는 Stack의 내부 구조를 보면 모든 메서드에 `synchronized`가 붙어 있기 때문이다. Answerimport java.io.InputStreamReader;import java.io.BufferedReader;import java.io.IOException;import java.util.Stack;public class Main { public static void main(String[] args) { String brackets = ""; ..

https://www.acmicpc.net/problem/1292 1292번: 쉽게 푸는 문제첫째 줄에 구간의 시작과 끝을 나타내는 정수 A, B(1 ≤ A ≤ B ≤ 1,000)가 주어진다. 즉, 수열에서 A번째 숫자부터 B번째 숫자까지 합을 구하면 된다.www.acmicpc.net 이 문제는 배열을 사용하지 않고 풀 수 있을 것 같아서 풀고 보니 2중 for문에 break를 같은 조건으로 두 번 호출하게 됐다.break를 같은 조건으로 두 번 호출하는 거 자체도 싫고, 개인적으로 가능하면 2중 for문 보다 for문 1개만 사용하는 거를 선호해서 아래와 같이 풀게 되었다.배열을 사용하면 배열에 삽입한 후 조회를 해야 해서 2번 사용하게 되다 보니 한 번만 사용해도 되는 방법으로 풀고 싶었다. Answ..

https://www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 우선 피보나치란 수는 0과 1로 시작하여 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열로 수식은 Fn = Fn-1 + Fn-2 (n ≥ 2)이다. 이 수열은 for문 또는 재귀함수로 푸는 2가지 방법이 있다. Answer 1 import java.io.InputStreamReader; import java.io.BufferedReader; import j..

https://www.acmicpc.net/problem/2460 2460번: 지능형 기차 2 최근에 개발된 지능형 기차가 1번역(출발역)부터 10번역(종착역)까지 10개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. www.acmicpc.net Answer import java.io.InputStreamReader; import java.io.BufferedReader; import java.io.IOException; import java.util.StringTokenizer; public class Main { public static void main(String[] args) { final int STATION_MAX = 1..

https://www.acmicpc.net/problem/10818 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net Answer 1 import java.io.InputStreamReader; import java.io.BufferedReader; import java.io.IOException; import java.util.StringTokenizer; public class Main { public static void main(String[] args) { int mi..

https://www.acmicpc.net/problem/3460 3460번: 이진수 양의 정수 n이 주어졌을 때, 이를 이진수로 나타냈을 때 1의 위치를 모두 찾는 프로그램을 작성하시오. 최하위 비트(least significant bit, lsb)의 위치는 0이다. www.acmicpc.net Answer import java.io.InputStreamReader; import java.io.BufferedReader; import java.io.IOException; public class Main { public static void main(String[] args) { int T = 0; int n = 0; try (BufferedReader br = new BufferedReader(new ..

https://www.acmicpc.net/problem/25206 25206번: 너의 평점은 인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치 www.acmicpc.net Answer import java.io.InputStreamReader; import java.io.BufferedReader; import java.io.IOException; import java.util.StringTokenizer; public class Main { public static void main(String[] args) { final int INPUT_LINE = 20; doub..

https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net Answer import java.io.InputStreamReader; import java.io.BufferedReader; import java.io.IOException; public class Main { public static void main(String[] args) { int wordCount = 0; int groupWordCheckerCount..

https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net Answer import java.io.InputStreamReader; import java.io.BufferedReader; import java.io.IOException; public class Main { public static void main(String[] args) { String inputWord = ""; try (BufferedReade..