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

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 제출 코드 (26분 24초 / 유클리드 호제법)class Solution { public int solution(int[] arrayA, int[] arrayB) { int answer = 0; int tempA = arrayA[0]; int tempB = arrayB[0]; for(int i = 1; i  2. 구현 로직가장 큰 양의 정수 A값을 구하는 것이므로 최대공약수를 구해야겠다고 생각했다. 또, array의 길이가 500,000으로 시간복잡도가..

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 제출 코드 (1시간 12분 28초 / 구현)import java.util.*;class Solution { public long solution(int k, int d) { long answer = 0; for(int i = 0; i  2. 구현 로직X를 K만큼 증가시키면서 주어진 D값과 피타고라스 정리를 이용해서 Y값을 구해보려고 한다.getY함수에 X와 D 값을 넣게 되면 Y값이 구해지게 되는데 Y는 D거리 안에서 최대 값이다.이 값을 getCnt에 넣어서 K로 나누고 + ..

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr1. 제출 코드 (1시간 15분 57초 / 우선순위 큐)import java.util.*;class Solution { public int solution(int n, int k, int[] enemy) { int answer = 0; PriorityQueue pq = new PriorityQueue((o1, o2) -> { return o1 - o2; }); for(int i = 0; i pq.peek()) { ..

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 제출 코드 (14분 32초 / 정렬, 구현)import java.util.*;class Solution { public int solution(int[][] data, int col, int row_begin, int row_end) { int answer = 0; Arrays.sort(data, (o1, o2) -> { if(o1[col - 1] == o2[col - 1]) { return o2[0] - o1[0]; ..

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 제출 코드 (21분 32초 / 구현)import java.util.*;class Solution { public int solution(int[] elements) { int answer = 0; Set set = new HashSet(); for(int i = 1; i = elements.length) { idx = 0; } temp += e..

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 제출코드 (1시간 10분 23초 / Stack)import java.util.*;class Solution { public long solution(int cap, int n, int[] deliveries, int[] pickups) { long answer = 0; ArrayDeque d = new ArrayDeque(); ArrayDeque p = new ArrayDeque(); for(int i = 0; i = t) { ..

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 제출 코드 (10분 23초 / Dictionary, Sort)import java.util.*;class Solution { public int solution(int k, int[] tangerine) { int answer = 0; PriorityQueue pq = new PriorityQueue((o1, o2) -> { return o2[1] - o1[1]; }); Map list = new HashMap(); ..

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 제출 코드 (52분 32초  / Greedy)import java.util.*;class Solution { public int solution(int storey) { int answer = 0; while(storey != 0) { int t = storey % 10; storey /= 10; if(t > 5) { answer += 10 - t; ..