본문 바로가기

Algorithm/Programmers

(46)
[2018 KAKAO BLIND RECRUITMENT][구현] 추석 트래픽 - Java 문제 바로가기 코딩테스트 연습 - [1차] 추석 트래픽 입력: [ 2016-09-15 20:59:57.421 0.351s, 2016-09-15 20:59:58.233 1.181s, 2016-09-15 20:59:58.299 0.8s, 2016-09-15 20:59:58.688 1.041s, 2016-09-15 20:59:59.591 1.412s, 2016-09-15 21:00:00.464 1.466s, 2016-09-15 21:00:00.741 1.581s, 2016-09-15 21:00:00.748 programmers.co.kr 2018 카카오 블라인드 채용 문제입니다. 스읍... 상당히 까다롭습니다,,, import java.text.ParseException; import java.text.Sim..
[해시] 베스트앨범 - Java 문제 바로가기 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr 해시를 쓰는 문제입니다. 문제 유형에 아예 해시라고 돼있어서 좀 아쉽네여 ^;^ import java.util.*; class Solution { public Integer[] solution(String[] genres, int[] plays) { List answer = new ArrayList(); Map sum = new TreeMap(); Map list = new HashMap(); for (int i = 0; i < genres.le..
[2019 KAKAO BLIND RECRUITMENT][구현] 블록 게임 - Java 문제 바로가기 코딩테스트 연습 - 블록 게임 [[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,4,0,0,0],[0,0,0,0,0,4,4,0,0,0],[0,0,0,0,3,0,4,0,0,0],[0,0,0,2,3,0,0,0,5,5],[1,2,2,2,3,3,0,0,0,5],[1,1,1,0,0,0,0,0,0,5]] 2 programmers.co.kr 대망의 2019 블채 마지막 문제!! 마지막 문제라서 살쫄이었는데 생각보다 로직이 퍼펙트하게 빨리 생각이 나서 30분컷했습니다!! 다만 블록 체크하는 부분은 하드 코딩한 점 ^^; import java.util.*; class Solu..
[2019 카카오 개발자 겨울 인턴십][스택] 크레인 인형뽑기 게임 - Java 문제 바로가기 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 스택을 이용하는 아주 간단한 문제입니다. import java.util.*; class Solution { public static int solution(int[][] board, int[] moves) { int answer = 0; Stack s = new Stack(); for(int m : moves) { for(int i = 0; i < board.length; i++) { if(board[i][m-1] == 0) continue; if(!s.isEmpty() &..
[2019 KAKAO BLIND RECRUITMENT][구현] 길 찾기 게임 - Java 문제 바로가기 코딩테스트 연습 - 길 찾기 게임 [[5,3],[11,5],[13,3],[3,5],[6,1],[1,3],[8,6],[7,2],[2,2]] [[7,4,6,9,1,8,5,2,3],[9,6,5,8,1,4,3,2,7]] programmers.co.kr 항상!! 인풋 데이터의 최댓값을 주의합시다!!!!!!!!!!!!!!!! ㅜㅜㅜㅜ import java.util.*; class Solution { static class Node implements Comparable{ int x, y, no; Node(int x, int y, int no){ this.x = x; this.y = y; this.no = no; } public int compareTo(Node n){ if(this.y == n.y) ..
[2019 KAKAO BLIND RECRUITMENT][조합] 후보키 - Java 문제 바로가기 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr 릴레이션(테이블)이 하나 인풋으로 주어지고, 칼럼들 중에서 후보키가 되는 칼럼들의 개수를 구하는 문제입니다. 아이디어는 꽤 빨리 생각났는데 최소성 체크하는데 너무 어렵게 생각해서 삥삥 돌아갔다 와서 풀었습니당 import java.util.*; class Solution { static List combination = new..
[2019 KAKAO BLIND RECRUITMENT][PQ] 실패율 - Java 문제 바로가기 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스�� programmers.co.kr 실패율을 계산해서 정렬해서 리턴하는 문제입니다. 각 스테이지의 번호와 실패율을 가지는 노드들을 우선 순위 큐에 넣어서 간단하게 해결했습니다. import java.util.*; class Solution { static class Node implements Comparable { int no; double failRate; Node(int no, double failRate){ this.no = no; this.failRate = failRa..
[2019 KAKAO BLIND RECRUITMENT][Map 활용] 오픈채팅방 - Java 문제 바로가기 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 2019 카카오 블라인드 채용 코딩 테스트 문제를 시작해봅시다. 1번 문제인가봅니다. 깔끔하게 10분컷! import java.util.*; class Solution { public static String[] solution(String[] record) { StringTokenizer st; Map uidList = new HashMap(); List chatList = new ArrayList(); for(int i = 0; i < reco..