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; ..

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.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, ..

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