cks._.hong 개발 블로그 cks._.hong 개발 블로그

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 제출 코드 (1시간 2분 23초 / Dictionary)import java.util.*;class Solution { public long solution(int[] weights) { long answer = 0; Map map = new HashMap(); Arrays.sort(weights); for(int weight : weights) { double a = (double) weight; ..

무중단 배포 전략 (Rolling / Blue-Green / Canary) 왜 궁금했을까❓뉴스타 서비스 CI/CD 과정에서 서비스가 중단되는 문제점으로 인해 사용자가 일정 시간동안 서비스를 이용하지 못하는 문제점이 있었다. 이러한 것을 해결하고자 무중단 배포 전략을 도입하여 사용자들에게 무중단 서비스를 제공하고자 한다. 무중단 배포 전략을 알아보고 뉴스타 서비스에 알맞은 배포 전략을 도입해보겠다.1. 무중단 배포란?사용자에게 서비스 중단 없이 새로운 버전의 서비스를 배포하는 방법1.1. 일반적인 배포 과정서비스를 운영하면서 새로운 버전을 배포하기 위해서는 기존 서비스를 종료이후, 새로운 서비스를 시작하여 사용자에게 새로운 버전의 서비스 제공1번과 2번 사이에 사용자들이 서비스를 이용하지 못하는 시간이 생..

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 제출 코드 (30분 44초 / Stack)import java.util.*;class Solution { public int[] solution(int[] numbers) { int[] answer = new int[numbers.length]; Stack stack = new Stack(); Arrays.fill(answer, -1); for(int i = 0; i  2. 구현 로직정답 배열에 초기 값을 -1로 셋팅스택의 ..

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 제출 코드 (16분 07초 / DP)import java.util.*;class Solution { public int solution(int x, int y, int n) { int answer = 0; int[] dp = new int[1000001]; Arrays.fill(dp, Integer.MAX_VALUE); dp[x] = 0; for(int i = x; i   2. 구현 로직y의 값이 최대가 1,000,000이므로 1,000,0..

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 제출 코드 (19분 33초 / BFS)import java.util.*;class Solution { static ArrayList[] map; static boolean[][] visited; static int[] dx = {-1, 1, 0, 0}; static int[] dy = {0, 0, -1, 1}; public ArrayList solution(String[] maps) { ArrayList answer = new ArrayList(); ..

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 제출 코드 (57분 32초 / Greedy)import java.util.*;class Solution { public int solution(String[][] book_time) { int answer = 0; PriorityQueue pq = new PriorityQueue((o1, o2) -> { String[] s1 = o1.split(":"); String[] s2 = o2.split(":"); if(Inte..

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 제출 코드 (1시간 23분 32초 / 구현)import java.util.*;class Solution { static ArrayList[] map; public int solution(String[] board) { int answer = 1; int p1 = 0; int p2 = 0; map = new ArrayList[3]; for(int i = 0; i (); for(int j = 0; j = ..

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 제출 코드 (26분 25초 / BFS)import java.util.*;class Solution { static class Pos { int x; int y; int dist; public Pos(int x, int y, int dist) { this.x = x; this.y = y; this.dist = dist; } } static int[] dx = {-1, 1, ..