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

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

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 제출 코드 (1시간 16분 45초 / 백트래킹)import java.util.*;class Solution { static ArrayList tools = new ArrayList(); static boolean[] visited; static int tool_cnt; static int answer = Integer.MAX_VALUE; public int solution(int[] picks, String[] minerals) { // 곡괭이 수 COUNT f..

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 제출 코드 (2시간 19분 57초 / 구현)import java.util.*;class Solution { static class Node { String name; String start; int playtime; public Node(String name, String start, int playtime) { this.name = name; this.start = start; this.pla..

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 제출 코드 (34분 26초)class Solution { public int[] solution(int[] sequence, int k) { int[] answer = new int[2]; int sum = 0; int end = 0; int len = Integer.MAX_VALUE; for(int start = 0; start end - start) { answer[0] = start; ..

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 제출코드 (1시간 11분 24초)class Solution { public long solution(int r1, int r2) { long answer = 0; // X축을 기준 for(int i = 1; i  2. 실패코드class Solution { public long solution(int r1, int r2) { long answer = 0; int[] memo = new int[1000001]; memo[0] ..