3차
-
프로그래머스 Lv.2) n진수 게임알고리즘/프로그래머스 카카오 2020. 5. 26. 23:06
2018 KAKAO BLIND RECRUITMENT [3차] n진수 게임 코딩테스트 연습 - [3차] n진수 게임 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0� programmers.co.kr 풀이 개인적으로는 가장 어려운 문제였다. 오랫동안 풀지 못해서 카카오 해설을 봤는데 정답률이 96%정도..? 된 것 같았다. 마음이 아프다... 어떻게 해야 효율적일지, 수학식을 생각하다가 시간을 보내고 머리가 복잡해지면서 지친 것같다. 도저히 안되겠길래 문제 풀이 포스팅을 찾아보았는데, 최대가 16진수니까 16진수에 맞춰 미리 char 배열을 만들어 두고, 최대 경우의 ..
-
프로그래머스 Lv.2) 파일명 정렬알고리즘/프로그래머스 카카오 2020. 5. 26. 22:46
2018 KAKAO BLIND RECRUITMENT [3차] 파일명 정렬 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램�� programmers.co.kr 풀이 문제를 푸는데 시간이 꽤 걸렸다. 처음에는 head, number, tail 그리고 파일명을 담는 클래스를 만들어, 우선순위큐에 조건에 따라 저장될 수 있게 설정해주었는데, 모든 조건이 같은경우 먼저 들어온 파일이 우선순위가 된다는 조건을 설정할 때, 매우 불안정했다. 그래서 테스트케이스에서 4문제인가 밖에 통과하지 못했다. 그래서 잠깐의 휴식을 취한 뒤에, 직접 조건에..
-
프로그래머스 Lv.2) 압축알고리즘/프로그래머스 카카오 2020. 5. 26. 22:32
2018 KAKAO BLIND RECRUITMENT [3차] 압축 코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr 풀이 오늘 푼 문제중에 제일 쉽게 푼 문제였다. 기본 알파벳 A-Z 까지 사전에 미리 등록하고, 입력받은 문자열을 돌면서 조건에 따라 사전에 추가, 출력할 색인 번호를 담아주었다. 사전으로는 HashMap을 선택하여 특정 문자를 포함하고 있는지, 포함하고 있다면 색인 번호를 받아왔다. 출력할 색인 번호는 로직에 따라 ArrayList에 순서대로 담은 뒤, 마지막에 해당 크기만큼 배열을 만들어 저장해주어 리턴했다. 로직 ..
-
프로그래머스 Lv.2) 방금그곡알고리즘/프로그래머스 카카오 2020. 5. 25. 23:28
2018 KAKAO BLIND RECRUITMENT [3차] 방금그곡 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, �� programmers.co.kr 풀이 꽤나 까다로운 문제였다. 악보에 사용되는 음이 A,B,C 단순 문자와 함께 올림표가 포함된 C#,D# 이런 문자가 함께 있어서 그런 것 같다.. 다른 분들은 음표를 변형해서 풀었다는 글도 보았고, 쉽게 푸신분도 있다고 하는 것 같은데 나는 그렇지 않았다. 먼저 테스트 케이스에서 계속 실패하던 부분을 살펴보면, 1. 처음 음악의 악보를 저장할 때, 올림표가 포함된 악보 저..