1. 숫자의 가장 작은 수, 큰 수 셋팅하기 /* 작은 수 */ int maxValue = Integer.MIN_VALUE; /* 큰 수 */ int minValue = Integer.MAX_VALUE; 2. 반복문 사용하여 작은수 찾기 (Math.min 사용) for (int i = 0; i < n; i++) { // 현재 줄에서 '가장 작은 수' 찾기 int min_value = 10001; for (int j = 0; j < m; j++) { int x = sc.nextInt(); min_value = Math.min(min_value, x); } // '가장 작은 수'들 중에서 가장 큰 수 찾기 result = Math.max(result, min_value); }
1. 2차원배열일때 1순위(숫자), 2순위(명칭)으로 정렬하는 익명함수 구현 /* 2차원 배열 */ int N = in.nextInt(); String[][] arr = new String[N][2]; for(int i = 0; i < N; i++) { arr[i][0] = in.next();// 숫자 arr[i][1] = in.next();// 명칭 } Arrays.sort(arr,new Comparator() { @Override public int compare(String[] o1, String[] o2) { return Integer.compare(Integer.parseInt(o1[0]), Integer.parseInt(o2[0])); } }); for(String[] ar: arr) { Sy..
1) N 입력받고 개수만큼 한줄로 받아 array에 담기 3 5 1 2 Scanner sc = new Scanner(System.in); String param = sc.nextLine(); // 3 N = Integer.parseInt(param.split(" ")[0]); int[] arr = new int[N]; /* 집합 S */ String S = sc.nextLine(); // 5 1 2 for (int i = 0; i < N; i++) { arr[i] = Integer.parseInt(S.split(" ")[i]); } 2. N, K를 한 줄에 입력받고 N개 만큼 한줄씩 입력받아 Stack에 담기 10 4200 1 5 10 50 100 500 1000 5000 10000 50000 Scann..
문제 https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 풀이코드 package seohae.algorithm.level1; import java.io.IOException; import java.util.Arrays; import java.util.Scanner; /** * https://www.acmicpc.net/problem/1182 */ public class Problem_014_1182 { stati..
문제 https://programmers.co.kr/learn/courses/30/lessons/1829 코딩테스트 연습 - 카카오프렌즈 컬러링북 6 4 [[1, 1, 1, 0], [1, 2, 2, 0], [1, 0, 0, 1], [0, 0, 0, 1], [0, 0, 0, 3], [0, 0, 0, 3]] [4, 5] programmers.co.kr 풀이코드 package seohae.algorithm.level2; import java.util.*; /** * https://programmers.co.kr/learn/courses/30/lessons/1829 */ public class Lesson_051_1829 { static int graph[][]; static boolean[][] visited..
문제 https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 풀이 package seohae.algorithm.level2; import java.util.*; /** * https://programmers.co.kr/learn/courses/30/lessons/42888 */ public class Lesson_050_42888 { public static void main(String[] args) { Lesso..
문제 https://programmers.co.kr/learn/courses/30/lessons/12973 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr 풀이 package seohae.algorithm.level2; import java.util.Stack; /** * https://programmers.co.kr/learn/courses/30/lessons/12973 */ public class Lesson_049_12973 { public static void main(String[] ar..
문제 42626번 https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 풀이 (실패 : 시간초과) List 사용 풀이 (테스트 케이스 통과, 효율성 시간초과 발생) package seohae.algorithm.level2; import java.util.Arrays; import java.util.Collections; import java.util.List; import java.util.stream..
문제 11047번 - 동전 0 문제 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 풀이 package seohae.algorithm.level1; import java.io.BufferedWriter; import java.io.IOException; import java.io.OutputStreamWriter; import java.util.Scanner; import java..
문제 2583번 - 영역구하기 문제 https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 풀이 package seohae.algorithm.level1; import java.util.*; /** * https://www.acmicpc.net/problem/2583 */ public class Problem_011_2583 { static int[][] graph; static int N; static int M; static i..
문제 10026번 - 적록색약 문제 https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 풀이 package seohae.algorithm.level1; import java.util.Scanner; /** * https://www.acmicpc.net/problem/10026 */ public class Problem_010_10026 { static char[][] graph; static int N; static boolean[][] v..
문제 17413번 - 문자열 뒤집기2 문제 https://www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net 풀이 package seohae.algorithm.level1; import java.io.*; import java.util.*; /** * https://www.acmicpc.net/problem/17413 */ public class Problem_007_17413 { public static void main(Str..