본문 바로가기

Kakao40

프로그래머스 - (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.
백준(15953번) - (카카오 코드 페스티벌 2018 예선) 상금 헌터 (Python3) www.acmicpc.net/problem/15953 15953번: 상금 헌터 첫 번째 줄에 제이지가 상상력을 발휘하여 가정한 횟수 T(1 ≤ T ≤ 1,000)가 주어진다. 다음 T개 줄에는 한 줄에 하나씩 제이지가 해본 가정에 대한 정보가 주어진다. 각 줄에는 두 개의 음이 아닌 www.acmicpc.net """ 상금 헌터 """ T = int(input()) for _ in range(T): a, b = map(int, input().split(' ')) a_prize = 0 b_prize = 0 if a == 0: a_prize = 0 elif a == 1: a_prize = 500 elif 2 2020. 8. 29.

티스토리툴바