리스트 정렬
-
[프로그래머스] 무인도 여행 자바 (Level 2) BFS코딩테스트 2025. 4. 26. 13:26
문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/1545401. 문제 요약바다 ‘X’로 구분된 지도에서 숫자로 연결된 섬을 구분한다구분된 섬들의 내부숫자의 합 구하기2. 핵심 아이디어BFS방식으로 ‘X’가 아닌 연결된 값들의 합 구하기3. 풀이 코드/** * * @param maps 'X' : 바다 1~9 : 무인도. * @return 각 연결된 숫자그룹(무인도)내의 합 오름차순 */ public int[] solution(String[] maps) { int rows = maps.length, cols = maps[0].length(); boolean[][] visited = ..
-
[프로그래머스] 실패율 자바 리스트 정렬, 객체코딩테스트 2025. 4. 5. 17:15
문제N : 실패율 조사대상 전체 스테이지의 갯수stages : 현재 사람들의 도달 스테이지 (진행 중)실패율 : 현재 스테이지 진행 중인 사람 수 / 해당 스테이지에 도달 및 통과한 플레이어의 수 해당 스테이지에 도달한 플레이어가 없는 경우 실패율은 0. 각 스테이지 별 실패율을 계산하고 실패율이 높은 순으로 내림차순 정렬한 배열을 반환하시오.단 실패율이 서로 같은 경우, 작은 번호의 스테이지가 먼저 위치할 것. 제한사항stages에는 1 이상 N + 1 이하의 자연수가 담겨있다접근각 스테이지에 도달한 플레이어의 수 현황을 Map에 담고 이에 근거해 실패율을 계산하는 로직을 구상하였으나실패율에 근거해 정렬하는 부분에서 막혔다.public int[] solution(int N, int[] stages) {..