본문 바로가기

Python45

프로그래머스 - (2018 KAKAO BLIND RECRUITMENT) [3차]자동완성 (Python3) https://programmers.co.kr/learn/courses/30/lessons/17685 코딩테스트 연습 - [3차] 자동완성 자동완성 포털 다음에서 검색어 자동완성 기능을 넣고 싶은 라이언은 한 번 입력된 문자열을 학습해서 다음 입력 때 활용하고 싶어 졌다. 예를 들어, go 가 한 번 입력되었다면, 다음 사용자는 g � programmers.co.kr """ [3차] 자동완성 """ # 정답 전역변수 answer = 0 # 글자 노드 class CharNode: def __init__(self, char, word_length): # 글자값 self.char = char # 이 글자노드를 갖는 단어의 개수 self.number_of_words_with_this_char = 0 # 단어 첫.. 2020. 9. 3.
프로그래머스 - (2019 KAKAO BLIND RECRUITMENT) 블록 게임 (Python3) programmers.co.kr/learn/courses/30/lessons/42894 코딩테스트 연습 - 블록 게임 [[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,4,0,0,0],[0,0,0,0,0,4,4,0,0,0],[0,0,0,0,3,0,4,0,0,0],[0,0,0,2,3,0,0,0,5,5],[1,2,2,2,3,3,0,0,0,5],[1,1,1,0,0,0,0,0,0,5]] 2 programmers.co.kr """ 블록게임 빨간색 블록의 세 번째, 네 번째 케이스 노란색 블록의 두 번째, 세 번째 케이스 하늘색 블록의 첫 번째 케이스 들만 없앨 수 있다. """ # .. 2020. 9. 2.
프로그래머스 - (2019 KAKAO BLIND RECRUITMENT) 무지의 먹방 라이브 (Python3) programmers.co.kr/learn/courses/30/lessons/42891 코딩테스트 연습 - 무지의 먹방 라이브 programmers.co.kr """ 무지의 먹방 라이브 """ # 음식 객체 class Food: def __init__(self, food_number, food_time): # 음식 번호 self.food_number = food_number # 이 음식을 먹는 데에 드는 총 시간 self.food_time = food_time def solution(food_times, k): """ k초 동안 k번째 음식까지 먹는다. k번 째 음식까지 먹고 네트워크 장애가 발생했으므로, 네트워크 정상화 후 다시 먹기 시작해야할 음식은 k + 1 번째 음식이다. """ # 음식객체들을 .. 2020. 9. 1.
프로그래머스 - (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.

티스토리툴바