Coding Study/Programmers

[프로그래머스] lv2 롤케이크 자르기 - Python 파이썬

[프로그래머스] lv2 롤케이크 자르기 [출처 - 프로그래머스 lv2 롤케이크 자르기] https://school.programmers.co.kr/learn/courses/30/lessons/132265 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 제한 사항 입출력 예 풀이 def solution(topping): answer = 0 middle = 0 while middle < len(topping): if len(set(topping[:middle])) == len(set(topping[middle:])): answer += 1 middl..

[프로그래머스] lv2 시소 짝꿍 -JAVA(자바)

[프로그래머스] lv2 N으로 표현 [출처 - 프로그래머스 lv2 시소 짝꿍] https://school.programmers.co.kr/learn/courses/30/lessons/152996 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 제한 사항 입출력 예 풀이 2 3 4 2 자기 자신 2/3 * x 2/4 * x 3 3/2 * x 자기 자신 3/4 *x 4 4/2 * x 4/3 * x 자기 자신 위 표에서 행은 x, 열은 y라고 하자. 문제에서 시소로부터 떨어진 거리가 2, 3, 4m라고 했으니 (2,3), (2,4), (3,4)의 비율..

[프로그래머스] lv3 N으로 표현 -JAVA(자바)

[프로그래머스] lv3 N으로 표현 [출처 - 프로그래머스 lv3 N으로 표현] https://school.programmers.co.kr/learn/courses/30/lessons/42895 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 제한사항 입출력 예 전체 코드 class Solution { static int answer = Integer.MAX_VALUE; public int solution(int N, int number) { dfs(N, number, 0, 0); if(answer == Integer.MAX_VALUE) { re..

[프로그래머스] lv3 거스름돈 -JAVA(자바)

[프로그래머스] lv3 거스름돈 [출처 - 프로그래머스 lv3 거스름돈] https://school.programmers.co.kr/learn/courses/30/lessons/12907 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 제한 사항 입출력 예 풀이 그림판으로 그려서 알아보기 힘든건 양해부탁.. 규칙은 생각보다 간단하다. 세로 0,1,2는 money의 인덱스이다 즉, [1,2,5] 이다. 가로는 거스름돈 0원,1원,2원,3원,...,n원이다. money[i]로 거스름돈 n원을 만들 수 있는 경우의 수를 적은 표이다. 5원을 1,2,5..

[프로그래머스] lv3 인사고과 -JAVA(자바)

[프로그래머스] lv3 인사고과 [출처 - 프로그래머스 lv3 인사고과] https://school.programmers.co.kr/learn/courses/30/lessons/152995 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 제한 사항 입출력 예 전체 코드 /* 근무태도점수 or 동료평가점수 둘 중 하나로 정렬 근무태도점수로 정렬했다면 1. 원호보다 동료평가 점수가 높은 사람이 있으면 탈락 2. 원호가 인센 대상 -> 순위 정해야함 2-1. 두 점수 합을 al에 넣고 정렬 3. 원호 점수 인덱스 반환 */ import java.uti..

[프로그래머스] lv1 둘만의 암호 -JAVA(자바)

[프로그래머스] lv1 둘만의 암호 [출처 - 프로그래머스 lv1 둘만의 암호] https://school.programmers.co.kr/learn/courses/30/lessons/155652 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 제한 사항 입출력 예 풀이 1. HashSet에 skip.charAt(i)를 넣어준다. 2. ch 문자에서 cnt만큼 뒤에있는 문자가 'z'보다 크면 cnt-=26 (알파벳 개수 = 26) 3. ch 문자에서 cnt만큼 뒤에있는 문자가 skip의 문자를 포함하면 j--; import java.util.*;..

[프로그래머스] lv3 디스크 컨트롤러 -JAVA(자바)

[프로그래머스] 디스크 컨트롤러 [출처 - 프로그래머스 디스크 컨트롤러] https://school.programmers.co.kr/learn/courses/30/lessons/42627 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 - A: 3ms 시점에 작업 완료 (요청에서 종료까지 : 3ms) - B: 1ms부터 대기하다가, 3ms 시점에 작업을 시작해서 12ms 시점에 작업 완료(요청에서 종료까지 : 11ms) - C: 2ms부터 대기하다가, 12ms 시점에 작업을 시작해서 18ms 시점에 작업 완료(요청에서 종료까지 : 16ms) 이 ..

[프로그래머스] lv2 뒤에 있는 큰 수 찾기 -JAVA(자바)

[프로그래머스] 뒤에 있는 큰 수 찾기 [출처 - 프로그래머스 뒤에 있는 큰 수 찾기] https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제설명 제한 사항 입출력 예 전체 코드 import java.util.*; class Solution { public int[] solution(int[] numbers) { Stack stack = new Stack(); int[] answer = new int[numbers.length]; for(int..

[프로그래머스] lv2 택배 배달과 수거 -JAVA(자바)

[프로그래머스] 택배 배달과 수거 [출처- 프로그래머스 택배 배달과 수거] https://school.programmers.co.kr/learn/courses/30/lessons/150369 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 제한 사항 입출력 예 전체 코드 /* 가장 멀리 있는 집 먼저 방문해야 최선 */ import java.util.*; class Solution { public long solution(int cap, int n, int[] deliveries, int[] pickups) { long answer = 0; in..

[프로그래머스] lv2 호텔 대실 -JAVA(자바)

[프로그래머스] 호텔 대실 [출처-프로그래머스 호텔대실] https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 제한 사항 입출력 예 풀이 처음엔 정렬해서 풀으려고 했으나 좀 더 쉬운 방법을 찾기 위해 그림판으로 그려보다가 배열로 푸는 방법이 떠올랐다. 1. 방을 분 단위로 예약 가능한 24*60개로 만든다. int[] room = new int[24 * 60]; 2. 대실의 시작하는 시간과 끝나는 시간을 분으로 바꾸어준다. ex) 15:..