알고리즘/프로그래머스
-
[프로그래머스] 매출 하락 최소화 / 2021 KAKAO BLIND RECRUITMENT - JAVA알고리즘/프로그래머스 2021. 9. 14. 22:16
🖇️ 문제 링크 코딩테스트 연습 - 매출 하락 최소화 유통전문회사 카카오상사의 오너인 제이지는 새로운 사업 아이템을 구상하기 위해 전문경영인(CEO)인 프로도에게 회사의 경영을 부탁하였습니다. "카카오상사"는 직원들을 여러 개의 팀 단위로 조직을 구성하고 있으며 아래 그림은 CEO를 포함하여 10명의 직원과 4개의 팀으로 구성되어 있는 회사 조직도를 보여주고 있습니다. 그림의 조직도는 다음과 같이 설명할 수 있습니다. https://programmers.co.kr/learn/courses/30/lessons/72416 ⌨️ 코드 import java.util.*; class Solution { int[] Sales; int[][] cost = new int[300000][2]; List[] adj; pu..
-
[프로그래머스] 카드 짝 맞추기 / 2021 KAKAO BLIND RECRUITMENT - JAVA알고리즘/프로그래머스 2021. 9. 14. 22:16
🖇️ 문제 링크 코딩테스트 연습 - 카드 짝 맞추기 게임 개발자인 베로니는 개발 연습을 위해 다음과 같은 간단한 카드 짝맞추기 보드 게임을 개발해 보려고 합니다. 게임이 시작되면 화면에는 카드 16장이 뒷면을 위로하여 4 x 4 크기의 격자 형태로 표시되어 있습니다. 각 카드의 앞면에는 카카오프렌즈 캐릭터 그림이 그려져 있으며, 8가지의 캐릭터 그림이 그려진 카드가 각기 2장씩 화면에 무작위로 배치되어 있습니다. https://programmers.co.kr/learn/courses/30/lessons/72415 ⌨️ 코드 import java.util.*; class Solution { final int INF = (int)1e9; int[][] Board; public int solution(int[..
-
[프로그래머스] 광고 삽입 / 2021 KAKAO BLIND RECRUITMENT - JAVA알고리즘/프로그래머스 2021. 9. 14. 22:16
🖇️ 문제 링크 코딩테스트 연습 - 광고 삽입 카카오TV에서 유명한 크리에이터로 활동 중인 죠르디는 환경 단체로부터 자신의 가장 인기있는 동영상에 지구온난화의 심각성을 알리기 위한 공익광고를 넣어 달라는 요청을 받았습니다. 평소에 환경 문제에 관심을 가지고 있던 "죠르디"는 요청을 받아들였고 광고효과를 높이기 위해 시청자들이 가장 많이 보는 구간에 공익광고를 넣으려고 합니다. https://programmers.co.kr/learn/courses/30/lessons/72414 ⌨️ 코드 class Solution { public String solution(String play_time, String adv_time, String[] logs) { int[] time = new int[100 * 60 *..
-
[프로그래머스] 합승 택시 요금 / 2021 KAKAO BLIND RECRUITMENT - JAVA알고리즘/프로그래머스 2021. 9. 14. 22:16
🖇️ 문제 링크 코딩테스트 연습 - 합승 택시 요금 밤늦게 귀가할 때 안전을 위해 항상 택시를 이용하던 무지는 최근 야근이 잦아져 택시를 더 많이 이용하게 되어 택시비를 아낄 수 있는 방법을 고민하고 있습니다. "무지"는 자신이 택시를 이용할 때 동료인 어피치 역시 자신과 비슷한 방향으로 가는 택시를 종종 이용하는 것을 알게 되었습니다. https://programmers.co.kr/learn/courses/30/lessons/72413 ⌨️ 코드 import java.util.*; class Solution { final int INF = (int)1e8; public int solution(int n, int s, int a, int b, int[][] fares) { int[][] adj = new..
-
[프로그래머스] 순위 검색 / 2021 KAKAO BLIND RECRUITMENT - JAVA알고리즘/프로그래머스 2021. 9. 14. 22:16
🖇️ 문제 링크 코딩테스트 연습 - 순위 검색 카카오는 하반기 경력 개발자 공개채용을 진행 중에 있으며 현재 지원서 접수와 코딩테스트가 종료되었습니다. 이번 채용에서 지원자는 지원서 작성 시 아래와 같이 4가지 항목을 반드시 선택하도록 하였습니다. 코딩테스트 참여 개발언어 항목에 cpp, java, python 중 하나를 선택해야 합니다. 지원 직군 항목에 backend와 frontend 중 하나를 선택해야 합니다. https://programmers.co.kr/learn/courses/30/lessons/72412 ⌨️ 코드 import java.util.*; class Solution { public int[] solution(String[] info, String[] query) { // Map m..
-
[프로그래머스] 메뉴 리뉴얼 / 2021 KAKAO BLIND RECRUITMENT - JAVA알고리즘/프로그래머스 2021. 9. 14. 22:16
🖇️ 문제 링크 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 새로운 메뉴를 제공하기로 결정했습니다. 어떤 단품메뉴들을 조합해서 코스요리 메뉴로 구성하면 좋을 지 고민하던 "스카피"는 이전에 각 손님들이 주문할 때 가장 많이 함께 주문한 단품메뉴들을 코스요리 메뉴로 구성하기로 했습니다. https://programmers.co.kr/learn/courses/30/lessons/72411 ⌨️ 코드 import java.util.*; class Solution { Map[] mArr; int[] max; char[] pick; public S..
-
[프로그래머스] 신규 아이디 추천 / 2021 KAKAO BLIND RECRUITMENT - JAVA알고리즘/프로그래머스 2021. 9. 14. 22:16
🖇️ 문제 링크 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 가입하는 유저들이 카카오 아이디 규칙에 맞지 않는 아이디를 입력했을 때, 입력된 아이디와 유사하면서 규칙에 맞는 아이디를 추천해주는 프로그램을 개발하는 것입니다. 다음은 카카오 아이디의 규칙입니다. 아이디의 길이는 3자 이상 15자 이하여야 합니다. https://programmers.co.kr/learn/courses/30/lessons/72410 ⌨️ 코드 class Solution { public String solution(String new_id) { // 1단..
-
[프로그래머스] 블록 이동하기 / 2020 KAKAO BLIND RECRUITMENT - JAVA알고리즘/프로그래머스 2021. 9. 10. 13:20
🖇️ 문제 링크 코딩테스트 연습 - 블록 이동하기 로봇개발자 "무지"는 한 달 앞으로 다가온 "카카오배 로봇경진대회"에 출품할 로봇을 준비하고 있습니다. 준비 중인 로봇은 크기의 로봇으로 "무지"는 "0"과 "1"로 이루어진 크기의 지도에서 크기인 로봇을 움직여 (N, N) 위치까지 이동 할 수 있도록 프로그래밍을 하려고 합니다. 로봇이 이동하는 지도는 가장 왼쪽, 상단의 좌표를 (1, 1)로 하며 지도 내에 표시된 숫자 "0"은 빈칸을 "1"은 벽을 나타냅니다. https://programmers.co.kr/learn/courses/30/lessons/60063 📝 문제 분석 평범한 BFS 문제이지만 생각해야 하는 부분이 많았습니다. 방문 체크를 할 때 Set을 통한 Robot(point, point)..