Programmers56 알고리즘(숫자 게임, 지형 편집) [숫자 게임] https://programmers.co.kr/learn/courses/30/lessons/12987 코딩테스트 연습 - 숫자 게임 xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로 � programmers.co.kr * 로직 A와 B 모두 오름차순 정렬한다 A의 값을 기준으로 B가 이기는 경우를 찾으면 카운팅 하고 A의 그 다음 값을 비교한다 이때 B의 인덱스는 이전에 발견한 인덱스 다음부터 진행함으로써 시간을 단축시킨다 import java.util.Arrays; class Solution { public int solution(int[] .. 2020. 3. 23. 알고리즘(기지국 설치) [기지국 설치] * 알고리즘 그리디 알고리즘 * 로직 현재 위치를 1부터 시작하고, 설치된 기지국 위치를 기준으로 W 범위 내에 포함되어 있지 않다면 (stations[i] - w > 현재 위치) 현재 위치 += (2*w + 1)을 통해 범위가 포함되는 최적 위치로 이동시킨다 W 범위 내에 포함된다면 (stations[i] - w 2020. 3. 11. 알고리즘(배달, 스티커 모으기2) [배달] * 알고리즘 다익스트라 * 로직 인접리스트를 생성한다(양방향) 1번 마을부터 시작하기 때문에 시작노드를 1로 설정한다 다익스트라를 진행한다 진행한 후 distance[] 값이 K 이하라면 답을 카운팅한다 //배달 import java.util.ArrayList; import java.util.Arrays; import java.util.PriorityQueue; class NodeInfo_Delivery implements Comparable{ public int nodeIdx; public int distance; public NodeInfo_Delivery(int nodeIdx, int distance) { this.nodeIdx = nodeIdx; this.distance = distanc.. 2020. 3. 9. 이전 1 ··· 10 11 12 13 14 15 16 ··· 19 다음