[programmers] [PCCP 기출문제] 2번 / 퍼즐 게임 챌린지 (java)

✏️ 문제 🔢 알고리즘 #이진탐색 🤯 풀이 방법제한 시간 내에 퍼즐을 모두 해결하기 위한 숙련도의 최솟값을 구한다. 최솟값을 구하려면 특정 값에서는 진행이 불가할 때 그 값보단 커야 하고, 가능한 값 중에서는 제일 작아야 한다 그러면 1) 하나씩 올렸다 내린다 2) 특정 기준으로 값을 왔다갔다 해본다 > binary? > binary 하는 경우 0부터 가장 큰 diff를 기준으로 시작한다. 제출 후 테스트케이스 14에서 틀리는 경우: 숙련도는 1부터 시작해야 한다..제출 전 테스트케이스 마지막 틀리는 경우: 이진탐색 start 👾 구현 코드 (자바)import java.util.*;class Solution { public int solution(int[] diffs, int[] ..

• format_list_bulleted programmers
• · 2025. 4. 16.
• textsms

[programmers][힙Heap] Lv.2 더 맵게 (java)

✏️ 문제  🔢 알고리즘 #힙  #자료구조  🤯 풀이 방법 1. 자바의 힙은 PriorityQueue를 이용해서 구현한다.2. 메소드는 offer, add, poll, peek 등 사용3. 마지막 원소만 남았을 때 -1 출력 예외 처리 잊지 않기4. 프로그래머스 AI가 유용하다  👾 구현 코드 (자바)import java.util.*;class Solution { public int solution(int[] scoville, int K) { int answer = 0; PriorityQueue minHeap = new PriorityQueue((a, b) -> a - b); for (int num : scoville) { ..

• format_list_bulleted programmers
• · 2025. 2. 11.
• textsms

[programmers] [PCCE 기출문제] 9번 / 이웃한 칸 (java)

✏️ 문제각 칸마다 색이 칠해진 2차원 격자 보드판이 있습니다. 그중 한 칸을 골랐을 때, 위, 아래, 왼쪽, 오른쪽 칸 중 같은 색깔로 칠해진 칸의 개수를 구하려고 합니다.보드의 각 칸에 칠해진 색깔 이름이 담긴 이차원 문자열 리스트 board와 고른 칸의 위치를 나타내는 두 정수 h, w가 주어질 때 board[h][w]와 이웃한 칸들 중 같은 색으로 칠해져 있는 칸의 개수를 return 하도록 solution 함수를 완성해 주세요.이웃한 칸들 중 몇 개의 칸이 같은 색으로 색칠되어 있는지 확인하는 과정은 다음과 같습니다. 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 🤖 알고리즘 #배열  #탐색..

• format_list_bulleted programmers
• · 2024. 11. 23.
• textsms

[programmers] [PCCP 기출문제] 1번 / 붕대 감기 (java)

✏️ 문제어떤 게임에는 붕대 감기라는 기술이 있습니다.붕대 감기는 t초 동안 붕대를 감으면서 1초마다 x만큼의 체력을 회복합니다. t초 연속으로 붕대를 감는 데 성공한다면 y만큼의 체력을 추가로 회복합니다. 게임 캐릭터에는 최대 체력이 존재해 현재 체력이 최대 체력보다 커지는 것은 불가능합니다.기술을 쓰는 도중 몬스터에게 공격을 당하면 기술이 취소되고, 공격을 당하는 순간에는 체력을 회복할 수 없습니다. 몬스터에게 공격당해 기술이 취소당하거나 기술이 끝나면 그 즉시 붕대 감기를 다시 사용하며, 연속 성공 시간이 0으로 초기화됩니다.몬스터의 공격을 받으면 정해진 피해량만큼 현재 체력이 줄어듭니다. 이때, 현재 체력이 0 이하가 되면 캐릭터가 죽으며 더 이상 체력을 회복할 수 없습니다.당신은 붕대감기 기술의..

• format_list_bulleted programmers
• · 2024. 11. 21.
• textsms

[programmers] [PCCP 기출문제] 1번 / 동영상 재생기 (python)

✏️ 문제당신은 동영상 재생기를 만들고 있습니다. 당신의 동영상 재생기는 10초 전으로 이동, 10초 후로 이동, 오프닝 건너뛰기 3가지 기능을 지원합니다. 각 기능이 수행하는 작업은 다음과 같습니다.10초 전으로 이동: 사용자가 "prev" 명령을 입력할 경우 동영상의 재생 위치를 현재 위치에서 10초 전으로 이동합니다. 현재 위치가 10초 미만인 경우 영상의 처음 위치로 이동합니다. 영상의 처음 위치는 0분 0초입니다.10초 후로 이동: 사용자가 "next" 명령을 입력할 경우 동영상의 재생 위치를 현재 위치에서 10초 후로 이동합니다. 동영상의 남은 시간이 10초 미만일 경우 영상의 마지막 위치로 이동합니다. 영상의 마지막 위치는 동영상의 길이와 같습니다.오프닝 건너뛰기: 현재 재생 위치가 오프닝 ..

• format_list_bulleted programmers
• · 2024. 11. 18.
• textsms

[programmers] 2018 KAKAO BLIND RECRUITMENT [1차] 뉴스 클러스터링 (python)

✏️ 문제 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브는 사용자들이 편리하게 다양한 뉴스를 찾아볼 수 있도록 문제점을 개선하는 업무를 맡게 되었다. 개발의 방향을 잡기 위해 튜브는 우선 최근 화제가 되고 있는 "카카오 신입 개발자 공채" 관련 기사를 검색해보았다. 카카오 첫 공채..'블라인드' 방식 채용카카오, 합병 후 첫 공채.. 블라인드 전형으로 개발자 채용카카오, 블라인드 전형으로 신입 개발자 공채카카오 공채, 신입 개발자 코딩 능력만 본다카카오, 신입 공채.. "코딩 실력만 본다"카카오 "코딩 능력만으로 2018 신입 개발자 뽑는다" 기사의 제목을 기준으로 "블라인드 ..

• format_list_bulleted programmers
• · 2023. 8. 28.
• textsms