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

무한 문자열 1. 제출 코드 (27분 55초 / 구현)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String s = br.readLine(); String t = br.readLine(); int answer = 1; String ts = s.conc..

오셀로 재배치1. 제출 코드 (12분 32초 / 그리디)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(br.readLine()); for(int i = 0; i b ? w : b); } }} 2. 구현 로직오셀로 말..

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

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