악깡버👩🏻‍🌾

Algorithm/Programmers 검색 결과

해당 글 19건

[Programmers] 야근 지수 - Java

https://school.programmers.co.kr/learn/courses/30/lessons/12927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 야근 피로도를 최소화하면 된다. 야근 피로도는 일을 처리하고 남은 일의 양 원소들을 각각 제곱해서 더한 값이다. works 배열에 일의 양이 주어지고 1시간에 1만큼의 일을 한다고 할 때, N시간 동안 일을 처리했을 때 야근 피로도의 최솟값을 출력한다. 2. 풀이 처음엔 수학으로 접근하였으나, 이렇게 되면 '최소한'의 야근 피로도를 구할 수 없다. 내림차순으로 원소를 모두 정렬하여 거기..

Algorithm/Programmers 2023. 8. 22. 20:23

[Programmers] 최고의 집합 - Java

https://school.programmers.co.kr/learn/courses/30/lessons/12938 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 합과 부분집합 개수가 주어질 때, 최고의 집합을 반환한다. 최고의 집합 조건은 원소들의 곱이 최대가 될 때이다. 2. 풀이 처음엔 바로 부분집합 or 조합이겠거니 하고 접근했다. 하지만 풀이가 복잡했고 다른 접근 방법이 있을 것 같아 블로그를 참고했는데 수학으로 푼 풀이가 많았다. 참고해서 나도 수학으로 풀어보았다. 1. 우선 개수가 합보다 크면 1끼리의 합 보다도 크게 되므로 -1을 ..

Algorithm/Programmers 2023. 8. 20. 08:09

[Programmers] 정수삼각형 - Java

https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 주어진 삼각형에서 합이 가장 클 때의 합을 반환한다. 2. 풀이 1차 : 각각의 위치 마다 위, 왼쪽 위를 검사하는 방식 2차 : 맨 왼쪽 줄, 맨 오른쪽 줄, 가운데로 나누어 맨 왼쪽 줄은 윗 녀석만 검사 맨 오른쪽 줄은 왼쪽 윗 녀석만 검사 가운데는 윗 녀석, 왼쪽 윗 녀석 둘 다 검사하는 방식이다. 1차 보다는 2차의 코드 가독성이 더 좋았다. 3. 코드 1차 -> 이중for문 더..

Algorithm/Programmers 2023. 8. 19. 08:58

[Programmers] 이중우선순위큐 - Java

https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 각 명령어에 따라 이중우선순위큐의 연산이 처리된다. I 숫자 => 큐에 숫자 삽입 D 1 => 큐에서 최댓값 삭제 D -1 => 큐에서 최솟값 삭제 최댓값, 최솟값을 return 하되, 큐가 비어있을 경우 [0,0] 을 return한다. 2. 풀이 우선순위큐 2개를 사용한다. 하나는 오름차순으로 정렬하는 큐인 최소힙, 다른 하나는 내림차순으로 정렬하는 큐인 최대힙 으로 활용한다. 여기서..

Algorithm/Programmers 2023. 8. 17. 23:25

[Programmers] 점프와 순간이동 - Java

https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 목표지점 N이 주어진다. N까지 가기 위해 사용하는 배터리 사용량이 최소가 될 때의 사용량을 출력한다. 점프 - 온 만큼 거리 + 1 -> 배터리 사용량 + 1 순간이동 - 온 만큼 거리 * 2 -> 배터리 사용량 그대로 N은 최대 10억이다. 2. 풀이 처음에는 DFS로 접근했다. 하지만 N은 최대 10억이었고, N이 5000일 때도 시간초과가 났다. 단단히 오해를 했던 접근이었다. ..

Algorithm/Programmers 2023. 8. 11. 06:41

[Programmers] 구명보트 - Java

https://school.programmers.co.kr/learn/courses/30/lessons/42885?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 2. 풀이 3. 코드 import java.io.*; import java.util.*; class Solution { public int solution(int[] people, int limit) { int ans = 0; int left = 0; int right = people.length-1; //내림차순 정렬 PriorityQueue pq = new ..

Algorithm/Programmers 2023. 7. 10. 07:32

[Programmers] 카펫 - Java

https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 brown 블록 개수, yellow 블록 개수가 주어진다. 카펫은 yellow 블록들을 한 겹으로 둘러싼 brown 블록으로 구성되어 있다. 여기서 카펫은 항상 가로길이가 세로길이보다 크거나 같다. 카펫의 가로, 세로 크기를 return 하는 문제이다. 2. 풀이 약수를 이용해서 풀었다. 하지만 4,6,7,9 테케에서 계속 오류가 나서 전부 밀고 다시 풀었더니 풀렸다. 1. yellow..

Algorithm/Programmers 2023. 7. 9. 18:19

[Programmers] 영어 끝말잇기 - Java

https://school.programmers.co.kr/learn/courses/30/lessons/ 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 영어 끝말잇기 1) 중복되면 탈락 2) 앞의 맨끝 문자와 뒤의 맨앞문자가 일치해야 이어짐, 다르면 탈락 2. 풀이 이중 for문으로 풀면 비효율적이다. HashSet을 활용하여 이중for문을 쓰지 않았다. 1. HashSet에 맨 첫 단어부터 넣고 시작하여 for문을 1부터 n-1번까지 돈다. 2. 현재 words가 HashSet에 contains 되거나, 현재 words의 맨 앞문자와 이전wo..

Algorithm/Programmers 2023. 1. 9. 21:06

[Programmers] 귤고르기 - Java

https://school.programmers.co.kr/learn/courses/30/lessons/138476?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 상자에 담으려는 귤 개수와 귤 크기 배열이 주어진다. 귤 크기가 되도록 같은 귤들만 상자에 담으려할 때, 상자에 담을 수 있는 최소의 귤 크기 수(종류의 개수)를 출력한다. 2. 풀이 1. 귤 크기, 귤 배열을 받아와서 해시맵에 key, 이전값+1 해서 넣어줌 2. 해시맵 ArrayList로 정렬 (value 큰 순으로 내림차순 정렬) 3. 담으려는 귤 개수에..

Algorithm/Programmers 2023. 1. 4. 22:08