티스토리

Dev..studynote

검색하기

블로그 홈

Dev..studynote

sgn07124.tistory.com/m

kyung.Kh 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

[BOJ/백준] 20040 사이클 게임 (G4) 문제https://www.acmicpc.net/problem/20040풀이문제를 정리해보면 0부터 n-1 까지의 고유한 번호가 부여된 평면상의 점 n개가 주어지며, 이 중 어느 세점도 일직선 위에 놓이지 않는다.매 차례마다 이를 잇는 선분을 그린다. → 이전에 그은 선분을 다시 글을 수 없으며, 이미 그린 선분과 교차는 가능하다.처음으로 사이클(플레이어들이 그린 선분들의 부분집합)이 완성되는 순간 게임이 종료된다.게임의 진행 상황이 주어지면 몇 번째 차례에서 사이클이 완성 되었는지를 판단하고, 혹은 게임이 진행 중인지를 판단하는 프로그램을 작성해야 한다. 연결을 할 때마다 카운트를 하며 사이클이 생기면 종료를 해야하는데, 사이클을 판단하는 방법으로 Union-find 자료구조를 사용하면 된다.Union-.. 공감수 0 댓글수 0 2024. 9. 10.
[BOJ/백준] 19238 스마트 택시 (G2) 문제https://www.acmicpc.net/problem/19238풀이위 문제의 핵심을 나열해 보며 아래와 같다.택시의 현재 위치 기준 가장 가까운 고객을 태워서 목적지에 데려다 준다.만약, 거리가 가까운 고객이 여러 명일 경우 행과 열이 작은 고객을 먼저 태운다.고객을 태우기 전 택시의 위치에서 고객의 위치까지 이동하는 동안 소비된 연료를 총 연료에서 차감한다. 그리고 목적지에 도착하면 손님이 탑승한 위치에서 목적지 까지의 연료를 차감한 후, 고객의 위치부터 목적지까지 이동하면서 소비한 연료의 양의 2배를 채운다.단, 연료가 떨어지면(0이 되면) 즉시 운행을 종료한다.모든 고객을 목적지에 데려갔을 때, 남아있는 연료의 양을 결과로 출력한다.모든 고객을 목적지에 데려가지 못할 경우, -1을 결과로 출.. 공감수 0 댓글수 0 2024. 8. 23.
[BOJ/백준] 곱셈 (S1) 문제https://www.acmicpc.net/problem/1629풀이그냥 단순하게 풀면 BufferOverflow 및 시간 초과가 발생하므로 분할 정복을 활용해야 하며, 지수 법칙과 모듈러 방식을 사용하여 진행해야 한다. 지수 법칙은 a^(n+m) = a^n * a^m으로 이를 활용하여 지수가 짝수인 경우와 홀수인 경우의 전개를 보면 아래와 같다.이를 트리 구조로 표현해 보면 아래와 같이 되는 것을 확인할 수 있다.여기까지만 간단하게 코드를 작성해보면 아래와 같다.public static long pow(long A, long exponent) { // 지수가 1일 경우 A^1 이므로 A % C를 리턴 if (exponent == 1) return A % C; /.. 공감수 0 댓글수 0 2024. 8. 11.
[BOJ/백준] 1074 Z (S1) 문제https://www.acmicpc.net/problem/1074풀이좌측의 그림은 8x8로 이를 4등분을 하면 우측의 그림이 된다. (row, column)의 좌표까지의 칸수를 계산하는 건데, 한 변은 2^N으로 정의한다. 예를 들어 r=4, c=3,N=3 일 때, 일단 한 변의 길이는 8이 되므로 cut(8, 4, 3)가 실행된다. half는 4등분을 했을 때, 4등분 한 사각형의 한 변의 길이이다. 첫 번째로 쪼개졌기 때문에 한 변의 길이인 half = 4가 된다.1 사분면의 시작 값인 0의 좌표 = (0, 0)2 사분면의 시작 값인 16의 좌표 = (0, half)3 사분면의 시작 값인 32의 좌표 = (half, 0)4 사분면의 시작 값인 48의 좌표 = (half, half)구하려는 좌표가 .. 공감수 0 댓글수 0 2024. 8. 10.
[BOJ/백준] 1780 종이의 개수 (S2) 문제https://www.acmicpc.net/problem/1780풀이색종이의 수가 모두 같은 수라면 이 색종이를 그대로 사용하지만 좌측의 그림과 같이 모두 같은 수가 아니라면 우측 그림처럼 9등분을 한다.현재는 row와 column 모두 9이므로 9등분을 하면 나눠진 색종이의 size는 이전의 size/3이 되어 3이 된다.나누어진 색종이를 좌표로 표현해보면 위와 같이 표현할 수 있다.N이 9 일 때의 결과를 보면 위 그림과 같이 나오는 것을 알 수 있다.Codeimport java.io.*;import java.util.StringTokenizer;public class Main { static int N; static int [][] arr; static int [] answer .. 공감수 0 댓글수 0 2024. 8. 9.
[BOJ/백준] 11725 트리의 부모 찾기 (S2) 문제https://www.acmicpc.net/problem/11725풀이해당 문제는 루트 없는 트리에서 각 노드의 부모를 찾아야 한다. 트리의 루트를 1로 정했을 때, 각 노드의 부모를 구하여 출력해야 한다. 우선 노드의 개수인 N을 입력받고, 이후 N-1개의 줄에서 두 노드의 연결 정보를 인접 리스트 구조로 입력는다.그리고 DFS를 시작하여 루트 노드(1)를 방문 처리하고, 연결된 모든 노드를 탐색하면서 각 노드의 부모 노드를 찾는다. DFS는 재귀적으로 호출되며, 현재 노드를 방문 처리하고, 연결된 노드 중 방문하지 않은 노드를 탐색하면서 부모 노드를 설정한다. 모든 노드의 부모를 찾은 후, 2번 노드부터 순서대로 부모 노드를 출력한다. Codeimport java.io.*;import java.u.. 공감수 0 댓글수 1 2024. 7. 23.
[BOJ/백준] 2668 숫자고르기 (G5) 문제https://www.acmicpc.net/problem/2668풀이문제를 보면 표는 두 줄로 구성되어 있으며, 첫째 줄에는 1부터 N까지의 숫자가 순서대로, 둘째 줄에는 임의의 1이상 N 이하의 숫자가 들어 있다. 첫째 줄에서 숫자를 선택해서, 선택한 숫자들과 그 아래 둘째 줄의 숫자들이 이루는 집합이 일치해야 한다. 그리고 선택된 숫자들의 개수가 최대가 되어야 한다. 각 숫자에서 시작하여 둘째 줄의 숫자를 따라가다가 출발 숫자를 다시 만나면 사이클이 형성된다. 사이클을 찾기 위해 DFS를 사용했다. 각 숫자의 출발점으로 DFS를 수행하여 사이클을 찾아내고, 그 사이클에 속하는 숫자들을 결과 리스트에 추가한다.DFS 탐색 중에 각 숫자가 여러 번 방문되지 않도록 방문 처리를 하고, 각 탐색이 끝난 .. 공감수 0 댓글수 0 2024. 7. 23.
[BOJ/백준] 24480 알고리즘 수업 - 깊이 우선 탐색 2 (S2) 문제https://www.acmicpc.net/problem/24480풀이이 문제는 그래프의 정점을 입력받아서 해당 정점들만 탐색하면 되므로 인접 리스트를 사용하는게 적절하다고 판단했다. 이번에는 이중 ArrayList를 사용하여 풀어봤다. 그래프의 내용을 저장할 ArrayList> graph를 만들어서 간선 정보를 입력받는다. 그리고 DFS를 이용하여 시작 정점에서 탐색을 시작한다. 각 정점을 방문할 때, 방문한 순번을 배열에 저장하고, DFS 탐색이 끝나면 저장했던 순번을 출력한다. 매우 사소한 실수로 메모리 초과가 발생했다...Codeimport java.io.*;import java.util.*;/*- 정점과 간선의 정보를 이용해서 출발 정점에서 각 정점을 방문하는 순번을 결과로 출력한다.- 시작.. 공감수 0 댓글수 0 2024. 7. 19.
[BOJ/백준] 1012 유기농 배추 (S2) 문제https://www.acmicpc.net/problem/1012풀이graph를 생성하여 값들을 모두 입력 받고, for문으로 graph를 탐색하면서 graph의 현재 위치가 1(배추)이며, visited(방문하지 않은 곳)의 값이 false이면, dfs 또는 bfs를 실행하여 해당 지점을 기준으로 연결된 부분들을 방문처리하고 애벌래 개수를 증가시킨다. Dfs와 Bfs 모두 풀이가 가능하여 두 가지 방법으로 풀어보았다.CodeDfs 적용 (주석 변경으로 Bfs로도 적용 가능)import java.io.*;import java.util.ArrayDeque;import java.util.StringTokenizer;public class Main { static int T, M, N, K; s.. 공감수 1 댓글수 1 2024. 7. 18.
[BOJ/백준] 1620 나는야 포켓몬 마스터 이다솜 (S4) 문제https://www.acmicpc.net/problem/1620풀이오박사 : 그럼 다솜아 이제 진정한 포켓몬 마스터가 되기 위해 도감을 완성시키도록 하여라. 일단 네가 현재 가지고 있는 포켓몬 도감에서 포켓몬의 이름을 보면 포켓몬의 번호를 말하거나, 포켓몬의 번호를 보면 포켓몬의 이름을 말하는 연습을 하도록 하여라. 나의 시험을 통과하면, 내가 새로 만든 도감을 주도록 하겠네. N개의 줄에 포켓몬의 번호가 1번인 포켓몬부터 N번에 해당하는 포켓몬까지 한 줄에 하나씩 입력을 받고, 입력받은 후에는 M개의 줄에 내가 맞춰야하는 문제가 입력으로 들어온다. 문제가 알파벳으로만 들어오면 포켓몬 번호를 말해야 하고, 숫자로만 들어오면 포켓몬 번호에 해당하는 문자를 출력해야 한다. 즉, HashMap 형태롤 .. 공감수 0 댓글수 2 2024. 7. 15.
[BOJ/백준] 1926 그림 (S1) 문제https://www.acmicpc.net/problem/1926풀이그림의 개수와 넓이가 가장 넓은 그림의 넓이를 출력해야 한다.graph를 순회하면서 1(색칠이 칠해진 곳, 그림의 시작점)을 만나면, 해당 위치의 visited[][](방문 여부)를 확인하고 방문한 적이 없으면 bfs()를 실행하여 동서남북으로 연결된 칸수를 방문처리하고, 연결된 1의 개수를 area 리스트에 추가한다. 추가로 bfs() 횟수를 ++하여 그림의 개수를 파악한다.graph의 모든 지금을 방문하였다면 area 리스트를 정렬하여 가장 큰 값을 출력한다.Codeimport java.io.*;import java.util.*;public class Main { static int n, m; static boolean.. 공감수 0 댓글수 0 2024. 7. 14.
[BOJ/백준] 2667 단지번호붙이기 (S1) 문제https://www.acmicpc.net/problem/2667풀이graph를 탐색하면서 방문하지 않은 집(visited[i][j] == false)이면서, 집이 있는 곳(graph[i][j] == '1')이면 해당 집을 시작점으로 bfs()를 실행하면서 해당 집을 기준으로 동서남북을 탐색한다. 해당 집의 동서남북에 방문하지 않은 집이면서, 집이 있어야하고, graph 범위 내에 있다면 위치를 최신화하고 방문처리(visited[i][j] == true) 하는 방식으로 진행한다. bfs()를 실행한 결과인 단지 내 아파트 개수를 aptCnt 리스트에 저장하고, bfs()가 실행된 횟수를 cnt++을 하여 groupCnt에 저장하여 출력을 한다.Codeimport java.io.*;import java.. 공감수 0 댓글수 0 2024. 7. 13.
[BOJ/백준] 6118 숨바꼭질 (S1) 문제https://www.acmicpc.net/problem/6118풀이Codeimport java.io.*;import java.util.ArrayDeque;import java.util.ArrayList;import java.util.Arrays;import java.util.StringTokenizer;public class Main { static ArrayList[] adjList; // 인접 리스트를 저장할 배열 static int N, M; static int[] distance; // 1번 헛간부터 각 헛간까지의 거리를 저장할 배열 public static void main(String[] args) throws IOException { Buffered.. 공감수 1 댓글수 2 2024. 7. 8.
[BOJ/백준] 2260 회장뽑기 (G5) 문제https://www.acmicpc.net/problem/2660풀이Codeimport java.io.*;import java.util.*;public class Java { static ArrayList[] graph; static int[] distance; static Map resultDis; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(Syste.. 공감수 0 댓글수 0 2024. 7. 6.
[BOJ/백준] 5567 결혼식 (S2) 문제https://www.acmicpc.net/problem/5567풀이Codeimport java.io.*;import java.util.ArrayDeque;import java.util.ArrayList;import java.util.Arrays;import java.util.StringTokenizer;public class Main { static int N, M; static int[] distance; static ArrayList[] graph; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader.. 공감수 0 댓글수 0 2024. 7. 5.
[BOJ/백준] 11726 2×n 타일링 (S3) 문제https://www.acmicpc.net/problem/11726풀이규칙만 찾아면 피보나치 수열인 것을 알 수 있다.Codeimport java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); int n = Integer.parseInt(br.readLine()); bw.writ.. 공감수 0 댓글수 0 2024. 7. 3.
[BOJ/백준] 1788 피보나치 수의 확장 (S3) 문제https://www.acmicpc.net/problem/1788풀이피보나치 수열을 변형한 문제로 규칙을 구하면 쉽게 풀 수 있다. n의 값이 짝수이며 음수인 경우, 결과값이 음수로 나온다. n의 값에 대한 F(n)의 결과의 절대값은 n이 음수일 때와 양수일 때가 동일하다.Codeimport java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputSt.. 공감수 0 댓글수 0 2024. 7. 3.
[BOJ/백준] 9251 LCS (G5) 문제https://www.acmicpc.net/problem/9251 풀이LCS(Longest Common Subsequence, 최장 공통 부분 수열)는 임의의 두 수열에서 각각의 부분 수열들 중, 서로 같은 부분 수열 중에서 가장 긴 수열을 의미한다. 문제의 예제를 보면 두 수열로 ACAYKP와 CAPCAK가 있다. 각 수열의 부분 수열은 아래와 같다.ACAYKP의 부분 수열 : {A}, {C}, {A}, {Y}, {K}, {P}, {A, C}, {A, A}, ... , {ACAYKP}CAPCAK의 부분 수열 : {C}, {A}, {P}, {C}, {A}, {K}, {C, A}, {C, P}, ... , {CAPCAK}이들 중 {A}, {C}, {K}, {P}, {A, A}, ... , {A, C,.. 공감수 0 댓글수 0 2024. 5. 23.
[BOJ/백준] 11053 가장 긴 증가하는 부분 수열 (S2) 문제https://www.acmicpc.net/problem/11053풀이이 문제는 DP 문제, LIS를 이용해서 푸는 문제이다.LIS (Longest Increasing Subsequence) : 최장 증가 부분 수열: 주어진 수열에서 오름차순으로 정렬된 가장 긴 부분 수열을 찾는 알고리즘 문제에서 주어진 수열을 보면 arr = {10, 20, 10, 30, 20, 50}이므로 수열을 담는 배열인 arr[]과 dp 값을 설정하는 배열인 dp[]를 생성한다. 그리고 수열을 입력받으면서 dp 배열의 값들을 1로 초기화한다.dp 배열을 초기화하면 각 위치에서 최소 길이는 1이다. → dp = {1, 1, 1, 1, 1, 1}i = 2일 때, arr[2] = 20이다.j = 1에서 arr[2] > arr[1].. 공감수 0 댓글수 0 2024. 5. 23.
[BOJ/백준] 9657 돌 게임 3 (S3) 문제https://www.acmicpc.net/problem/9657풀이돌이 N개가 있고 상근이가 먼저 게임을 시작하며 돌을 1개, 3개, 또는 4개를 가져갈 수 있을 때 마지막 돌을 가져가는 사람이 이기는 게임이다. 문제에 '완벽하게' 라는 조건이 붙었기 때문에 상근이가 이기는 쪽으로 게임을 해야 한다. 돌의 개수 별로 돌을 가져간 횟수?를 저장하는 배열 arr을 생성한다.돌을 한 번에 4개를 가져갈 수 있기 때문에 N=1 ~ N=4까지는 고정 값을 넣어주었다.N = 1 : 상근이가 돌 1개를 가져가면 게임이 끝난다. → 상근 Win : arr[1] = 1N = 2 : 상근이가 돌 1개를 가져가고 창영이가 돌 1개를 가져가면 게임이 끝난다. → 창영 Win : arr[2] = 2N = 3 : 상근이가.. 공감수 0 댓글수 0 2024. 5. 22.
[BOJ/백준] 1931 회의실 배정 (S1) 문제https://www.acmicpc.net/problem/1931 풀이이 문제에 그리디 알고리즘을 사용해서 풀었다. 최대한 많은 선택을 하기 위해서는 회의실 종료 시간이 빨라야 하고, 이전에 선택한 결과가 이후의 결과에 영향을 미치면 안된다. 즉, 서로 겹치지 않는 회의들에 대하여 종료 시간이 빠르면 더 많은 회의를 선택할 수 있다. 따라서 입력받은 회의들을 종료 시간을 기준으로 오름차순 정렬하고, 종료 시간이 같은 회의들은 시작 시간을 기준으로 오름차순 정렬했다.가장 빨리 끝나는 것은 a1이므로 첫 번째로 a1을 선택하고 a1의 종료 시간을 end에 저장한다. 그리고 end와 이후의 회의 시간의 시작 시간을 바교하여 end Codeimport java.util.*;import java.io.*;p.. 공감수 0 댓글수 0 2024. 5. 17.
[BOJ/백준] 2170 선 긋기 (G5) 문제https://www.acmicpc.net/problem/2170 풀이선의 정보를 입력받은 후 계산을 순차적으로 하기 위해 선의 시작 지점을 기준으로 오름차순 정렬하였으며 시작 지점이 같은 경우에는 끝 지점을 기준으로 오름차순 정렬하였다. 처음에 이전 선의 정보를 start에 시작 지점을 저장하고 end에 선의 끝 부분을 저장했다. 그리고 end - start로 현재까지의 선의 길이를 저장했다. 이제 이후의 선들을 비교할 때마다 3가지 조건에 맞게 계산을 해줘야 한다.현재 선이 이전 선에 겹치는 경우(현재 선이 이전 선에 포함되는 경우) → continue로 넘어간다.현재 선의 시작 지점이 이전 선에 겹치는(포함되는) 경우 → 현재 선의 끝 지점 - 이전 선의 끝 지점(end)를 length에 더해.. 공감수 0 댓글수 0 2024. 5. 17.
[BOJ/백준] 11000 강의실 배정 (G5) 문제https://www.acmicpc.net/problem/11000 풀이수업의 시작 시간과 종료 시간을 입력 받는다. N개의 수업이 주어지는데, 최소의 강의실을 사용해서 모든 수업이 가능하도록 해야 한다.단, 수업이 끝난 직후와 이후에 같은 강의실에서 다음 수업을 시작할 수 있다. 우선 2차원 배열로 수업의 시작 시간과 종료 시간을 입력받았다. 그리고 입력 데이터의 시작 시간을 오름차순으로 정렬했으며, 만약 시작 시간이 같은 경우에는 끝나는 시간을 오름차순으로 정렬하였다. 우선순위 큐(PriorityQueue)에 가장 처음 시작하는 강의의 종료 시간을 넣는다. 그리고 배정이 되지 않은 강의의 시작 시간이 우선순위 큐 안에서 가장 빠른 강의의 종료 시간보다 늦다면, 현재 우선순위 큐에서 top에 있는 .. 공감수 0 댓글수 1 2024. 5. 16.
[BOJ/백준] 15903 카드 합체 놀이 (S1) 문제https://www.acmicpc.net/problem/15903 풀이카드의 개수 n개에 대하여 합체를 m번 한다.문제의 조건을 보면 두 장의 카드를 골라 카드에 쓰여진 수를 더하여 나온 수를 두 카드에 다시 덮어쓰는 것을 m번 반복하는 것이다.그리고 합체가 다 끝났을 때, 남은 카드들의 합의 최소값을 계산하는 것이다. 예제 2번으로 다시 설명을 하자면 4장의 카드인 4, 2, 3, 1의 카드들을 2번 합체한다. 단, 남은 카드들의 합의 가장 잡은 값을 만들려면 매번 합체할 때마다 가장 작은 두 수를 뽑아서 더해야 한다. 그래서 우선순위 큐(PriorityQueue)의 기본형을 사용하여 poll() 할 때마다 가장 작은 수를 뽑도록 하였다.1번째 합체 → 1, 2를 뽑아서 1+2=3을 두 카드에 덮.. 공감수 0 댓글수 1 2024. 5. 15.
[BOJ/백준] 11652 카드 (S4) 문제https://www.acmicpc.net/problem/11652풀이카드에 적힌 수와 적힌 수의 카드의 개수를 저장해야 하므로 HashMap을 사용했다. 가지고 있는 수면 개수만 +1해서 저장하고, 없는 카드면 카드 번호와 1을 해시맵에 저장하도록 하였다.그리고 매 반복마다 해당 카드에 대한 개수를 확인해서 개수가 최대인 카드를 result에 저장했다.만약 가장 많이 갖고 있는 카드가 여러가지라면 Math.min()으로 작은 것을 저장하도록 하였다. 문제를 보면 "숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -2^{62}보다 크거나 같고, 2^{62}보다 작거나 같다." 라고 되어있으므로 타입을 long 타입으로 해야 한다.Codeimport java.util.*;import java.io.. 공감수 0 댓글수 0 2024. 5. 12.
[BOJ/백준] 7795 먹을 것인가 먹힐 것인가 (S3) 문제https://www.acmicpc.net/problem/7795풀이A의 요소와 B의 요소를 비교하면서 A의 요소가 B의 요소보다 큰 경우의 개수를 구한다. 처음에 A의 요소와 B의 요소를 배열로 받고 이중 for문으로 직접 비교하니 시간 초과가 떠서 B의 요소를 Arrays.sort()로 정렬을 한 뒤, B의 요소를 이분탐색하며 A의 요소와 비교하는 방법을 사용했다.Codeimport java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReade.. 공감수 0 댓글수 0 2024. 5. 12.
[BOJ/백준] 2910 빈도 정렬 (S3) 문제https://www.acmicpc.net/problem/2910풀이문제를 보면 값에 대한 빈도수를 저장해서 정렬해야되기 때문에 HashMap 생각했고, 빈도수가 같은 경우에는 먼저 등장한 숫자가 앞으로 나오도록 해야 하므로 순서를 지정할 수 있는 LinkedHashMap을 사용했다. 를 가져야 하기 때문에 를 갖는 LinkedHashMap인 map을 생성하여 문자열을 끊어서 입력받았다.입력받은 문자열을 정수로 변환해서 map에 넣어줄건데, map에 해당 값(key)이 있다면 value+1을 하여 다시 저장해주고, key가 없다면 새로운 key값과 value에 1을 저장하였다. 그리고 map의 key들을 ArrayList에 저장하여 Comparator를 사용하여 map의 key에 대한 value(빈도.. 공감수 0 댓글수 0 2024. 5. 10.
[BOJ/백준] 1431 시리얼 번호 (S3) 문제https://www.acmicpc.net/problem/1431풀이시리얼번호 A가 시리얼번호 B의 앞에 오는 경우의 조건을 확인하면 아래와 같다.1. A와 B의 길이가 다르면, 짧은 것이 먼저 온다.2. 만약 서로 길이가 같다면, A의 모든 자리수의 합과 B의 모든 자리수의 합을 비교해서 작은 합을 가지는 것이 먼저 온다.(숫자인 것만 더한다)3. 만약 1, 2번 둘 조건으로도 비교할 수 없다면, 사전순으로 비교한다. 숫자가 알파벳보다 사전순으로 작다. 위 조건들과 같이 오름차순과 내림차순이 섞여 있고, 조건들이 여러 개 있어서 Comparator를 사용하여 정렬을 했다.Codeimport java.util.Comparator;import java.util.Scanner;import java.uti.. 공감수 0 댓글수 0 2024. 5. 10.
[BOJ/백준] 10825 국영수 (S4) https://www.acmicpc.net/problem/10825 풀이문제의 조건을 보면 아래와 같다.1. 국어 점수가 감소하는 순서로2. 국어 점수가 같으면 영어 점수가 증가하는 순서로3. 국어 점수와 영어 점수가 같으면 수학 점수가 감소하는 순서로4. 모든 점수가 같으면 이름이 사전 순으로 증가하는 순서로 (단, 아스키 코드에서 대문자는 소문자보다 작으므로 사전순으로 앞에 온다.) [이름(문자), 국어(정수), 영어(정수), 수학(정수)]를 입력받기 위해 2차원 배열을 사용하였다. 조건을 보면 각 단계마다 중복되는 조건들이 있고, 오름차순과 내림차순을 섞어서 사용했기 때문에 Comparator를 이용했다. Comparator객체 간 값의 비교를 위해 필요한 메서드를 정리한 인터페이스 Compara.. 공감수 0 댓글수 0 2024. 5. 9.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.