hye-log

0. 문제 링크 https://www.acmicpc.net/problem/14940 14940번: 쉬운 최단거리 지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이 www.acmicpc.net 1. 문제 설명 1) 모든 지점에 대해서 목표지점까지의 거리 구하기 2) 0 : 갈 수 없는 땅, 1 : 갈 수 있는 땅, 2 : 목표 지점 3) 원래 갈 수 있는 땅 중 도달할 수 없으면 -1 출력 2. 입출력 // input 15 15 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1..

0. 문제 링크 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 1. 문제 설명 1) 주어진 수 N개 중에서 소수의 개수 출력 2. 입출력 // input 4 1 3 5 7 // output 3 3. 코드 import java.util.Scanner; public class b1978 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int ans = 0; // 소수의 개수 for ..

0. 문제 링크 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 1. 문제 설명 1) M개의 정수 배열의 수가 N개의 정수 배열 A에 존재하는지 출력 2. 입출력 // input 5 // N 4 1 5 2 3 // A[1], A[2], ... , A[N] 5 // M 1 3 7 9 5 3. 코드 import java.util.*; public class b1920 { public static vo..

0. 문제 링크 https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 1. 문제 설명 1) N! 에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수 구하기 2. 입출력 // input 10 // output 2 3. 코드 import java.util.Scanner; public class b1676 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int ans = 0; while(N >= 5..

0. 문제 링크 https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 1. 문제 설명 1) M*N 체스판을 잘라 각 칸을 검은색이나 흰색으로 번갈아 있는 8*8 체스판을 만들려고 함 2) 다시 칠해야 하는 정사각형 개수의 최소값 구하기 2. 입출력 // input 8 8 // M N WBWBWBWB BWBWBWBW WBWBWBWB BWBBBWBW WBWBWBWB BWBWBWBW WBWBWBWB BWBWBWBW // output 1 3. 코드 ..