본문 바로가기

Algorithm30

[프로그래머스] 호텔 대실 https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 자바에서는 PriorityQueue(우선순위 큐)를 이용해서 쉽게 풀 수 있다. 천천히 살펴보자 1. book_time 값을 int 형태로 변환 -> 10분간 청소한다 라는 조건이 없으면 string으로 사용해도 되지만 10분간 청소한다는 조건이 있어 int형으로 변환 후 시간을 추가해 주어야 한다. 2. int[][] 배열을 입장시간 기준으로 정렬 -> Compartor.comparing.. 2023. 7. 4.
[프로그래머스] 카카오 기출 - 양궁대회 https://school.programmers.co.kr/learn/courses/30/lessons/92342 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 n의 범위가 10으로 아주 작아 완전탐색으로 풀이가 가능하다. 하지만 완전탐색 돌릴시 시간초과가 날 수 있기 때문에 몇가지 주의사항이 필요하다 1. 유망한 조건에 대해서만 반복하기 -> dfs 내에서 for문을 돌릴 때 현재 라이언이 어피치보다 화살을 맞춘 갯수가 많으면 더 이상 돌릴필요가 없다. 2. 점수 계산시 0점은 제외하기 -> 0점은 계산해봤자 의미가 없기때문에 제외시켜준다. -> .. 2023. 7. 4.
[프로그래머스] 혼자 놀기의 달인 https://school.programmers.co.kr/learn/courses/30/lessons/131130?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 따로 부연설명이 필요 없을 것 같다. cards 배열 전체순회하며, 방문한 카드는 방문하지 않고, count 를 비교해주며 firstMax와 secondMax를 갈아치워주는 로직 여기서 주의할점은 단 한가지이다. firstMax 값을 업데이트할 때 secondMax값을 firstMax값으로 넣어줘야 한다. class Solution { public int solut.. 2023. 6. 20.
[프로그래머스] 카카오 기출 - n진수 게임 https://school.programmers.co.kr/learn/courses/30/lessons/17687 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 각각 idx를 잡고 말하는 순서와 참가하는 인원을 계속 돌면서 튜브가 말하는 차례이면 StringBulider에 값을 추가해주는 식으로 풀었다. 개인적인 난이도는 백준 기준 실버 4 ? 정도 이지 않을까.. class Solution { public static void main(String[] args) { new Solution().solution(2, 4, 2, 1); } // n ->.. 2023. 6. 20.
[프로그래머스] 롤케이크 자르기 - java https://school.programmers.co.kr/learn/courses/30/lessons/132265 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 음.. 한 개의 커서가 있고 먼저 중복제거를 한 총 개수를 leftCount에 넣어준다. 그리고 left,right 배열을 각각 10000씩 설정하여 할당해준다 (최대 숫자가 10000이기때문에, 최적화를 생각한다면 topping 배열에서 최대값으로 잡아줘도됨) 그 후 leftNumberCount 배열에 topping 배열을 순회에서 개수를 넣어준다. 그 후 idx 가 0까지 반복하면서 개.. 2023. 6. 20.
[백준] 16206번 : 연산자 끼워넣기 java 문제 설명 N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다. 우리는 수와 수 사이에 연산자를 하나씩 넣어서, 수식을 하나 만들 수 있다. 이때, 주어진 수의 순서를 바꾸면 안 된다. 예를 들어, 6개의 수로 이루어진 수열이 1, 2, 3, 4, 5, 6이고, 주어진 연산자가 덧셈(+) 2개, 뺄셈(-) 1개, 곱셈(×) 1개, 나눗셈(÷) 1개인 경우에는 총 60가지의 식을 만들 수 있다. 예를 들어, 아래와 같은 식을 만들 수 있다. 1+2+3-4×5÷6 1÷2+3+4-5×6 1+2÷3×4-5+6 1÷2×3-4+5+6 식의 계산은 연산자.. 2023. 5. 31.

티스토리툴바