알고리즘/프로그래머스 검색 결과

해당 글 19건

[프로그래머스] 광물 캐기 (자바)

https://school.programmers.co.kr/learn/courses/30/lessons/172927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 광물 / 곡괭이 배열이 주어졌을 때 곡괭이를 임의로 선택해서 광물을 캘 때 피로도의 최소값을 출력하는 문제 풀이 다이어 / 철 / 돌 곡괭이 모두 확인해야하므로 DFS 를 사용해서 풀었다. 곡괭이는 5개의 광석을 캐면 더 이상 사용하지 못하므로 index 가 5가 될 때 다음 곡괭이를 선택해주었다. class Solution { static int min = Integer.MAX_VALUE..
알고리즘/프로그래머스 2023. 4. 18. 19:38

[프로그래머스] 마법의 엘리베이터(자바)

https://school.programmers.co.kr/learn/courses/30/lessons/148653?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 현재 주어진 층수에서 10의 단위로만 오르거나 내릴 수 있을 때 0층으로 까지의 최소 횟수를 구하는 문제 풀이 1의 자리부터 시작해서 5 미만, 5일 때, 5 초과일 때를 기준으로 각 1층을 올라갈지 내려갈지 판단해야한다. 처음에는 첫 자리부터 시작해서 틀렸다 끝의 자리부터 시작해야 단위가 올라갔을 때의 처리를 해줄 수 있다. 5일 때에는 다음자리의 숫자에 따라 내..
알고리즘/프로그래머스 2023. 4. 18. 19:10

[프로그래머스] 2023 KAKAO BLIND - 택배 배달과 수거하기 (자바)

https://school.programmers.co.kr/learn/courses/30/lessons/150369 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 택배 배달을 해야하는 deliveries 배열과 픽업 배열인 pickups 가 주어졌을 때 배달과 픽업을 모두 마칠 수 있는 최단 거리를 구하는 문제 여기서 최단 거리는 결국 가장 멀리있는 배달 or 픽업을 먼저 해서 이동거리를 최소한으로 줄이면 된다. 그리디로 쉽게 접근할 수 있고 생각보다 시간초과에 걸리는 문제가 몇 있어 반복문 중에서 break 조건을 잘 걸어주어야 한다. 풀이 어차피..
알고리즘/프로그래머스 2023. 4. 17. 19:13

[프로그래머스] 연속된 부분 수열의 합 (자바)

https://school.programmers.co.kr/learn/courses/30/lessons/178870?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 비내림차순으로 정렬된 수열이 주어졌을 때 수열의 구간 합이 K 값이 되는 구간 인덱스를 구하는 문제 비내림차순이면 오름차순인거지 왜 비내림차순 이렇게 적은지는 모르겠다 수열은 오름차순으로 되어있고 어느 구간을 뽑든 수열을 만족한다. K 값이 되는 구간이 여러 개일 경우, 구간이 가장 적으며 가장 앞에있는 수열을 출력하면 된다. 풀이 구간을 정해야하기 때문에 왼쪽 인..
알고리즘/프로그래머스 2023. 4. 13. 18:37

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

https://school.programmers.co.kr/learn/courses/30/lessons/152995 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 근무 태도, 동료 점수 가 주어졌을 때 임의의 팀원보다 두 점수가 모두 낮은 사람은 인센티브를 받지 못하고 인센티브 지급 대상자들 사이에서 두 점수의 총합에 따라 등수를 정했을 때, 완호의 등수를 출력하는 문제 풀이 1. 근무 태도와 동료 점수를 바탕으로 인센티브를 아예 받지 못하는 사람을 체크해야 한다. 여기서 정렬이 사용되는데, 근무 태도의 내림차순 , 동료 점수의 오름차순 으로 ..
알고리즘/프로그래머스 2023. 4. 12. 18:52

[프로그래머스] 연속 펄스 부분 수열의 합 (자바)

https://school.programmers.co.kr/learn/courses/30/lessons/161988 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 펄스 수열은 두가지 종류가 있고 [1, -1, 1 -1, 1.... ] [-1, 1, -1, 1....] 펄스 수열을 곱한 연속된 수열에서 연속된 값의 합이 최대가 되는 숫자를 구하는 문제 이다. 펄스 수열을 구해야하는 문제와, 연속된 수열의 합을 구하는 부분을 따로 생각해보면 1. 펄스 수열을 적용하는 부분 펄스 수열을 적용한 수열은 결국 두 가지 수열밖에 나타나지 않는다. 예시의 수열을..
알고리즘/프로그래머스 2023. 4. 12. 18:34

[프로그래머스] 무인도 여행 (Java)

https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 배열 형태로 입력된 map 은 X 는 바다, X 로 둘러쌓인 숫자는 무인도를 나타내고 해당 무인도에서 얼마나 버틸 수 있는지 오름차순으로 정렬하는 문제. 별도 풀이 없이 BFS 로 탐색하면 된다 import java.util.*; class Solution { public int[] solution(String[] maps) { int n = maps.length; int m = maps[0]...
알고리즘/프로그래머스 2023. 3. 23. 21:25

[프로그래머스] 호텔 대실 (Java)

https://school.programmers.co.kr/learn/courses/30/lessons/155651?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 손님이 예약한 방 시간대를 취합해서 가장 최소한의 방으로 손님을 모두 맞이할 수 있도록 계산하는 문제. 예약 시작시간으로 오름차순 정렬 후, 같은 시간대에서는 종료시간으로 오름차순 하여 첫번째 예약을 제외하고, 두번째 예약부터 비어있는 방이 있는지 탐색 후에 비어있지 않다면 +1, 비어있다면 그 방을 사용하도록 하면 된다. ( 청소시간 포함 ) 문자열로 들어온 book_..
알고리즘/프로그래머스 2023. 3. 20. 11:52