본문 바로가기

백준 알고리즘26

[코딩 테스트/백준 알고리즘] 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.
[백준 알고리즘/Java] BOJ.9093 : 단어 뒤집기 문제 https://www.acmicpc.net/problem/9093 9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net 입출력 (BufferedReader, BufferedWriter, InputStreamReader, OutputStreamWriter) public class BOJ_9093 { public static void main(String[] args) throws IOException {//사용 시 예외처리 필수!! InputStreamReader isr = new InputStreamR.. 2022. 7. 14.
[백준 알고리즘/ C++] BOJ.2869 : 달팽이는 올라가고 싶다 문제 https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 풀이 자료구조 - int up : 낮 동안 올라가는 높이 - int down : 밤 동안 내려가는 높이 - int day : 올라가는 데 걸리는 시간 - int height : 막대의 높이 알고리즘 - 수학 - 구현 설명 입력 : 2 1 5 문제 풀이를 간단하게 하려면 저 과정을 그대로 코드로 쓰면 된다. 하지만 이 문제의 시간 제한이 0.15이기 때문에 이 문제는 식을 세워서 풀어야 한다. 달팽이는 하루에 2칸을 올라간다. 때문에 아침에 정상까지 .. 2022. 2. 1.

티스토리툴바