본문 바로가기

백준/브론즈 탈출하기

(23)
[Java] 백준 10988번 : 팰린드롬인지 확인하기 https://www.acmicpc.net/problem/10988 접근 방법 import java.io.*; import java.util.*; public class Main{ public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); String input = br.readLine(); StringTokenizer st = new StringTokenizer(br.readLine()); c..
[Java] 백준 9086번 : 문자열 https://www.acmicpc.net/problem/9086 접근 방법 1. 케이스의 개수 입력 받기 (정수) -> 반복문 횟수 2. 문자열의 첫문자와 마지막 문자를 어떻게 받을 것인가 3. 출력 정답코드 import java.io.*; import java.util.*; public class Main{ 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 = Intege..
[Java] 백준 10811번 : 바구니 뒤집기 접근 방법 배열 동적 할당이 필요한가? 했는데 반복문 i++ j--를 해서 푸는 방법이 있었다 사람들 진짜 똑똑한거 같다 정답코드 import java.io.*; import java.util.*; public class Main{ public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); StringTokenizer st = new StringTokenizer(br.readLine()); in..
[Java] 백준 1978번 : 소수 찾기 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 교내 SW개발 경진 대회에서 연소수 문제에 충격 받아서 푼 소수 기초 문제 접근 방법 소수 구하는 알고리즘을 몰라서 if(i%!2 =0 && % !3 =0 && % !5 =0 && % !9 =0) 부끄럽지만 이렇게 작성했었다 이것보다 간단한 알고리즘이 있을 것 같아서 찾아보다가 좋은 자료를 발견했다 참고 자료 : https://www.youtube.com/watch?v=CyINCmJPjfM 접근 방법 1) Math.sqrt를 이용한 소수 알고리즘 2부터 입력받은 수..
[Java] 백준 11022번 : A+B-8 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 각 테스트 케이스마다 "Case #x: A + B = C" 형식으로 출력한다. x는 테스트 케이스 번호이고 1부터 시작하며, C는 A+B이다. 입력 예제 5 1 1 2 3 3 4 9 8 5 2 출력 예제 Case #1: 1 + 1 = 2 Case #2: 2 + 3 = 5 Case #3: 3 + 4 = 7 Case #4: 9 + 8 = 17 Case #5: 5 + 2 = 7 정답 코드 import java.util.*; public class Main{ publi..
[Java] 백준 11021번 : A+B -7 더보기 https://www.acmicpc.net/problem/11021 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 각 테스트 케이스마다 "Case #x: "를 출력한 다음, A+B를 출력한다. 테스트 케이스 번호는 1부터 시작한다. 입력 예제 5 1 1 2 3 3 4 9 8 5 2 출력 예제 Case #1: 2 Case #2: 5 Case #3: 7 Case #4: 17 Case #5: 7 정답 코드 import java.util.*; public class Main { public static vo..
[Java] 백준 10953 : A+B -6 더보기 https://www.acmicpc.net/problem/10953 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. A와 B는 콤마(,)로 구분되어 있다. (0 < A, B < 10) 출력 각 테스트 케이스마다 A+B를 출력한다. 입력 예제 5 1,1 2,3 3,4 9,8 5,2 출력 예제 2 5 7 17 7 정답 코드 import java.util.*; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanne..
[Java] 백준 25314번 : 코딩은 체육과목 입니다 더보기 https://www.acmicpc.net/problem/25314 문제 오늘은 혜아의 면접 날이다. 면접 준비를 열심히 해서 앞선 질문들을 잘 대답한 혜아는 이제 마지막으로 칠판에 직접 코딩하는 문제를 받았다. 혜아가 받은 문제는 두 수를 더하는 문제였다. C++ 책을 열심히 읽었던 혜아는 간단히 두 수를 더하는 코드를 칠판에 적었다. 코드를 본 면접관은 다음 질문을 했다. “만약, 입출력이 N바이트 크기의 정수라면 프로그램을 어떻게 구현해야 할까요?” 혜아는 책에 있는 정수 자료형과 관련된 내용을 기억해 냈다. 책에는 long int는 4$4$바이트 정수까지 저장할 수 있는 정수 자료형이고 long long int는 8$8$바이트 정수까지 저장할 수 있는 정수 자료형이라고 적혀 있었다. 혜아는..