금코딩일기

문제 https://www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 정수를 10번 입력받은 뒤, 42로 나누었을 때, 서로 다른 나머지가 몇 개 있는지 출력하는 문제이다. 입력 출력 42 1 84 252 420 840 126 42 84 420 126 ------------------------------------------------------------------------------------------------------------------ 풀이 1. 10개의 수를 입력받을 배열 array1[]의 크기를 10으로 설정..

문제 https://www.acmicpc.net/problem/5597 5597번: 과제 안 내신 분..? X대학 M교수님은 프로그래밍 수업을 맡고 있다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다. 교수님이 내준 특별과제를 28명이 제출했는데, www.acmicpc.net 1 ~ 30의 숫자 중에서 28개의 숫자를 중복없이 입력한다. 이 중에서 입력되지 않은 2개의 숫자를 찾는 문제이다. 입력 출력 3 2 1 8 4 5 7 9 6 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 ------------------------------------------------------------..

문제 https://www.acmicpc.net/problem/10813 10813번: 공 바꾸기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 바구니에는 공이 1개씩 들어있고, 처음에는 바구니에 적혀있는 번호와 같은 번호가 적힌 공이 www.acmicpc.net N개의 바구니를 입력받고 M번 공을 바꾼다. 이때, 공을 바꿀 바구니 2개를 선택하고 공을 서로 교환되게 하는 문제이다. 입력 출력 5 4 3 1 4 2 5 1 2 3 4 1 4 2 2 ------------------------------------------------------------------------------------------------------------------ 풀이..

문제 https://www.acmicpc.net/problem/10810 10810번: 공 넣기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 또, 1번부터 N번까지 번호가 적혀있는 공을 매우 많이 가지고 있다. 가장 처음 바구니에는 공이 www.acmicpc.net N개의 바구니를 입력받고 M번 공을 넣는데, i번 바구니부터 j번 바구니까지 k번 공을 집어넣어야 하는 문제이다. 입력 출력 5 4 1 2 1 1 0 1 2 3 3 4 4 1 4 1 2 2 2 ---------------------------------------------------------------------------------------------------------------..

문제 https://www.acmicpc.net/problem/2562 2562번: 최댓값 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어 www.acmicpc.net 9개의 수를 입력받은 뒤, 이 중에서 최댓값과 최댓값이 몇 번째 수인지 구하는 문제이다. 입력 출력 3 85 29 8 38 12 57 74 40 85 61 ------------------------------------------------------------------------------------------------------------------ ..

문제 https://www.acmicpc.net/problem/10818 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net 입력할 갯수 N을 입력받은 뒤, 정수들을 입력한다. 입력한 정수 중에서 최솟값과 최댓값을 출력하는 문제이다. 입력 출력 4 2 15 2 10 15 6 ------------------------------------------------------------------------------------------------------------------ 풀..

문제 https://www.acmicpc.net/problem/10871 10871번: X보다 작은 수 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. www.acmicpc.net 첫번째 줄에 정수 개수 N과 정수 X를 선언한 다음, 두번째 줄에 N개의 정수를 입력한다. 이후, X보다 작은 수들을 출력하면 되는 문제이다. 입력 출력 5 3 1 2 1 3 2 8 5 -----------------------------------------------------------------------------------------------------------..

문제 https://www.acmicpc.net/problem/10807 10807번: 개수 세기 첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 v는 -100보다 크거 www.acmicpc.net 입력할 정수의 개수 N을 입력받은 뒤, 정수를 입력한다. 이후, 정수를 한번 더 입력받아 같은 개수의 정수가 몇 개 있는지 출력하는 문제이다. 입력 출력 5 2 1 2 3 2 1 2 ---------------------------------------------------------------------------------------------------------------..

문제 https://www.acmicpc.net/problem/1110 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net N을 입력받았을 때, N의 오른쪽 자리 수와 구한 합의 가장 오른쪽 자리 수를 이어 붙여서 새로운 수를 만든다. 새로운 수가 N과 일치해졌을 때까지의 반복 횟수를 구하는 문제이다. ---------------------------------------------------------------------------------------------------------------..

문제 https://www.acmicpc.net/problem/10951 10951번: A+B - 4 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 두 정수 A, B를 입력받은 다음, A와 B를 더한 값을 출력하는 코드를 짜면 된다. ------------------------------------------------------------------------------------------------------------------ 풀이 (1) Scanner 사용 스캐너의 다음 입력이 정수형일 때까지 계속 입력을 받게 하기 위해서 while 안에 hasNextInt()를 조건식으로 설정하였다. import java.util.Scanner; p..