https://www.acmicpc.net/problem/11047문제풀이동전 배열이 오름차순으로 되어있기 때문에 역순으로 큰 수부터 탐색하는 것이 핵심이다K가 동전 원소의 값보다 크면 K를 동전으로 나눌 수 있다는 뜻K를 동전 원소로 나눈 값을 total에 더하고 K는 동전 원소로 나눈 나머지로 갱신한다그러면 total은 동전 개수의 최솟값이 담겨있을 것이다코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new ..

https://www.acmicpc.net/problem/11723문제풀이중복을 고려하지 않아도 되기 때문에 HashSet을 이용하여 풀이한다문제에서 주어지는 조건을 Set의 적절한 메서드를 사용하여 해결코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { static Set set; static StringBuilder sb; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(Syst..

https://www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 문제 코드 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; ArrayList al = new ArrayList(); for (int i = ..

https://www.acmicpc.net/problem/10811 10811번: 바구니 뒤집기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2 www.acmicpc.net 문제 코드 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; s..

https://www.acmicpc.net/problem/5597 5597번: 과제 안 내신 분..? X대학 M교수님은 프로그래밍 수업을 맡고 있다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다. 교수님이 내준 특별과제를 28명이 제출했는데, www.acmicpc.net 문제 코드 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st..

https://www.acmicpc.net/problem/10810 10810번: 공 넣기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 또, 1번부터 N번까지 번호가 적혀있는 공을 매우 많이 가지고 있다. 가장 처음 바구니에는 공이 www.acmicpc.net 문제 코드 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; st =..

문제 설명정수 배열 arr가 주어집니다. 배열 안의 2가 모두 포함된 가장 작은 연속된 부분 배열을 return 하는 solution 함수를 완성해 주세요. 단, arr에 2가 없는 경우 [-1]을 return 합니다.제한사항1 ≤ arr의 길이 ≤ 100,0001 ≤ arr의 원소 ≤ 10입출력 예arrresult[1, 2, 1, 4, 5, 2, 9][2, 1, 4, 5, 2][1, 2, 1][2][1, 1, 1][-1][1, 2, 1, 2, 1, 10, 2, 1][2, 1, 2, 1, 10, 2]class Solution { public int[] solution(int[] arr) { int first = 0, last = 0; for(int i = 0; i 처음 2가..