목록java (150)

땀두 블로그

[백준] 11651번 - 좌표 정렬하기 2

이 문제는 https://ddamdoo.tistory.com/106 이 문제에서 x좌표와 y좌표만 변경된 문제이다. 따라서 compare함수 내부 조건만 변경해주면 쉽게 해결이 가능하다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Comparator; import java.util.StringTokenizer; public class p11651 { public static void main(String[] args) throws IOException { // TODO Auto-generated method ..
알고리즘/백준 2022. 3. 19. 23:22
[백준] 11650번 - 좌표 정렬하기

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Comparator; import java.util.StringTokenizer; public class p11650 { public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; String..
알고리즘/백준 2022. 3. 19. 23:21
[백준] 10814번 - 나이순 정렬

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; import java.util.Comparator; public class p10814 { public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; String..
알고리즘/백준 2022. 3. 19. 23:20
[백준] 1978번 - 소수 찾기

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class p1978 { public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int cnt = 0; int rst = 0; int a = Integer.parseInt(br.readLin..
알고리즘/백준 2022. 3. 19. 23:19
[백준] 2609번 - 최대공약수와 최소공배수

import java.util.Scanner; public class p2609 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); int c = a * b; while (b != 0) { int r = a % b; a = b; b = r; } System.out.println(a); System.out.println(c/a); } } 모듈러 연산을 통해서 간단하게 최대공약수를 구한 뒤 a, b의 곱에서 최소공배수를 나누어주어 최소공배수를 구한다.
알고리즘/백준 2022. 3. 19. 23:19
Prev 1 ··· 17 18 19 20 21 22 23 ··· 30 Next