ALGORITHM 52

2019 KAKAO BLIND RECRUITMENT 무지의 먹방 라이브

1. 문제 programmers.co.kr/learn/courses/30/lessons/42891 코딩테스트 연습 - 무지의 먹방 라이브 programmers.co.kr 2. 풀이 - 인덱스 번호와 내용을 한번에 담은 이중배열을 만든다. - 내용순으로 정렬후 작은것부터 배열에서 빼기 - 다 뺀 후 다시 인덱스 번호 순으로 정렬 - 남은 것으로 뽑기 3. 코드 def solution(food_times, k): food_times_sort = [] index = 1 for i in food_times : element = [] element.append(i) element.append(index) index = index+1 food_times_sort.append(element) food_times_so..

ALGORITHM/Kakao 2021.04.01

2019 KAKAO BLIND RECRUITMENT 후보키 (실패코드)

1. 문제 programmers.co.kr/learn/courses/30/lessons/42890 코딩테스트 연습 - 후보키 [["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 2. 풀이 파이썬의 combinations 기능을 이용하여 모든 조합을 구한다. 모든 조합을 구해서 부분집합인 답안을 빼려 했다. 그 후 모든 답안의 개수를 answer에 집어넣는다. 3. 코드 from itertools import combi..

ALGORITHM/Kakao 2021.03.27

(Python) 2019 KAKAO BLIND RECRUITMENT 실패율

1. 문제 programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 2. 풀이 우선 딕셔너리에 각 스테이지가 나온 횟수를 넣은 후, people에 전체 인원 수 (stages의 크기)를 담고 1라운드부터 각 라운드를 해결 못한 사람들을 people에서 뺀 뒤 실패율을 계산한다. 이때 people이 0일경우 failnum이 0인 경우를 넣어줘야한다. 이후 다중배열로 (실패율, 인덱스) 순서로 넣어준 뒤, 실패율은 내림차순으로, 인덱스..

ALGORITHM/Kakao 2021.03.25

(Python) 2019 KAKAO BLIND RECRUITMENT오픈채팅방

1. 문제 programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 2. 풀이 들어온 string을 split 한 후 , 1대 1로 정보를 넣을 수 있는 dictionary에 id : nickname 쌍을 넣는다.이후 Enter , Leave일때 딕셔너리에서 검색하여 뿌려준다. 3. 코드 recordDict = dict() def solution(record): answer = [] for i in range(len(record))..

ALGORITHM/Kakao 2021.03.24

미완성코드/(C++)2018 KAKAO BLIND RECRUITMENT[3차] 자동완성

1. 문제 programmers.co.kr/learn/courses/30/lessons/17685 코딩테스트 연습 - [3차] 자동완성 자동완성 포털 다음에서 검색어 자동완성 기능을 넣고 싶은 라이언은 한 번 입력된 문자열을 학습해서 다음 입력 때 활용하고 싶어 졌다. 예를 들어, go 가 한 번 입력되었다면, 다음 사용자는 g programmers.co.kr 2. 풀이 약 세시간의 사투끝에.. 이 방법은 포기하는 거로 했다^^! 뭔 짓을 해도 저 7개가 시간 초과가 떠서 이 방법은 아닌거 같다.. 시간 복잡도를 줄일 수 있는 새로운 알고리즘을 생각을 해봐야할듯 3. 코드 #include #include #include using namespace std; int solution(vector words)..

ALGORITHM/Kakao 2021.03.23

(C++) 2018 KAKAO BLIND RECRUITMENT[3차] 파일명 정렬

1. 문제 programmers.co.kr/learn/courses/30/lessons/17686 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램 programmers.co.kr 2. 풀이 C++의 엄청난 기능 pair을 이용하여 간단하게 풀 수 있다! 문제는 배열을 정렬할 때의 함수를 만드는게 조금 까다로웠다. pair 안에 pair가 있는 구조였기 때문에 pair의 first , second 기능을 적극 활용하면 된다. bool cmp(pair a, pair b) { if(a.first == b.first) { if(a.sec..

ALGORITHM/Kakao 2021.03.20

(C++) 2018 KAKAO BLIND RECRUITMENT - 방금 그곡

1. 문제 programmers.co.kr/learn/courses/30/lessons/17683 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr 2. 풀이 열심히.. 배열을 만든뒤,, 돌리면 된다.. 진짜 오래걸렸다ㅠㅠ흑흑 3. 코드 #include #include #include #include using namespace std; string solution(string m, vector musicinfos) { string answer = ""; string mlower = ""; if(m..

ALGORITHM/Kakao 2021.03.17

(C++) 2018 KAKAO BLIND RECRUITMENT[3차] n진수 게임

1. 문제 programmers.co.kr/learn/courses/30/lessons/17687 코딩테스트 연습 - [3차] n진수 게임 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0 programmers.co.kr 2. 풀이 숫자를 N진수로 바꾼 뒤 string을 만들어서 순서에 맞게 string에서 뽑으면 되는 간단한 문제였다. N진수로 바꾸기 순서대로 0부터 N진수로 바꿨다. 시작 : a = i r = a%n a = (a - r) / n string에 넣기 char 은 string 뒤에 push_back 할 수 있다는 성질을 이용하여 int -> 아스키코드..

ALGORITHM/Kakao 2021.03.16

(C++) 2018 KAKAO BLIND RECRUITMENT [3차] - 압축

1. 문제 programmers.co.kr/learn/courses/30/lessons/17684 코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr 2. 풀이 주어진 msg와 dict 두개의 배열이 필요하다. dict 배열 i 1 2 ... 24 25 26 내용 A B X Y Z msg K A K A O ^index+length-1 검색을 시작하기 전 word_length = 1; search_word에 현재 index 에 있는 글자를 넣는다. search_word = "K" 현재 index를 dict 배열에서 찾는다. 찾을 시 ->..

ALGORITHM/Kakao 2021.03.15