코딩테스트

코딩테스트/알고리즘 문제풀이

[프로그래머스] 더 맵게 - Java [자바]

📜 문제 내용 🤔 과정문제만 보고 배열과 Arrays.sort 활용해서 풀까 했지만, 문제의 분류가 "힙"으로 되어있어서 힌트를 얻고 PriorityQueue를 사용하게 되었다.우선순위 큐를 사용해 새로운 값을 offer 하면, 내장 메서드를 통해 알아서 이진트리 형식에 따라 오름차순으로 삽입되게 된다. (진짜 오름차순은 아니다. 이진트리 형식이므로.) 배열을 우선순위 큐에 삽입 -> 가장 맨 앞에 있는(스코빌 지수가 가장 낮은) 음식을 peek하면서 K와 비교하며 반복문 실행 -> 새로운 스코빌 지수 계산한 값을 offer & 섞은 횟수 증가 -> 횟수 or -1 반환 ✨ 최초 제출 답안import java.util.*;import java.io.*;class Solution { public ..

코딩테스트/TIL

[99클럽 코테 스터디 8일차 TIL] Queue

🐬 오늘 한 일ADsP 준비 계획 및 기초 학습Java, JavaScript 알고리즘 문제 풀이 99클럽 자바 미들러 문제 풀이 및 포스팅Java 미들러 문제  [07/29] : 기능개발https://bonkri.tistory.com/48 [프로그래머스] 기능개발 - Java [자바]📜 문제 내용  🤔 과정간단한 수식을 통해 작업 수행 기간만을 뽑아내야겠다고 판단. 선순위의 기능이 개발 완료 되어야만 후순위도 같이 배포되므로, FIFO 특징의 queue를 이용해 peek 으로 비bonkri.tistory.com 🍀 오늘의 회고새로운 자격증 준비와 함께 7월을 회고해야겠다. 알고리즘 문제를 급하게 풀지 않으려고 아이패드에 쓰면서 시작했는데, 너무 깊고 오래 생각해버리는 바람에 생각 과정이 꼬이면서 ..

코딩테스트/알고리즘 문제풀이

[프로그래머스] 기능개발 - Java [자바]

📜 문제 내용  🤔 과정간단한 수식을 통해 작업 수행 기간만을 뽑아내야겠다고 판단. 선순위의 기능이 개발 완료 되어야만 후순위도 같이 배포되므로, FIFO 특징의 queue를 이용해 peek 으로 비교하고, poll 으로 꺼내버리는 방법이 적절하다고 판단.  ✨ 최초 제출 답안제출 시 테스트케이스 중 절반이 틀림. 반드시 내 코드 수정할 것.  수정 답안import java.io.*;import java.util.*;class Solution { public int[] solution(int[] progresses, int[] speeds) { // 작업 기간을 담을 queue 생성 Queue qDuration = new LinkedList(); for ..

코딩테스트/TIL

[99클럽 코테 스터디 7일차 TIL] 정보처리기사 실기 2024년 2회차

🐬 오늘 한 일2024년 2회차 정보처리기사 실기 시험 응시99클럽 자바 미들러 문제 풀이 및 포스팅Java 미들러 문제 [07/28] : 프로그래머스 하노이의 탑https://bonkri.tistory.com/46 [프로그래머스] 하노이의 탑 - Java [자바]📜 문제 내용 🤔 과정간단하게 과정을 줄이면 시작 기둥의 맨 아래에 있는 가장 큰 원판을 제외한 나머지 n - 1개의 원판을 중간 기둥에 옮긴다.그리고 나서 마지막 맨 아래 가장 큰 원판을 끝bonkri.tistory.com   🍀 오늘의 회고가채점 결과, 정처기 실기에서 확실하게 13 문항을 맞게 되어 합격권 점수를 기대할 수 있을 것 같다. 개인적인 기준으로 큰 자격증이 하나 끝나서 이제 다시 다른 계획들을 잡고 규칙적인 생활 궤도를..

코딩테스트/알고리즘 문제풀이

[프로그래머스] 하노이의 탑 - Java [자바]

📜 문제 내용 🤔 과정간단하게 과정을 줄이면 시작 기둥의 맨 아래에 있는 가장 큰 원판을 제외한 나머지 n - 1개의 원판을 중간 기둥에 옮긴다.그리고 나서 마지막 맨 아래 가장 큰 원판을 끝 기둥에 옮긴다. 마지막으로 중간 기둥에 있는 n - 1 개의 원판을 끝 기둥으로 옮긴다.  ✨ 최초 제출 답안import java.util.*;import java.io.*;class Solution { // int 배열을 원소로 갖는 List 생성 public static List list; // n 개 원판, 시작 기둥 st, 중간 기둥 mid, 끝 기둥 ed public static void dfs(int n, int st, int mid, int ed){ // 원..

bonkri
'코딩테스트' 카테고리의 글 목록 (8 Page)