b.2075 N번째 큰 수
·
Algorithm & Data Structures/BOJ
https://www.acmicpc.net/problem/2075   📌 자바(Java)로 푸는 N번째 큰 수 문제 - 백준 2075 🧮 🔎 문제 개요 백준 2075번 - N번째 큰 수 문제입니다.N x N 크기의 행렬이 주어졌을 때, 모든 수를 정렬했을 때 N번째로 큰 수를 구하는 문제입니다. • 단순 정렬로 풀 수 있지만, 효율적인 풀이가 중요합니다. • 메모리 제한과 시간 제한을 고려하면 우선순위 큐 사용이 더 적절합니다. 💡 예제 입력512 7 9 15 513 8 11 19 621 10 26 31 1648 14 28 35 2552 20 32 41 49💡 예제 출력35➡ 모든 수 중 5번째로 큰 수(내림차순 정렬 기준)는 35 🛠 접근 방식 현재 코드는 모든 값을 배열에 넣고 정렬한 뒤 ..
Lv3. 인사고과
·
Algorithm & Data Structures/Programers
https://school.programmers.co.kr/learn/courses/30/lessons/152995 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr    나는 주어진 점수 데이터를 기반으로 특정 인물(완호)의 순위를 계산하였다.입력으로 주어진 2차원 배열 scores는 각 사람이 받은 두 점수를 나타낸다.완호의 첫 번째 점수와 두 번째 점수는 n과 m에 저장된다.각 사람의 점수와 추가 정보를 저장하기 위해 Person 객체를 사용하며,이를 저장하는 배열 arr를 생성한다.각 Person 객체는 scoreA(첫 번째 점수), scoreB(두 번째 점수), scoreSum(두 점수의 합), ..
b1202. 보석도둑
·
Algorithm & Data Structures/BOJ
https://www.acmicpc.net/problem/1202  보석의 무게와 가치, 가방의 용량이 주어졌을 때 가방에 단하나의보석이 들어간다고 가정한다면 입력에 따라 최대 얼마만큼의 가치를 담을수있는지 구하는 문제였다. 우선 보석의 무게와 가치를 저장하고 무게에 따라 그리고 가치에 따라 정렬해야할필요성을 느꼈다. 그리하여 jewelry라는 class를 만들고 그 자료형으로 array를 만들었다. 이후 무게를 기준으로 오름차순으로 정렬하되 무게가 같다면 가치가 높은 순서대로내림차순 정렬하도록 하였다. 이후 가방의 용량을 input[] array에 입력받고 오름차순 정렬한 후priority queue를 활용하여 낮은 무게부터 확인해가며 보석을 모두 집어넣기 시작했다. 이후 가방의 용량을 하나씩 올릴때마..