분류 전체보기
🐥 2018 카카오 블라인드 채용 알고리즘 테스트 1차 Python 풀이 모음 / KAKAO BLIND RECRUITMENT
🐥 2018 카카오 블라인드 채용 알고리즘 테스트 1차 Python 풀이 모음 / KAKAO BLIND RECRUITMENT
2019.02.092018 카카오 블라인드 채용 테스트 1차 Python 풀이 / KAKAO BLIND RECRUITMENT 🙋♂️ 목적 Python의 경우 C++에 비해 참고할만한 풀이가 대체로 적다고 생각했습니다. 문제를 푸시다가 공식 문제 해설을 봐도 정 모르겠는 경우 힌트 정도로 이용하시면 되겠습니다. 문제 풀이 → 공식 문제 해설 참조 → 다른 코드 참조 순서로 보시는 걸 추천드립니다. ✨ 카카오에서 제공하는 "공식 문제 해설"과 함께 읽으면 좋습니다. 1. 🗺 비밀 지도 / 81.78% 문제 풀기 / 풀이 보기 2. 🕹 다트 게임 / 73.47% 문제 풀기 / 풀이 보기 3. 👨💻 캐시 / 45.26% 문제 풀기 / 풀이 보기 4. 🚍 셔틀버스 / 26.79% 문제 풀기 / 풀이 보기 5. 👩💼 뉴스 클러..
🐥 2019 카카오 블라인드 채용 코딩 테스트 Python 풀이 모음 / KAKAO BLIND RECRUITMENT
🐥 2019 카카오 블라인드 채용 코딩 테스트 Python 풀이 모음 / KAKAO BLIND RECRUITMENT
2019.02.092019 카카오 블라인드 채용 / KAKAO BLIND RECRUITMENT 1차 Python 풀이 🙋♂️ 목적 Python의 경우 C++에 비해 참고할만한 풀이가 대체로 적다고 생각했습니다. 문제를 푸시다가 공식 문제 해설을 봐도 정 모르겠는 경우 힌트 정도로 이용하시면 되겠습니다. 문제 풀이 → 공식 문제 해설 참조 → 다른 코드 참조 순서로 보시는 걸 추천드립니다. ✨ 카카오에서 제공하는 "공식 문제 해설"과 함께 읽으면 좋습니다. 1. 🙋♂️ 오픈채팅방 정답률: 59.91% 문제 풀기 / 풀이 보기 2. 😔 실패율 정답률: 55.57% 문제 풀기 / 풀이 보기 3. 🔑 후보키 정답률: 16.09% 문제 풀기 / 풀이 보기 4. 🐰 무지의 먹방 라이브 정답률: 정확성 42.08% / 효율성 5...
[프로그래머스] 🔍 매칭 점수 - 2019 카카오 블라인드 채용 / Python / KAKAO BLIND RECRUITMENT
[프로그래머스] 🔍 매칭 점수 - 2019 카카오 블라인드 채용 / Python / KAKAO BLIND RECRUITMENT
2019.02.09[프로그래머스] 🔍 매칭 점수 - 2019 카카오 블라인드 채용 / Python / KAKAO BLIND RECRUITMENT 문제 설명 프렌즈 대학교 조교였던 제이지는 허드렛일만 시키는 네오 학과장님의 마수에서 벗어나, 카카오에 입사하게 되었다. 평소에 관심있어하던 검색에 마침 결원이 발생하여, 검색개발팀에 편입될 수 있었고, 대망의 첫 프로젝트를 맡게 되었다. 그 프로젝트는 검색어에 가장 잘 맞는 웹페이지를 보여주기 위해 아래와 같은 규칙으로 검색어에 대한 웹페이지의 매칭점수를 계산 하는 것이었다. 한 웹페이지에 대해서 기본점수, 외부 링크 수, 링크점수, 그리고 매칭점수를 구할 수 있다. 한 웹페이지의 기본점수는 해당 웹페이지의 텍스트 중, 검색어가 등장하는 횟수이다. (대소문자 무시) 한 웹페이지..
[프로그래머스] 🗼 탑 / Python
[프로그래머스] 🗼 탑 / Python
2019.02.09[프로그래머스] 🗼 탑 / Python 문제 설명 수평 직선에 높이가 서로 다른 탑 N대를 세웠습니다. 모든 탑의 꼭대기에는 신호를 송/수신하는 장치를 설치했습니다. 발사한 신호는 신호를 보낸 탑보다 높은 탑에서만 수신합니다. 또한, 한 번 수신된 신호는 다른 탑으로 송신되지 않습니다. 예를 들어 높이가 6, 9, 5, 7, 4인 다섯 탑이 왼쪽으로 동시에 레이저 신호를 발사합니다. 그러면, 탑은 다음과 같이 신호를 주고받습니다. 높이가 4인 다섯 번째 탑에서 발사한 신호는 높이가 7인 네 번째 탑이 수신하고, 높이가 7인 네 번째 탑의 신호는 높이가 9인 두 번째 탑이, 높이가 5인 세 번째 탑의 신호도 높이가 9인 두 번째 탑이 수신합니다. 높이가 9인 두 번째 탑과 높이가 6인 첫 번째 탑이 보낸 ..
< FTL: Faster Than Light > 우주적으로 놀자
< FTL: Faster Than Light > 우주적으로 놀자
2019.02.09FTL : Faster Than Light메타 스코어 86 2012.09.15 스팀발매정가 \10,500팀 왈도 한글화 스페이스오페라 장르의 물꼬를 튼 가 오랫만에 우리를 찾아왔다. 그 동안 , , 등 우주를 소재로 한 영화들이 매년 나왔지만 뭔가 부족하다. 외계적 존재, 초능력, 우주전함, 우주전쟁 등 허무맹랑하지만 이러한 요소들이 없는 우주 영화는 단팥없는 찐빵같다. 를 보고 온 당신 이제 어쩔 것인가, 언제 나올지 모를 또 다른 스페이스 오페라 영화를 기다리며 허송세월을 기다릴 것인가? 기다릴 필요없다. 오늘 소개할 게임인 FTL : Faster Than Light가 있으니 말이다. 스토리 - 스페이스 오페라먼 미래, 우주연합군은 반란군의 공세에 패퇴하여 거의 모든 세력권을 잃고 쇠퇴하고 있었다. ..
< 캐롤 > 이끌림은 갑자기 찾아온다
< 캐롤 > 이끌림은 갑자기 찾아온다
2019.02.09과거 아트나인 플리마켓 때 캐롤 포스터를 무작정 사놓고 보니 영화도 안 보는건 예의가 아닌 것 같아서 바로 찾아서 보았다. 퀴어영화인 줄 모른 채로 영화를 봤다는 동생의 이야기를 듣고 이 영화가 퀴어영화임을 알았다. 가장 최근에 본 도 그렇고 최근에 퀴어영화를 많이 보게 되는 것 같다. 퀴어 영화 이야기를 잠시하자면 일차로 드는 생각은 충격이다. 마치 어렸을 때 영화로 나체가 나오는 배드신을 본 기분이랄까? 약간 당황스러운 느낌 그러나 호기심도 든다. 그리고 생각을 해본다. 그들의 사랑이 만약 이성애의 러브스토리였다면? 딱히 주목 받을 만한 스토리는 아니다. 를 예로 들자면, 약간 의 스토리도 비슷하지만.. 연애에 초짜인 한 사람이 연애에 ..
[프로그래머스] 🎮 블록 게임 - 2019 카카오 블라인드 채용 / Python / KAKAO BLIND RECRUITMENT
[프로그래머스] 🎮 블록 게임 - 2019 카카오 블라인드 채용 / Python / KAKAO BLIND RECRUITMENT
2019.02.09[프로그래머스] 🎮 블록 게임 - 2019 카카오 블라인드 채용 / Python / KAKAO BLIND RECRUITMENT 문제 설명 프렌즈 블록이라는 신규 게임이 출시되었고, 어마어마한 상금이 걸린 이벤트 대회가 개최 되었다. 이 대회는 사람을 대신해서 플레이할 프로그램으로 참가해도 된다는 규정이 있어서, 게임 실력이 형편없는 프로도는 프로그램을 만들어서 참가하기로 결심하고 개발을 시작하였다. 프로도가 우승할 수 있도록 도와서 빠르고 정확한 프로그램을 작성해 보자. 게임규칙 아래 그림과 같이 1×1 크기의 블록을 이어 붙여 만든 3 종류의 블록을 회전해서 총 12가지 모양의 블록을 만들 수 있다. 1 x 1 크기의 정사각형으로 이루어진 N x N 크기의 보드 위에 이 블록들이 배치된 채로 게임이 시..
슈퍼 그레인볼 - 보태닉 마켓
슈퍼 그레인볼 - 보태닉 마켓
2019.02.08방배동에 있는 샐러드 카페입니다. 깔끔한 인테리어에 생겼을 때부터 가보고 싶었던 음식점이였습니다.가장 대표 음식인 슈퍼그레인 볼을 시켜보았습니다. 병아리 콩과 곡물들, 올리브, 옥수수, 양상추와, 양배추등 몸에 좋은 것들만 모아놓았습니다.드레싱은 바질 드레싱으로 드레싱이 음식과 아주 잘 어울려서 좋았습니다. 드레싱은 다른 걸로도 바꿀 수 있다고 합니다.한 그릇을 비우고 너무 맛있어서 여기서 파는 연어장과 쉬림프볼을 포장해갔습니다 😃포장해 온 쉬림프 볼과 연어장도 정말 맛있더군요 👍
파이썬을 이용해서 순회 알고리즘을 구현해보자 ♻ (feat. DFS, BFS)
파이썬을 이용해서 순회 알고리즘을 구현해보자 ♻ (feat. DFS, BFS)
2019.02.08이전 포스트에서 이진 탐색 트리(Binary Search Tree)를 구현해보았습니다. 트리는 배열이나 스택, 큐등의 자료구조와는 달리 데이터를 직관적으로 살펴보기 어렵습니다. 따라서, 트리를 위한 별도의 순회 알고리즘이 필요합니다. 트리 순회 알고리즘트리 순회 알고리즘은 트리에 저장된 모든 값을 중복이나 빠짐없이 살펴볼 때 사용합니다. 이진 트리의 순회 방법 중 깊이 우선 순회 방법(Depth First Traversal, DFS)으로는 전위 순회(Pre-order Traversal), 정위 순회(In-order Traversal), 후위 순회(Post-order Traversal)가 있으며, 너비 우선 순회 방법(Breadth First Traversal)으로는 레벨 순회(Level-order Tra..
[프로그래머스] 124 나라의 숫자 / Python
[프로그래머스] 124 나라의 숫자 / Python
2019.02.08[프로그래머스] 124 나라의 숫자 / Python 문제 설명 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니 다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. 예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다. 10진법 124 나라 10진법 124 나라 1 1 6 14 2 2 7 21 3 4 8 22 4 11 9 24 5 12 10 41 자연수 n이 매개변수로 주어질 때, n을 124 나라에서 사용하는 숫자로 바꾼 값을 return 하도록 solution 함수를 완성해 주세요. 제한사항 n은 500,000,000이하의 자연수 입니다. 😃 나의 풀이 def solution..
[프로그래머스] 콜라츠 추측 / Python
[프로그래머스] 콜라츠 추측 / Python
2019.02.08[프로그래머스] 콜라츠 추측 / Python 문제 설명 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다. 예를 들어, 입력된 수가 6이라면 6→3→10→5→16→8→4→2→1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야하는지 반환하는 함수, solution을 완성해 주세요. 단, 작업을 500번을 반복해도 1이 되지 않는다면 –1을 반환해 주세요. 제한 사항 입력된 수, num은 1 이상..
[프로그래머스] 최대공약수와 최소공배수 / Python
[프로그래머스] 최대공약수와 최소공배수 / Python
2019.02.08[프로그래머스] 최대공약수와 최소공배수 / Python문제 설명두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다. 제한 사항두 수는 1이상 1000000이하의 자연수입니다.입출력 예nmreturn312[3, 12]25[1, 10]입출력 예 설명입출력 예 #1위의 설명과 같습니다. 입출력 예 #2자연수 2와 5의 최대공약수는 1, 최소공배수는 10이므로 [1, 10]을 리턴해야 합니다.😃 나의 풀이123456789def gcd(a, b): if a