정렬

코딩테스트 일기 (BAEKJOON)

BAEKJOON / 백준 - JAVA 1015번 수열 정렬

2024.07.03기준 - 실버4백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 입력된 수열의 비내림차순을 했을 때에 그 숫자가 b배열에 몇번 인덱스인지를 출력하는 문제입니다.조건에 사전순으로 가장 빠른 수열을 출력을 해야되기 때문에 중복된 수가 있다면 앞에서 부터 인덱스를 체크를 해줘야 합니다. 첫번째 예시로 예를 들어로 들어왔다면A의 배열은 이렇게 됩니다.A인덱스012수열231 정답을 보시면 P[]입니다.P인덱스012수열120 문제의 공식에서 B[P[i]] = A[i]이라고 나와 있습니다, 이걸 공식에 대입해보면,i : 0  →   b[p[0]] = a[0]   →   b[1] = a[0]  →   b[1] = 2 i : 1  →  b[p[1]] = a[1]  →  b[2] = a[1..

코딩테스트 일기 (BAEKJOON)

BAEKJOON / 백준 - JAVA 31909번 FOCUS

2024.06.19기준 - 실버4백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 주어진 조건에 맞게 배열의 자리를 교체해주는 문제입니다. 저의 접근은 1. 먼저 조건을 만족하는지 체크하기 위한 함수를 생성했습니다.private static void find(int num) { int sub; for (int i = 0; i  조건에 만족한다면 자리를 서로 교체해주는 연산까지 들어가 있습니다. 2. 그 후 해당하는 자리의 번호를 출력해줍니다. 예시 1번으로 설명을 추가하겠습니다. 1. 기존 상태 2, 130이 들어왔을 때, 130 = 2^7 + 2^1, 1번과 7번 교체 3. 72가 들어왔을 때, 72 = 2^6 + 2^3, 6번과 3번 교체 4. 130이 들어왔을 때, 130 ..

코딩테스트 일기 (BAEKJOON)

BAEKJOON / 백준 - JAVA 31925번 APC2shake!

2024.06.17기준 - 실버5백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 정렬과 조건문을 활용해서 대회 참가자 수와 이름을 나열하는 문제입니다. 저의 접근은 1. 3가지 조건에 맞는 참가자의 APC점수와 이름을 저장하는 커스텀 클래스를 생성했습니다.// 3가지 조건을 만족하는 사람들의 이름과 APC점수를 저장하는 클래스public static class Member { String name; int APCrank; public Member(String n, int a) { name = n; APCrank = a; }}  2. 입력받은 참가자 정보를 이용해 3가지 조건에 맞는지 확인한 후 맞다면 list에 저장했습니다.while (n--..

코딩테스트 일기 (BAEKJOON)

BAEKJOON / 백준 - JAVA 31872번 강의실

2024.05.31기준 - 실버3백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 혁준이가 학교에서 강의를 들어야 하는데, 모든 가의를 들었을때 걸리는 최소 시간을 구하는 문제입니다. 조건이 2가지 있습니다.왼쪽또는 오른쪽으로 1만큼 이동할 때마다 1초의 시간이 걸립니다.최대 K번 어디든 원하는 위치로 순간이동을 할 수 있습니다.저의 접근은 강의실을 정렬을 한 뒤 굳이 다시 뒤로(왼쪽)으로 돌아갈 필요가 없다고 생각해 강의실과 강의실의 거리를 이용하여 문제에 접근했습니다. 입력된 강의실 위치를 오름차순으로 정렬한다.정렬된 강의실 위치를 i, i + 1끼리 거리를 비교하여 새로운 배열에 적제한다.거리가 저장된 배열 중 뒤에서 k번 - 1까지 합을 계산하고 출력한다.  코드package Mai..

Coding_Slowly
'정렬' 태그의 글 목록 (3 Page)