본문 바로가기

JAVA/Coding Test Study151

[Lv.2] 프로그래머스 - 프로세스 : Java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   이해하기이미 한 번 풀었던 문제인데도 다시 보니 기억이 안 났다...ㅎㅎ풀이하고 다시 보니 문제에 힌트가 다 있었다.큐우선순위→ 우선순위 큐를 사용해라!  문제풀이import java.util.*;class Solution { public int solution(int[] priorities, int location) { int answer = 0; PriorityQueue pq = new PriorityQueue(Collections.reverseOrder()); .. 2024. 5. 30.
[Lv.2] 프로그래머스 - 귤 고르기 : Java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   이해하기문제를 보고 Map을 사용해야겠다! 까지는 떠올렸는데 귤의 개수가 많은 순서대로 정렬할 방법이 떠오르지 않았다. 참고한 블로그⬇️ [프로그래머스] 귤 고르기(Java, 자바)귤 고르기해당 문제는 HashMap을 활용해 문제를 해결했습니다.1\. 주어진 배열의 정수를 HashMap의 key값으로 하여 정수의 개수를 저장합니다.2\. 개수로 저장된 value를 ArrayList로 변환해 내림차순으로velog.io 서치해보니 Map에 저장된 value들을 ArrayList로 변환하여 정렬할 수 있다고 한다!.. 2024. 5. 30.
[Lv.2] 프로그래머스 - 주차 요금 계산 : Java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr    이해하기fees 배열에는 다음과 같은 정보가 들어있다.기본 시간기본 요금단위 시간단위 요금records에는 각 차의 입출 시간, 차 번호, 입출 여부가 들어있다. 각 차가 들어온 시간과 나간 시간을 계산하고, 누적된 시간에 대한 요금을 계산한다.단, 출차 처리가 되지 않았을 경우 23:59에 출차한 것으로 계산한다. 내용이 너무 길어서 복잡했지만 정리하면 생각보다 간단했다.다만 구현이 어려울 뿐 ㅎㅎ... 참고한 블로그⬇️ [Java/자바] 프로그래머스 Lv2 - 주차 요금 계산 (HashMap, TreeM.. 2024. 5. 30.
[Lv.2] 프로그래머스 - 의상 : Java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   이해하기처음에 시도했던 방식은 조합처럼 푸는 것이었다.headgear가 2개, eyewear가 1개인 예시를 가지고 설명하자면, headgear의 개수 2 + eyewear의 개수 1개 + headwear * eyewear의 조합 2개 = 5개같은 식으로 풀이하려 하였다. 하지만 종류가 여러개가 되니 바로 fail... 참고한 블로그⬇️ [프로그래머스] 의상 (자바)프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업.. 2024. 5. 24.
[Lv.2] 프로그래머스 - 행렬의 곱셈 : Java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   이해하기다차원 행렬의 곱을 구하는 식이 생각나지 않아 검색해봤다.위 식을 기반으로 해서 풀이해보려 했다.A 배열은 행별로 복사해온다.B 배열은 열별로 복사해온다.복사한 두 배열을 곱해서 sum을 구한다answer 배열에 넣어준다!여기까지 생각하고는 구현에서 막혔다...그리고 3x2 배열과 2x4 배열을 계산하면 3x4 배열이 나와야한다는 점을 놓쳐서 answer 배열의 길이를 잘못 지정하기도 하였다.  참고한 블로그⬇️ [프로그래머스] 행렬의 곱셈 (Java)프로그래머스 행렬의 곱셈단순히 행렬의 계산을 하려고.. 2024. 5. 24.
[Lv.2] 프로그래머스 - N개의 최소공배수 : Java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   이해하기처음에는 [2, 6, 8, 14]의 예제를 가지고 풀어보았다.4개의 숫자의 최대공약수는 2이기에 각각을 2로 나눈 값인 [1, 3, 4, 7]을 곱한 값에 2를 곱해주었더니 result값이 나왔다.이것만 생각하고 문제를 풀었는데 줄줄이 뜨는 실패... 혹시 싶어서 [2, 4, 7]을 가지고 풀어보았는데 왜 실패했는지 이해가 됐다.2, 4, 7의 최소공배수는 28이고, 이는 전체를 곱한 값에서 2와 4의 최대공약수인 2로 나눈 값이었다. 참고한 블로그⬇️ [Java/자바] 프로그래머스 Lv2 - N개의 .. 2024. 5. 20.

티스토리툴바