본문 바로가기

boj23

[코딩테스트/백준 알고리즘] 1107번 : 리모컨 (자바, Java 풀이) 문제 https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 문제 설명 문제 풀이 입력값이 100인 경우 class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt();//이동하려는 채널 int channel = 100;//현재 채널 int result = Math.abs(N - channel);//.. 2022. 9. 4.
[코딩 테스트/백준 알고리즘] 1295번 : 팰린드롬수(Java 풀이) 문제 https://www.acmicpc.net/problem/1259 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net 문제 설명 문제 풀이 while(!str.equals("0")) { int i = 0;//첫번째 인덱스 int j = str.length() - 1;//단어 마지막 인덱스 while(i 2022. 8. 1.
[코딩 테스트/백준 알고리즘] 11650번 : 좌표 정렬하기 (Java 풀이) 문제 https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 문제 설명 문제 풀이 문제의 조건에 맞게 Comparator를 구현해준다. 참고: 2022.08.01 - [✏️Java 공부/기타 등등] - [Java 공부/기타] 객체 정렬하기 (Comparable & Comparator) [Java 공부/기타] 객체 정렬하기 (Comparable & Comparator) 백준 문제를 풀다 보면 정렬이 .. 2022. 8. 1.
[코딩 테스트/ 백준 알고리즘] 1037번 : 약수 (Java 풀이) 문제 https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 문제 설명 문제 풀이 약수의 성질을 사용하면 쉽게 풀 수 있는 문제다. 어떤 수 A가 어떤 수 C의 약수라면, C / A = B인 B도 C의 약수라는 것이다. 수 진짜 약수의 개수 진짜 약수 12 4 2, 3, 4, 6 24 6 2, 3, 4, 6, 8, 12 121 1 11 12의 경우 12 % 2 = 0이기 때문에 2는 12의 약수다. 12 / 2 = 6이고, 12 % 6 = 0이.. 2022. 7. 29.

티스토리툴바