본문 바로가기

프로그래머스

(17)
[프로그래머스] 상담원 인원 [자바] https://xkdls19.tistory.com/146 [파이썬] 프로그래머스 : 상담원 인원 (Lv.3) [파이썬] 프로그래머스 : 상담원 인원 (Lv.3) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업 xkdls19.tistory.com ※. 한 가지 유형에서 최대 멘토의 수는 n-k+1 이다. (n(전체) - k(각 유형 1명) + 1 (현재 유형 1명) ※. 각 상담 유형 멘토수(1~n-k+1) 에 따라 기다리는 시간을 저장하는 2중배열을 만든다. (time[i][j] : i = 상담 유형, j = 멘토 수) import java.util.*; class Solution { public int s..
[프로그래머스] 숫자 카드 나누기 [자바] https://school.programmers.co.kr/questions/40997 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ※. arrayA, arrayB의 최대공약수를 구한다. ※. 최대공약수가 다른 배열의 약수인지 확인한다. (arrayA의 최대공약수 = arrayA의 모든 원소 중 가장 큰 약수 = 조건에 맞는 수 중에 이보다 큰 수는 없다.) (arrayA의 최대공약수가 arrayB의 약수이다 = 최대공약수가 18이라면 [1,2,3,6,9,18] 모든 약수가 arrayB의 약수 = 답은 0) class Solution { public i..
[프로그래머스] 두 원 사이의 정수 쌍 [자바] https://taehoung0102.tistory.com/299 [프로그래머스,java] 두 원 사이의 정수 쌍 그냥 원 사이의 정수 쌍 구하는 문제가 2레벨에 있었던거같은데, 두 원 사이의 정수쌍을 구하는 문제가 나왔다.. (이게 같은 2레벨?) 코딩테스트가 점점 난이도가 높아져가 수능이되어간다..; 문 taehoung0102.tistory.com ※. x^2 + y^2
[프로그래머스 Level 4] 올바른 괄호의 갯수 [자바] ※. 열린 괄호, 닫힌 괄호 를 구별하고 괄호쌍의 조건에 맞게 재귀 (n * 2 -> 괄호쌍의 갯수 * (열린괄호 + 닫힌괄호) = 2 class Solution { public int solution(int n) { int answer = bracket(0,0,n*2); return answer; } static int bracket(int open, int close, int n) { if(open + close == n) { return 1; } int answer = 0; if(open close) { answer += bracket(open, close+1, n); } return answer..
[프로그래머스 Level 2] 게임 맵 최단거리 [자바] ※. BFS로 풀어야함 ※. 0 이 벽이 있는 자리 ※. (1,1) 시작위치도 지나야 하는 칸에 포함된다. import java.util.*; class Position { int x,y; Position(int x, int y) { this.x = x; this.y = y; } boolean isValid(int w, int h) { if(x = h) return false; if(y = w) return false; return true; } } class Solution { public int solution(int[][] maps) { int answer = -1; int height = maps.length; int width = maps[0].length; ..
[프로그래머스 Level 2] 가장 큰 수 [자바] ※. 비교하기 쉽게 숫자 배열 -> 문자 배열 ※. 배열 원소끼리 더한(s1+s2, s2+s1)것을 비교해준다. (Arrays.sort 사용) ※. 정렬한 원소들을 합쳤을 때 '0'으로 시작한다면 "0"을 반환해준다. ( 000000 이 올 수 있음) import java.util.*; class Solution { public String solution(int[] numbers) { String[] copy = new String[numbers.length]; for(int i = 0; i < numbers.length; i++) { copy[i] = String.valueOf(numbers[i]); } Arrays.sort(copy, new Comparator(){ @Override public i..
[프로그래머스 Level 3] 기지국 설치 [Java] ※. 현재위치(position)을 만들고 현재위치가 기지국 왼쪽 범위(i-w)보다 작으면 설치 ※. 최소로 설치하기 위해서 현재위치에 전파가 없다면 (현재위치 + w) 에 설치한다. 현재위치에도 전파가 도달 ※. 현재위치가 설치된 기지국 범위에 포함된다면 현재위치를 기지국 오른쪽 범위 밖으로 변경(i+w+1) ※. 기지국을 새로 설치했다면 다음 위치는 기지국의 오른쪽 범위 밖(position + w + 1 + w) class Solution { public int solution(int n, int[] stations, int w) { int position = 1; int si = 0; int answer = 0; while(position
[프로그래머스 Level 2] k진수에서 소수 개수 구하기 [Java] https://school.programmers.co.kr/learn/courses/30/lessons/92335/solution_groups?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr https://yadon079.github.io/2020/java/to-base-string 진수 변환, 형 변환 :: 개발자 한선우 Integer 클래스 yadon079.github.io class Solution { public int solution(int n, int k) { int answer = 0; String[] str = Int..