프로그래머스 - (2020 카카오 인턴십) 보석 쇼핑 (Python3)
https://programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr """ 보석 쇼핑 """ def insert_gem_of_end_number(gems, gems_dict, end_number): # 현재 끝 진열대 번호에 해당하는 보석을 # gems_dict에 추가한다. if gems[end_number] in gems_dict: # 기존에 해당 보석의 종류가 존재했으면 갯수만 1 증가시키고, gems_dict[gems[end_number]] += 1 else: # 아예 없..
2020. 8. 20.
프로그래머스 - (2019 카카오 개발자 겨울 인턴십) 징검다리 건너기 (Python3)
https://programmers.co.kr/learn/courses/30/lessons/64062 코딩테스트 연습 - 징검다리 건너기 [2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3 programmers.co.kr """ 징검다리 건너기 """ # 매개변수로 받은 number_of_people 수 만큼의 모든 사람들이 # 매개변수로 받은 징검다리를 건널 수 있는가? def can_cross_stones(stones, number_of_people, k): # 사람들이 건너고 있는 중간에 0의 디딤돌이 연속으로 k개 이상이 되면, # 그 이후의 사람들이 건널 수 없어, 모든 사람들이 징검다리를 건널 수 없다. # 하지만, 모든 사람들이 건너고 나서 0의 디딤돌이 연속으로 k개 이상이 되는..
2020. 8. 19.
프로그래머스 - (2020 KAKAO BLIND RECRUITMENT) 외벽 점검 (Python3)
https://programmers.co.kr/learn/courses/30/lessons/60063 코딩테스트 연습 - 블록 이동하기 [[0, 0, 0, 1, 1],[0, 0, 0, 1, 0],[0, 1, 0, 1, 1],[1, 1, 0, 0, 1],[0, 0, 0, 0, 0]] 7 programmers.co.kr from queue import Queue """ 블록 이동하기 """ """ current_position = {(x1, y1), (x2, y2)} part1 = (x1, y1) part2 = (x2, y2) """ def get_next_positions_to_visit(board_extension, visited_position): # visited_position set형태이다. # ..
2020. 8. 17.