백준 Java) 3052번 나머지 문제
일단 문제를 한번 보자! www.acmicpc.net/problem/3052 3052번: 나머지 39, 40, 41, 42, 43, 44, 82, 83, 84, 85를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 모두 6개가 있다. www.acmicpc.net 10개의 수를 받아 42로 나눈 나머지 값을 서로 다른 값이 몇 개가 있는지 구하는 것이다. 필자는 선택 정렬로 구현해보면 어떨까?라는 생각으로 풀어보았다. 처음 접근한 방식을 써보겠다. import java.util.Scanner; public class main { public static void main(String[] args) { int[] num = new int[10]; Sc..
2020. 12. 3.
백준 java) 10818번 문제 최소, 최대
일단 같이 문제를 보겠습니다. www.acmicpc.net/problem/10818 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net 문제는 아주 심플하죠. N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오. 뭔가 정렬 알고리즘을 쓰면 될 거 같죠? 저는 자바로 구현했습니다. import java.util.*; public class Main { public static void main(String[] arg) { Scanner input = ne..
2020. 9. 23.
백준 JAVA) 14502번 문제 연구소
일단 문제를 볼까요? www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크� www.acmicpc.net 저는 자바로 구현해보았습니다. import java.util.Scanner; public class Main { static int[] dy = {-1,1,0,0}; static int[] dx = {0,0,-1,1}; static int N,M, an; static int[][] temp, map; static void wall(int v, int cnt) { if(cnt ==3) { temp = ..
2020. 9. 20.
