leesche blog

기억에 의존한 글이라 사실과 다를 수 있으니 참고만 하시길 바랍니다🙃 일정 서류 지원 1월 31일까지 프렙 시작 3월 1일 프렙 끝 4월 30일 최종 코딩테스트 4월 30일 ~ 5월 2일 (3일동안 원하는 시간에 치르면 됨) 프렙에 지원하기까지 과정 자기소개서 제출 퀴즈에 대한 정답, 자기소개, 코스 수료 후 계획 3가지 항목을 작성해야 했다. 글자 수 제한이 없었기에 솔직하게 자신을 드러내려 노력했다. 퀴즈 정답은 운이 좋게도 바닐라코딩 블로그에 실리기도 했다. 입학 과제물기한 내에 요구사항을 만족한 입학과제물을 제출하면 된다. 입학 과제물은 사전학습가이드를 완료했다면 충분히 해결할 수 있는 난이도였다. 자기소개서 제출 이후 합격 메일을 받고 결제를 하면 사전학습가이드(이것은 언제나 볼 수 있다)와 입..

코딩테스트 연습 - 괄호 변환 힌트 없이 풀었다. 와! 문제에 있는 설명대로 구현했더니 풀 수 있었다. 의외로 구현 난이도는 쉬운 편이었다. 이 문제를 풀려면 일단 용기가 필요했다. level 2만큼의 용기가 필요하다. 처음에 봤을 때 막막해서 풀지 않았다. 결국 계속 다른 문제를 풀고 돌아돌아 도착한 문제다. def solution(given_string): if given_string == "": return "" undividable_balanced, balanced = divide_string_to_2_balanced(given_string) if is_right_bracket(undividable_balanced): return undividable_balanced + solution(balan..

코딩테스트 연습 - 스킬트리 소요 시간 1시간 30분, 풀다 못하겠어서 다른 사람 풀이 참조함. 무작위로 이뤄진 문자열(A)에 포함된 특정 문자열(B)의 문자들이 그 특정 문자열(B)의 순서를 지키는지 검사하는 문제였다. A = "awegd", B = "ag" → A의 a,g가 B의 순서를 지키고 있다. A = "gwaed", B = "ag" → A의 a,g가 B의 순서를 지키고 있지 않다. 나의 풀이 from collections import deque def solution(skill_order, skill_trees): answer = len(skill_trees) skill_order = skill_order for skill_tree in skill_trees: skill_order_queue ..

2시간 안 쪽으로 푼 것 같다. 내 최초 풀이 # 튜플 def solution(s): answer = [] given_list_without_braket = list(map(lambda x: x.split(","), s[2:-2].split("},{"))) number_count_dict = dict() for element in given_list_without_braket: for number in element: if number in number_count_dict: number_count_dict[number] = number_count_dict[number] + 1 else: number_count_dict[number] = 1 for item in sorted( list(number_coun..

일정 서류 지원 ~ Nov 4, 2020 1차 코딩 테스트 Nov 7, 2020 프리코스 Nov 25, 2020 → Dec 15, 2020 최종 코딩 테스트 Dec 19, 2020 서류 지원 질문들이 하나 같이 흥미로웠고 과거를 돌아보고 앞으로 어떻게 살지 생각하는 데 도움이 됐다. 1년 이상 꾸준히 한 것에 블로그와 일기를 적었다. 내년 3월이 되면 프로그래밍도 함께 말할 수 있겠다. 증빙을 위한 포트폴리오 노션 페이지를 처음 만들었다. 1차 코딩 테스트 7문제 중 5문제를 풀었다. 못 푼 두 문제는 그래프 문제 같아 보였다. 사실, 문제를 정확히 이해하지도 못했기 때문에 어떤 자료구조와 알고리즘을 써야하는지 알지 못했다. 프리코스 가장 많이 배우고 성장했던 시기이다. 3주에 걸쳐 숫자 야구, 자동차 ..

해시는 Key-Value 쌍으로 데이터를 저장하는 자료구조입니다. 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 입출력 예 parti..