'프로그래머스' 태그의 글 목록

본문 바로가기

프로그래머스

[Algorithm/Java][프로그래머스] 프린터 [프로그래머스] 프린터 https://programmers.co.kr/learn/courses/30/lessons/42587 문제접근 인쇄 대기열에서 우선순위가 높은 것 부터 인쇄를 해야하고, location에 있는 작업이 몇번째로 인쇄되는지를 구해야한다. 그래서 task 클래스를 만들어 우선순위와 처음 주어진 인덱스를 저장하고 이를 큐에 저장을 하고, 가장 큰 우선순위를 표현하기위해서 우선순위 큐를 이용해서 최대 힙을 이용했다. 그래서 해당 location에 있는 작업이 인쇄될 때까지 while문을 돌리도록 했다. Code import java.util.PriorityQueue; import java.util.Queue; import java.util.Collections; import java.uti.. 더보기

[Algorithm/Java][프로그래머스] 더 맵게 [프로그래머스] 더 맵게 https://programmers.co.kr/learn/courses/30/lessons/42626 문제접근 주어진 음식 배열에서 스코빌지수가 가장 낮은 두 음식을 섞어서 기준인 K를 넘겨야 한다. 두 음식을 섞은 결과도 다시 음식 배열에 추가해서 연산을 해야하기 때문에, 계속해서 오름차순을 유지할 수 있는 최소힙을 사용했다. Code import java.util.PriorityQueue; class Solution { public int solution(int[] scoville, int K) { PriorityQueue minHeap = new PriorityQueue(); for(int food: scoville) minHeap.add(food); int answer =.. 더보기

[Algorithm/Java][프로그래머스] 기능개발 [프로그래머스] 기능개발 https://programmers.co.kr/learn/courses/30/lessons/42586 문제접근 각 기능마다 남은 일수를 계산해주고, 앞 기능의 남은 일수보다 작은 일수를 가진 기능마다 count를 증가시켜서 한 배포 단계에 포함되도록 접근했다. Code import java.util.ArrayList; class Solution { public int[] solution(int[] progresses, int[] speeds) { int[] remainDays = new int[progresses.length]; //각 기능을 완료하는데 걸리는 일 저장 for(int i = 0; i 더보기

[Algorithm/Java][프로그래머스] 카카오프렌즈 컬러링북 [프로그래머스] 카카오프렌즈 컬러링북 https://programmers.co.kr/learn/courses/30/lessons/1829 문제접근 BFS를 이용해서 같은 색상을 가진 인접한 노드들을 탐색하고 영역과 영역의 크기를 구하였다. 그리고 좌표값과 해당 좌표의 색상 정보를 가진 XY클래스를 만들어서 Queue를 이용할 때 편하도록 하였다. Code import java.util.LinkedList; import java.util.Queue; class Solution { class XY { int x; int y; int value; // 해당 좌표의 그림 XY(){}; XY(int x, int y, int value){ this.x = x; this.y = y; this.value = value.. 더보기

[Algorithm/Java][프로그래머스] 신고 결과 받기 [프로그래머스] 2022 KAKAO BLIND RECRUITMENT 신고 결과 받기 https://programmers.co.kr/learn/courses/30/lessons/92334 문제접근 일단 문제가 고려해야 할 것들이 많아서 처음에는 신고 당한 횟수, 신고한 사람, 알림 메일을 받을 횟수를 모두 따로 map을 이용해서 3개의 map을 만들어서 접근했는데 너무 복잡해서 그냥 3개의 정보를 가진 User 클래스를 만들게 되었다. 이렇게 하니까 더 생각하기 쉬웠고 내가 느끼기에는 복잡함이 많이 줄어들었다. Code import java.util.HashMap; import java.util.HashSet; class Solution { class User { HashSet report; // 신고한 .. 더보기

[Algorithm/Java][프로그래머스] 이상한 문자 만들기 [프로그래머스] 이상한 문자 만들기 https://programmers.co.kr/learn/courses/30/lessons/12930# 문제접근 문자열을 공백 기준으로 나누고 나눠진 단어들을 기준으로 짝수는 대문자로, 홀수는 소문자로 바꾸는 문제이다. split함수를 이용해 단어를 나누고, 반복문으로 짝수, 홀수를 구분해서 대문자,소문자로 바꿔주었다. Code class Solution { public String solution(String s) { String[] words = s.split(" "); StringBuilder answer = new StringBuilder(); for(int i = 0; i answer.length()) // 입력 문자열 뒤에 공백이 더 있을 경우 answer... 더보기

[Algorithm/Java][프로그래머스] 문자열 내림차순으로 배치하기 [프로그래머스] 문자열 내림차순으로 배치하기 https://programmers.co.kr/learn/courses/30/lessons/12917 문제접근 문자열 s를 char[] 배열로 넣어서 Arrays.sort를 이용해서 오름차순으로 정렬한 뒤 오름차순으로 정렬된 배열 temp를 역순으로 result에 하나씩 더해주었다. Code import java.util.*; class Solution { public String solution(String s) { char[] temp = s.toCharArray(); Arrays.sort(temp); StringBuilder result = new StringBuilder(); for(int i= temp.length-1; i>=0; i--){ resul.. 더보기

[Algorithm/Java][프로그래머스] 문자열 내 마음대로 정렬하기 [프로그래머스] 문자열 내 마음대로 정렬하기 https://programmers.co.kr/learn/courses/30/lessons/12915 문제접근 문자열에서 n번째 문자로 먼저 정렬하고 나머지는 사전순으로 정렬을 해야하기 때문에 기존에 sort 알고리즘으로는 정렬을 할 수가 없어서 Comparator에 compare함수를 직접 커스텀해서 Arrays.sort를 사용하였다. Code import java.util.*; class Solution { public String[] solution(String[] strings, int n) { Arrays.sort(strings,new Comparator() { @Override public int compare(String s1, String s2).. 더보기

이전 1 2 3 다음

티스토리툴바