[백준]1920번 수 찾기(JAVA)
·
CodingTest/Baekjoon
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..
[백준]1676번 팩토리얼 0의 개수(JAVA)
·
CodingTest/Baekjoon
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..
[백준]1018번 체스판 칠하기(JAVA)
·
CodingTest/Baekjoon
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. 코드 ..
[백준]10989번 수 정렬하기 3(JAVA)
·
CodingTest/Baekjoon
0. 문제 링크 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 1. 문제 설명 1) N개의 수가 주어졌을 때 오름차순으로 정렬하기 (N은 최대 10,000,000) 2. 입출력 // input 10 // N 5 2 3 1 4 2 3 5 1 7 // output 1 1 2 2 3 3 4 5 5 7 3. 코드 import java.io.*; import java.util.*; public class b10989 { public static void main(Stri..
[백준]10828번 스택(JAVA) + 스택 직접 구현
·
CodingTest/Baekjoon
0. 문제 링크 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 1. 문제 설명 1) 정수를 저장하는 스택을 만들어 입력으로 주어지는 명령을 처리하는 프로그램 만들기 2. 입출력 // input 14 // 명령의 수 push 1 push 2 top size empty pop pop pop size empty pop push 3 empty top // output 2 2 0 2 1 -1 0 1 -1 0 3 3. 코드 import..