전체 글 78

(C++ )2021 Dev-Matching 로또의 최고 순위와 최저 순위

1. 문제 programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 2. 코드 #include #include using namespace std; vector solution(vector lottos, vector win_nums) { int zeronum = 0; int win = 0; for(int i = 0 ; i < 6; i++){ if(lottos[i] == 0){ zeron..

ALGORITHM/Kakao 2021.05.13

(Python) 신규 아이디 추천

1. 문제 programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 2. 풀이 그냥 각종 파이썬 함수를 잘 사용하면 된다.. 3. 코드 def solution(new_id): lower_id = new_id.lower() answer = '' for i in lower_id: if i.isalnum() or i in '-_.': answer += i while '..' in answer: answer = answer.repl..

ALGORITHM/Kakao 2021.05.08

SLAM 기술 논문 정리

1. SLAM (Simultaneous Localization and Mapping) , 혹은 CML(Concurrent Mapping and Localiztion) 1.1 SLAM이란 로봇이 미지의 공간에서 주행을 시작하는 경우, 주변 환경에 대한 정보가 없음로봇이 센서 정보에 기반하여 지도를 작성v ㅅ작성된 지도로부터 로봇의 현재 위치를 추정하는 과정 a.k.a 닭이 먼저냐 달걀이 먼저냐... 1.2 SLAM의 문제센서 관측 정보의 불확실성, 실시간성 확보, 넓은 환경에서의 문제 1.3 SLAM 의 방법론1.3.1 KF (Kalman Filter) : 초기가정 : 시스템의 선형성 -> 비선형 시스템에서는 어렵다는 단점비선형에서도 사용가능: 개선한 모델 : EKF, UKFEKF : 적용 easy, 대부..

NEW TECH/Slam 2021.05.07

[Django View] Postman 사용하여 api 주고 받기

1. Postman 1.1 Postman 이란 더보기 A powerful GUI platform to make your API development faster & easier, from building API requests through testing, documentation and sharing. 즉, API request를 만들어서 Api를 테스트 해볼 수 있는 프로그램이다. 포스트 맨을 사용하기 위해선 노트북에 설치 해주는 게 간단한데, (굳이 설치 안하고 웹페이지에서도 할 수는 있다. ) 설치는 다음 링크에서 하면 된다. www.postman.com/downloads/ Download Postman | Try Postman for Free Try Postman for free! Join 13..

WEB/Django 2021.05.06

(C++)2021 KAKAO BLIND RECRUITMENT 합승 택시 요금

1. 문제 programmers.co.kr/learn/courses/30/lessons/72413?language=cpp 코딩테스트 연습 - 합승 택시 요금 6 4 6 2 [[4, 1, 10], [3, 5, 24], [5, 6, 2], [3, 1, 41], [5, 1, 24], [4, 6, 50], [2, 4, 66], [2, 3, 22], [1, 6, 25]] 82 7 3 4 1 [[5, 7, 9], [4, 6, 4], [3, 6, 1], [3, 2, 3], [2, 1, 6]] 14 6 4 5 6 [[2,6,6], [6,3,7], [4,6,7], [6,5,11], [2,5,12], [5,3,20], [2,4 programmers.co.kr 2. 풀이 S에서 A와 B로 이동할때, 함께 이동할 수 있다고 ..

ALGORITHM/Kakao 2021.05.04

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