Problem Solving19 카카오 코딩테스트 "2021" - "순위검색" 문제풀이 (Python) https://school.programmers.co.kr/learn/courses/30/lessons/72412 from collections import defaultdictfrom itertools import combinationsfrom bisect import bisect_leftdef combi_info(info_key): result = [] for num in range(5): for part_key in combinations(info_key, num): result.append(''.join(part_key)) return resultdef solution(info, query): answer = [] info_dict = .. 2025. 10. 9. 카카오 코딩테스트 2021 - "합승 택시 요금" 문제풀이 (Python) https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr from collections import defaultdictimport heapqdef edges_to_graph(fares): graph = defaultdict(list) for node1, node2, cost in fares: graph[node1].append((node2, cost)) graph[node2].append((node1, cost)) return graph def dijkstra.. 2025. 10. 9. 카카오 코딩테스트 2021 - "카드 짝 맞추기" 문제풀이 (Python) https://school.programmers.co.kr/learn/courses/30/lessons/72415 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 📌 문제 이해4*4 보드 위에 짝이 있는 카드들이 놓여 있고,커서를 이동하며 카드를 뒤집어 모든 짝을 맞추는 최소 키 입력 회수를 구하는 문제이다. -방향키, Ctrl+방향키, Enter키 = 1회 조작-같은 그림 카드 2개를 모두 뒤집으면 카드가 사라짐-모든 카드를 사라지게 하는데 필요한 조작 횟수의 최솟값은? 📌 문제 해결최단 거리로 모든 카드를 제거하는 최소 조작 횟수를 찾는 문제이다. BFS + DFS (backtracking) 로 해결하면.. 2025. 10. 9. 카카오 코딩테스트 2022 - "양과 늑대" 문제풀이 (Python) https://school.programmers.co.kr/learn/courses/30/lessons/92343 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr -양의 수가 늑대의 수보다 많은가? (종료조건)-현재 방문 가능한 노드 중 아직 방문하지 않은 노드 모두 탐색 완전탐색 문제이다. 방문할 수 있는 노드를 다 방문해보고 가장 최대 양의 수를 구하면 된다.DFS + 백트래킹으로 풀어야하는 문제다. def dfs(x, y): if (x, y) == 목표: print("도착!") return for nx, ny in 이동가능좌표: if 안전하고 방문 안 했다면.. 2025. 10. 9. 백준 1753. 최단경로 (+파이썬 풀이) Question. 최단경로 문제다. 코딩테스트에 정말 자주 나오는 문제이니 풀어보자. Answer. 최단경로 알고리즘 중에서도 '다익스트라 알고리즘' 문제다. 2021.01.16 - [Computer Science/Datastructure & Algorithm] - 최단경로 알고리즘 (1) - 다익스트라 알고리즘 최단경로 알고리즘 (1) - 다익스트라 알고리즘 *최단경로 알고리즘: 특정 지점까지 가장 빠르게 도달하는 방법을 찾는 알고리즘 *최단경로 알고리즘의 종류 1) 다익스트라 알고리즘 2) 플로이드 워셜 알고리즘 3) 벨만 포드 알고리즘 코딩테스 sohyunwriter.tistory.com 다익스트라 알고리즘은 매우 많이 나와서 아예 함수로 아래와 같이 snippet으로 만들어뒀다. import he.. 2021. 6. 17. 백준 1927. 최소 힙 (+파이썬 풀이) Question. 최소 힙을 구현하는 문제이다. Answer. 처음 파이썬으로 코딩테스트를 볼 때, heapq 모듈을 사용하는 방법을 몰라 헤맸던 기억이 난다. 코딩테스트에 heapq는 자주 나오니까 아래 내용을 익혀두자. https://www.daleseo.com/python-heapq/ [파이썬] heapq 모듈 사용법 Engineering Blog by Dale Seo www.daleseo.com (내 풀이) import heapq import sys input = sys.stdin.readline ## 시간초과 방지 N = int(input()) heap = [] for _ in range(N): x = int(input()) if x == 0: if not heap: print(0) else: .. 2021. 6. 17. 이전 1 2 3 4 다음 728x90
