https://www.acmicpc.net/problem/23881 문제 분석선택 정렬을 직접 구현하는 문제이다. 선택 정렬의 가장 기본적인 원리는 가장 작은 데이터를 선택해서 앞으로 보내는 알고리즘이다.한 바퀴 돌면서 가장 작은 데이터를 찾아서 맨 앞 데이터와 교환하고, 그 다음 작은 데이터를 찾아서 그 다음 위치와 교환하는 식으로 동작한다.배열 [5, 3, 8, 4, 2]로 동작 원리를 살펴보겠다. 전체 [5, 3, 8, 4, 2] 중 가장 작은 값: 2 -> 첫 번째 값 5와 교환=> 결과 : [2, 3, 8, 4, 5] 남은 부분 [3, 8, 4, 5]에서 가장 작은 값: 3 -> 그대로 유지=> 결과 : [2, 3, 8, 4, 5] 남은 부분 [8, 4, 5]에서 가장 작은 값: 4 ->..
https://www.acmicpc.net/problem/23968 문제 분석버블 정렬로 k번째 교환되는 두 수를 구하는 문제이다.먼저, 버블 정렬의 개념을 알아야 한다. 버블 정렬의 가장 기본적인 원리는 인접한 두 개의 수를 비교하여 큰 수를 오른쪽으로 밀어내며 정렬하는 알고리즘이다. 두 개의 수를 비교하여 만약 앞에 있는 숫자가 더 크다면, 서로 교환을 시키고 이후 다시 옆칸과 비교하는 방법을 반복한다.배열 [5, 3, 8, 4, 2]로 동작 원리를 살펴보겠다. 5와 3 비교 -> 교환 -> [3, 5, 8, 4, 2]5와 8 비교 -> 그대로 -> [3, 5, 8, 4, 2]8과 4 비교 -> 교환 -> [3, 5, 4, 8, 2]8과 2 비교 -> 교환 -> [3, 5, 4, 2, 8]=> ..
https://www.acmicpc.net/problem/18110 문제 분석배열에 입력 받은 값을 넣고, 정렬배열 길이의 15% 만큼의 값을 앞뒤로 제외나머지 중간 값들의 평균 구하기 소스 코드 (⭕)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); ..
https://www.acmicpc.net/problem/5576 문제 분석w대학과 k대학의 점수를 담을 배열 2개를 만들고, 정렬하여 각 배열의 마지막 3개의 값의 합을 구하면 된다. 소스 코드 (⭕)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); ..
https://www.acmicpc.net/problem/2563 문제 분석여러 x좌표와 y좌표로 겹치는 부분 제외 넓이 계산 -> 2차원 배열로 풀어보기도화지의 넓이는 100x100 이고, 색종이의 넓이는 10x10이고, 색종이의 수는 100 이하로 정해져 있다.도화지 상의 좌표를 그대로 인덱스로 활용하기 위해 101 크기의 2차원 배열로 지정해놓고, 색종이를 붙일 때마다 해당 영역(10x10)을 순회하면서 새로 덮는 지점만 카운트해주면 된다. 소스 코드 (⭕)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public c..
https://www.acmicpc.net/problem/1919 문제 분석입력받는 문자열을 각각 s1과 s2라고 하자.s1과 s2의 겹치는 문자가 있다면, 그것들을 제외한 나머지 문자의 갯수만 세어주면 된다. 소스 코드 (⭕)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); cha..
https://www.acmicpc.net/problem/10824 문제 분석입력 받은 수를 문자열처럼 붙여야 하니까 String 형태로 입력받아준다.문자열을 붙인 다음, 주의할 점은 a,b,c,d의 크기를 봐야 한다.1 ≤ A, B, C, D ≤ 1,000,000 만약, a와 b가 1,000,000이라면, 두 수를 붙였을 때10,000,001,000,000이 되므로 int의 범위를 넘어서게 된다. 따라서 Long으로 형 변환을 해야 한다. 소스 코드 (⭕)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class ..
https://www.acmicpc.net/problem/15439 문제 분석상의 : 빨 주 노 초 파 ...하의 : 빨 주 노 초 파 ... 위와 같은 형태로 되어 있는데, 여기서 상의와 하의가 서로 다른 색상 조합이 몇 가지나 되는지 구하는 문제이다. 상의가 빨강일때를 기준으로 잡으면, 빨강 하의 제외한 빨-주 / 빨-노 / 빨-초 / 빨-파상의가 주활일때를 기준으로 잡으면, 주황 하의 제외한 주-빨 / 주-노 / 주-초 / 주-파...결국 n벌이 있을 때 n*(n-1)의 경우의 수가 된다. 소스 코드 (⭕)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Ma..
https://www.acmicpc.net/problem/10798 문제 분석2차원 배열에 입력 받은 값을 넣어놓고 [0~4][0], [0~4][1] ...을 반복해서 출력하면 세로로 읽을 수 있다. 소스 코드 (⭕)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilde..
https://www.acmicpc.net/problem/14215 문제 분석삼각형의 성립 조건식을 알아야 풀 수 있는 문제이다.삼각형 성립 조건 : 가장 긴 변의 길이가 나머지 두 변의 합보다 작아야 한다. 소스 코드 (⭕)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new Buffer..
