Algorithm/Problem_프로그래머스55 알고리즘(기지국 설치) [기지국 설치] * 알고리즘 그리디 알고리즘 * 로직 현재 위치를 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. 프로그래머스(올바른 괄호의 개수, 줄 서는 방법) - Java [올바른 괄호의 개수] https://programmers.co.kr/learn/courses/30/lessons/12929 코딩테스트 연습 - 올바른 괄호의 갯수 올바른 괄호란 (())나 ()와 같이 올바르게 모두 닫힌 괄호를 의미합니다. )(나 ())() 와 같은 괄호는 올바르지 않은 괄호가 됩니다. 괄호 쌍의 개수 n이 주어질 때, n개의 괄호 쌍으로 만들 수 있는 모 programmers.co.kr * 조건 괄호에 대한 쌍의 개수(n)이 주어진다 올바른 괄호 형태로 만들 수 있는 경우의 수를 출력한다 * 알고리즘 DP * 로직 n이 하나씩 증가된다는 것은 ( )를 중심으로 크게 2가지 경우를 나눌 수 있다 괄호 안에 들어가는 경우 ex. (0) 괄호 밖에 있는 경우 ex. ( )0, 0( ) ex.. 2019. 12. 30. 이전 1 ··· 10 11 12 13 14 15 16 ··· 19 다음