분류 전체보기(186)
-
programmers_숫자 게임_java
https://school.programmers.co.kr/learn/courses/30/lessons/12987 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int solution(int[] A, int[] B) { int answer = 0; int size = A.length; Arrays.sort(A); Arrays.sort(B); int idx = 0; for(int i = 0; i= size) break; while(idx ..
2023.03.01 -
programmers_단속카메라_java
https://school.programmers.co.kr/learn/courses/30/lessons/42884 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int solution(int[][] routes) { int answer = 0; Arrays.sort(routes, (o1, o2) -> o1[1] - o2[1]); int pos = Integer.MIN_VALUE; for(int[] route : routes) { if(pos < route[0]) { pos = ..
2023.03.01 -
programmers_등굣길_java
https://school.programmers.co.kr/learn/courses/30/lessons/42898# 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = school.programmers.co.kr class Solution { private final int mod = 1000000007; public int solution(int m, int n, int[][] puddles) { int answer = 0; int[][] dp = new int[n+1][m+1]; int puddlesSize = puddles.le..
2023.02.28 -
programmers_야근 지수_java
https://school.programmers.co.kr/learn/courses/30/lessons/12927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public long solution(int n, int[] works) { long answer = 0; int[] fatigue = fatigueArr(n, works); answer = calFatigue(fatigue); return answer; } //남은피로도 계산 public int[] fatigueArr (int n..
2023.02.28 -
programmers_최고의 집합_java
https://school.programmers.co.kr/learn/courses/30/lessons/12938 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { public int[] solution(int n, int s) { int[] answer; if(n > s){ answer = new int[1]; answer[0] = -1; }else{ answer = new int[n]; int quotient = s/n; int remain = s%n; for(int i = 0; i 0){ answer[idx--]+=1; i..
2023.02.28 -
programmers_단어 변환_java
https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int solution(String begin, String target, String[] words) { int answer = 0; if(isPossible(target, words)){ boolean[] visited = new boolean[words.length]; answer = bfs(begin, targe..
2023.02.27