알고리즘148 [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. [JAVA]백준_20114_미아노트 문제링크 https://www.acmicpc.net/problem/20114 20114번: 미아 노트 첫째 줄에 원래 문자열의 길이 N, 세로로 번진 글자의 개수 H, 가로로 번진 글자의 개수 W가 주어진다. (1 ≤ N ≤ 100, 1 ≤ H ≤ 10, 1 ≤ W ≤ 10) 둘째 줄부터 H개의 줄에 걸쳐 N × W 길이의 문자열이 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_20114 { stat.. 2021. 6. 17. [JAVA]백준_5567_결혼식 문제링크 https://www.acmicpc.net/problem/5567 5567번: 결혼식 2와 3은 상근이의 친구이다. 또, 3과 4는 친구이기 때문에, 4는 상근이의 친구의 친구이다. 5와 6은 친구도 아니고, 친구의 친구도 아니다. 따라서 2,3,4 3명의 친구를 결혼식에 초대한다. www.acmicpc.net 이 부분을 간과해서 틀렸었다. a1,b1만 친구관계로 연결해놓고 b1,a1는 친구관계로 연결 해주지 않았기때문이다. 3 2 2 1 3 1 output : 2 나와야 한당 package BOJ; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util... 2021. 6. 17. [JAVA]백준_8972_미친 아두이노 문제링크 https://www.acmicpc.net/problem/8972 8972번: 미친 아두이노 요즘 종수는 아두이노를 이용해 "Robots"이라는 게임을 만들었다. 종수는 아두이노 한대를 조정하며, 미친 아두이노를 피해다녀야 한다. 미친 아두이노는 종수의 아두이노를 향해 점점 다가온다. www.acmicpc.net ※주석은 출력 볼려고 넣어놓은 것이거나 간단한 설명 있는 부분이라서 지우고 보셔도 됩니다. package BOJ; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; //먼저, 종.. 2021. 6. 8. [JAVA]백준_6118_숨바꼭질 문제링크 https://www.acmicpc.net/problem/6118 6118번: 숨바꼭질 재서기는 수혀니와 교외 농장에서 숨바꼭질을 하고 있다. 농장에는 헛간이 많이 널려있고 재서기는 그 중에 하나에 숨어야 한다. 헛간의 개수는 N(2 2021. 6. 1. 이전 1 2 3 4 5 6 ··· 17 다음
