[프로그래머스/JAVA] 42628번 이중우선순위큐 (힙)
Coding Test/Programmers2024. 11. 25. 17:34[프로그래머스/JAVA] 42628번 이중우선순위큐 (힙)

문제더보기문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  문제 설명이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조를 말합니다. 명령어수신 탑(높이)I 숫자큐에 주어진 숫자를 삽입합니다.D 1큐에서 최댓값을 삭제합니다.D -1큐에서 최솟값을 삭제합니다.  이중 우선순위 큐가 할 연산 operations가 매개변수로 주어질 때,모든 연산을 처리한 후 큐가 비어있으면 [0,0] 비어있지 않으면 [최댓값, 최솟값]을 return 하도록 solution 함수를 구현해주세요.  제한 사..

[프로그래머스/JAVA] 43105번 정수 삼각형 (DP)
Coding Test/Programmers2024. 11. 25. 16:05[프로그래머스/JAVA] 43105번 정수 삼각형 (DP)

문제더보기문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  문제 설명  위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다.아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다.예를 들어 3에서는 그 아래칸의 8 또는 1로만 이동이 가능합니다.삼각형의 정보가 담긴 배열 triangle이 매개변수로 주어질 때, 거쳐간 숫자의 최댓값을 return 하도록 solution 함수를 완성하세요. ..

[프로그래머스/JAVA] 72413번 합승 택시 요금 (다익스트라)
Coding Test/Programmers2024. 11. 20. 16:22[프로그래머스/JAVA] 72413번 합승 택시 요금 (다익스트라)

문제더보기문제 링크2021 KAKAO BLIND RECRUITMENT 합승 택시 요금 https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  문제 설명밤늦게 귀가할 때 안전을 위해 항상 택시를 이용하던 무지는 최근 야근이 잦아져 택시를 더 많이 이용하게 되어 택시비를 아낄 수 있는 방법을 고민하고 있습니다.무지 는 자신이 택시를 이용할 때 동료인 어피치 역시 자신과 비슷한 방향으로 가는 택시를 종종 이용하는 것을 알게 되었습니다.무지 는 어피치 와 귀가 방향이 비슷하여 택시 합승을 적절히 이용하면..

[프로그래머스/JAVA] 81305번 시험장 나누기 (DFS, 이진탐색)
Coding Test/Programmers2024. 11. 13. 20:35[프로그래머스/JAVA] 81305번 시험장 나누기 (DFS, 이진탐색)

문제더보기문제 링크시험장 나누기https://school.programmers.co.kr/learn/courses/30/lessons/81305 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 설명카카오 인턴을 선발하는 코딩 테스트 시험장이 하나의 이진 트리 형태로 연결되어 있습니다. 아래 그림은 12개의 시험장이 연결된 예시입니다. 하나의 노드는 하나의 시험장을 나타냅니다.검은 바탕의 흰 숫자는 해당 시험장의 고유 번호(ID)를 나타냅니다.시험장이 n개 있다면, 시험장의 고유 번호는 0부터 n-1까지 부여됩니다.노드 안의 빨간 숫자는, 해당 시험장의 응시자 수를 나타냅니다.위의 그림에서, 9번 시..

[프로그래머스/JAVA] 258712번 가장 많이 받은 선물
Coding Test/Programmers2024. 11. 7. 16:33[프로그래머스/JAVA] 258712번 가장 많이 받은 선물

문제더보기문제 링크가장 많이 받은 선물 2024 KAKAO WINTER INTERNSHIPhttps://school.programmers.co.kr/learn/courses/30/lessons/258712  문제 설명선물을 직접 전하기 힘들 때 카카오톡 선물하기 기능을 이용해 축하 선물을 보낼 수 있습니다. 당신의 친구들이 이번 달까지 선물을 주고받은 기록을 바탕으로 다음 달에 누가 선물을 많이 받을지 예측하려고 합니다. 두 사람이 선물을 주고받은 기록이 있다면, 이번 달까지 두 사람 사이에 더 많은 선물을 준 사람이 다음 달에 선물을 하나 받습니다.예를 들어 A가 B에게 선물을 5번 줬고, B가 A에게 선물을 3번 줬다면 다음 달엔 A가 B에게 선물을 하나 받습니다. 두 사람이 선물을 주고받은 기록이 ..

[프로그래머스/JAVA] 258711번 도넛과 막대 그래프
Coding Test/Programmers2024. 11. 6. 14:57[프로그래머스/JAVA] 258711번 도넛과 막대 그래프

문제더보기문제 링크도넛과 막대 그래프 2024 KAKAO WINTER INTERNSHIPhttps://school.programmers.co.kr/learn/courses/30/lessons/258711  문제 설명도넛 모양 그래프, 막대 모양 그래프, 8자 모양 그래프들이 있습니다.이 그래프들은 1개 이상의 정점과, 정점들을 연결하는 단방향 간선으로 이루어져 있습니다.크기가 n인 도넛 모양 그래프는 n개의 정점과 n개의 간선이 있습니다.도넛 모양 그래프의 아무 한 정점에서 출발해 이용한 적 없는 간선을 계속 따라가면 나머지 n-1개의 정점들을 한 번씩 방문한 뒤 원래 출발했던 정점으로 돌아오게 됩니다. 크기가 n인 막대 모양 그래프는 n개의 정점과 n-1개의 간선이 있습니다.막대 모양 그래프는 임의의 ..

[프로그래머스/JAVA] 340211번 충돌위험 찾기
Coding Test/Programmers2024. 11. 4. 17:21[프로그래머스/JAVA] 340211번 충돌위험 찾기

문제더보기문제 링크 [PCCP 기출문제] 3번 / 충돌위험 찾기https://school.programmers.co.kr/learn/courses/30/lessons/340211 문제 설명어떤 물류 센터는 로봇을 이용한 자동 운송 시스템을 운영합니다. 운송 시스템이 작동하는 규칙은 다음과 같습니다.물류 센터에는 (r, c)와 같이 2차원 좌표로 나타낼 수 있는 n개의 포인트가 존재합니다. 각 포인트는 1~n까지의 서로 다른 번호를 가집니다.로봇마다 정해진 운송 경로가 존재합니다. 운송 경로는 m개의 포인트로 구성되고 로봇은 첫 포인트에서 시작해 할당된 포인트를 순서대로 방문합니다.운송 시스템에 사용되는 로봇은 x대이고, 모든 로봇은 0초에 동시에 출발합니다. 로봇은 1초마다 r 좌표와 c 좌표 중 하나가..

[프로그래머스/JAVA] 250135번 아날로그 시계
Coding Test/Programmers2024. 11. 2. 20:12[프로그래머스/JAVA] 250135번 아날로그 시계

문제더보기문제 링크[PCCP 기출문제] 3번 / 아날로그 시계https://school.programmers.co.kr/learn/courses/30/lessons/250135 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 설명시침, 분침, 초침이 있는 아날로그시계가 있습니다.시계의 시침은 12시간마다, 분침은 60분마다, 초침은 60초마다 시계를 한 바퀴 돕니다.따라서 시침, 분침, 초침이 움직이는 속도는 일정하며 각각 다릅니다.이 시계에는 초침이 시침/분침과 겹칠 때마다 알람이 울리는 기능이 있습니다.당신은 특정 시간 동안 알람이 울린 횟수를 알고 싶습니다.알람이 울리는 횟수를 센 시간을 나타..

반응형
image