heemang.dev

문제 https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net 언어 자바 JAVA 로직 모든 경우의 수에 대해서 두 가지 연산을 수행해야 합니다. 2를 곱한다 마지막 자리에 1을 추가한다 또한 특정 값을 만족하는 최소한의 연산 횟수를 구해야 하기 때문에 bfs를 수행해야겠다고 생각을 할 수 있습니다. (bfs는 큐를 사용하기 때문, FIFO구조) 탐색 큐에 저장된 크기만큼 위의 두 가지 연산을 수행합니다. for문에서 size 변수를 사용하지 않고 que.size()를 사용하면 무한반복을 돌기 때문에 미리 size 변수를 지정해 줍니다. 큐에서 꺼낸 값이 b를 만족하면 바로 종..

문제 https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 언어 자바 JAVA 로직 입력 30의 배수인 가장 큰 값을 찾아야 하므로 int 타입의 배열에 값을 저장하고 내림차순 정렬을 해줍니다. String input = br.readLine(); Integer[] arr = new Integer[input.length()]; for (int i = 0; i < arr.length; i++) { arr[i] = input.charAt(i) - '0';..

들어가기 앞서 이 문제는 설명에 대한 내용이 부족한 것 같다. 비가 아예 잠기지 않는 경우도 판단해야 한다. 즉 물의 높이가 0인 경우도 생각해야 한다. 문제 https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 언어 자바 JAVA 로직 물에 잠기는 위치 체크 변수 i는 물의 높이이다. 들어가기 앞서 부분에서 물이 잠기지 않는 경우도 판단해야 한다고 말했다. 지역의 높이는 1부터 100이라고 명시되어 있기 때문에 물의 높이는 0부터 100까지 확인해야 한다..

문제 https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 언어 자바 JAVA 로직 동서남북 그리고 대각선 체크 dx : 0은 제자리, 1은 오른쪽, -1은 왼쪽 dy : 0은 제자리, 1은 아래쪽, -1은 위쪽 static int[] dx = {1, 1, 1, -1, -1, -1, 0, -1, 1, 0, -1, 1}; static int[] dy = {0, -1, 1, 0, -1, 1, -1, -1, -1, 1, 1, 1}; 섬의 정보 그리고..

문제 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 언어 자바 JAVA 로직 배추 위치 저장 String[] input = br.readLine().split(" "); m = Integer.parseInt(input[0]); n = Integer.parseInt(input[1]); k = Integer.parseInt(input[2]); int[][] graph = new int[m][n]; visited = new boolean[m][n]; for (..