분류 전체보기201 [JAVA]백준_2644_촌수계산 문제링크 https://www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net package BOJ; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main_2644 { static int N,M.. 2021. 6. 26. [JAVA]백준_2583_영역구하기 문제링크 https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net package BOJ; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.StringTokenizer; public cl.. 2021. 6. 26. [JAVA]백준_2750_수 정렬하기 문제링크 https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net package BOJ; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Main_2750 { public static void main(String[] args) throws IOException { Buffe.. 2021. 6. 24. [JAVA]백준_10773_제로 문제링크 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net package BOJ; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class Main_10773 { public static void main(String[] args) thro.. 2021. 6. 24. [JAVA] 백준_2468_안전영역 문제링크 https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net DFS문제였다. 1. 2차원 배열에 강수량 입력받기 2. 최대 강수량 max값에 저장하기 3. safe_zone은 높이를 저장하는 변수다 0부터 max값까지 while문으로 반복하며 확인해준다. safeZone 배열에 현재 높이 이하인 부분은 false로 현재 높이 초과인 부분은 true 설정해준다. safeZone배열을 돌면서 현재 방문한 곳이 방문하지 않은 곳 && 안전지역이면 dfs함수 (.. 2021. 6. 24. [JAVA]백준_10814_나이순정렬 문제링크 https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 클래스를 사용하여 Comparable 인터페이스를 사용하여 정렬기준을 따로 주었다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 static class Node implements Comparable{ String name; int age; int sequence; public Node(String name, int age,int sequence).. 2021. 6. 23. [JAVA]백준_14425_문자열집합 문제링크 https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net HashMap을 사용하여 HashMap에 저장 후 key값을 비교하면 된다. package BOJ; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.StringTo.. 2021. 6. 23. [JAVA]백준_20053_최소,최대2 문제링크 https://www.acmicpc.net/problem/20053 20053번: 최소, 최대 2 N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오. www.acmicpc.net package BOJ; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main_20053 { public static void main(String[] args) throws IOException { BufferedReader br = new Bu.. 2021. 6. 23. [JAVA]백준_9421_소수상근수 문제링크 https://www.acmicpc.net/problem/9421 9421번: 소수상근수 양의 정수 n의 각 자리수의 제곱의 합을 계산한다. 그렇게 해서 나온 합도 각 자리수의 제곱의 합을 계산한다. 이렇게 반복해서 1이 나온다면, n을 상근수라고 한다. 700은 상근수이다. 72 + 02 + 02 = www.acmicpc.net 에라토스테네스의 체 를 사용하여 해결하였다. 소수를 판별하는 알고리즘 으로써 소수를 빠르게 구할 수 있다. 1. 소수를 판별한 범위만큼 배열 생성 2. 2부터 시작하여 특정 수의 배수에 해당하는 수를 모두 지운다. (지울 때 자기자신은 지우지 않음) 3. 2부터 시작하여 남아있는 수 출력 중간에 find를 사용하여 소수상근수를 판별하여 주었다. 1이 안되고 계속 돌면 .. 2021. 6. 23. 이전 1 2 3 4 5 6 7 8 ··· 23 다음
