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) { ..

즐거운 단어1. 제출 코드 (2시간 32분 46초 / DFS)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { static String input; static long answer = 0; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); input = br.readLine(); dfs(0, 0, 0, false, 1)..

먹을 것인가 먹힐 것인가1. 제출 코드 (42분 20초 / 이분 탐색)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int T = Intege..