본문 바로가기

Problem-solving/프로그래머스86

프로그래머스 - (2020 카카오 인턴십) 동굴 탐험 (Python3) programmers.co.kr/learn/courses/30/lessons/67260 코딩테스트 연습 - 동굴 탐험 9 [[0,1],[0,3],[0,7],[8,1],[3,6],[1,2],[4,7],[7,5]] [[8,5],[6,7],[4,1]] true 9 [[8,1],[0,1],[1,2],[0,7],[4,7],[0,3],[7,5],[3,6]] [[4,1],[5,2]] true 9 [[0,1],[0,3],[0,7],[8,1],[3,6],[1,2],[4,7],[7,5]] [[4,1],[8,7],[6,5]] false programmers.co.kr """ 동굴 탐험 """ from collections import defaultdict import sys sys.setrecursionlimit(10**8.. 2020. 8. 31.
프로그래머스 - (2019 카카오 개발자 겨울 인턴십) 호텔 방 배정 (Python3) programmers.co.kr/learn/courses/30/lessons/64063 코딩테스트 연습 - 호텔 방 배정 programmers.co.kr """ 호텔 방 배정 """ # 호텔 방 노드 class HotelRoom: def __init__(self, room_number, next_room_number_to_start_search): # 방 번호 self.room_number = room_number # 이 방을 체크했을 때, 다음으로 체크해야 할 방 번호 self.next_room_number_to_start_search = next_room_number_to_start_search # 다음으로 체크해야 할 방 번호 설정 함수 def set_next_room_number_to_start_.. 2020. 8. 31.
프로그래머스 - (2020 KAKAO BLIND RECRUITMENT) 가사 검색 (Python3) programmers.co.kr/learn/courses/30/lessons/60060 코딩테스트 연습 - 가사 검색 programmers.co.kr """ 가사 검색 """ # 노드 class Node: def __init__(self, parent_node, char): # 해당 노드의 부모노드 저장 self.parent_node = parent_node # 현재 노드의 글자 self.char = char # 자식노드들 self.child_char_nodes = dict() # 이 노드를 기준으로 남은 글자길이별로 단어들이 몇개씩 존재하는지 self.number_of_remain_length_from_this_node = dict() class Trie: def __init__(self, root_n.. 2020. 8. 30.
프로그래머스 - (2019 KAKAO BLIND RECRUITMENT) 매칭 점수 (Python3) https://programmers.co.kr/learn/courses/30/lessons/42893 코딩테스트 연습 - 매칭 점수 매칭 점수 프렌즈 대학교 조교였던 제이지는 허드렛일만 시키는 네오 학과장님의 마수에서 벗어나, 카카오에 입사하게 되었다. 평소에 관심있어하던 검색에 마침 결원이 발생하여, 검색개발팀� programmers.co.kr """ 매칭 점수 """ import re from copy import deepcopy from decimal import Decimal # 웹페이지 객체 생성 class Page: def __init__(self, index): # 인덱스 self.index = index # 자기 자신의 주소 self.main_link = '' # 기본점수 : 검색어 등장 .. 2020. 8. 28.

티스토리툴바