본문 바로가기

pccp8

[PCCP 기출문제] 2번 > 석유 시추 - Python, bfs, 누적합 https://school.programmers.co.kr/learn/courses/30/lessons/250136 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  코드 & 풀이 from collections import dequedef solution(land): n, m = len(land), len(land[0]) visited = [[False] * m for _ in range(n)] def find_oil(i, j): direct = [(-1, 0), (1, 0), (0, -1), (0, 1)] q = deque([(i, j)]).. 2025. 2. 27.
[PCCP 기출문제] 3번 > 충돌위험 찾기 - Python, Counter https://school.programmers.co.kr/learn/courses/30/lessons/340211 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  코드 & 풀이 from collections import Counterdef solution(points, routes): # 출발지부터 도착지까지 검사해야 됨 # 출발지에서 검사 한 번 하고 시작 or 공회전 한 번 돌리고 시작 new_routes = [] for route in routes: step = 0 x, y = points[route[0] - 1] tmp_route = .. 2025. 2. 27.
[PCCP 기출문제] 2번 > 퍼즐 게임 챌린지 - Python, binary_search(이진 탐색) https://school.programmers.co.kr/learn/courses/30/lessons/340212 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  코드 & 풀이 def solution(diffs, times, limit): # diff level 일 경우 diff - level 번 틀리고, 틀릴 때마다 time_cur 소요 # 추가로 time_prev 만큼의 시간 추가 소요해서 이전 퍼즐을 다시 풀어야 함 # 이전 문제를 다시 풀 때는 무조건 틀리지 않음 # 다시 풀리는 데 걸리는 시간 = (한 번 틀릴 때 걸리는 시간) * 틀린 횟수 + 이전 퍼즐로 돌아가는 .. 2025. 2. 26.
PCCP 기출문제 > 붕대 감기 - Pyton, 구현 https://school.programmers.co.kr/learn/courses/30/lessons/250137 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 코드 & 풀이 def solution(bandage, health, attacks): max_health = health bonus_standard, heal_per_sec, bonus_heal = bandage for i in range(len(attacks)): if i == 0: health -= attacks[i][1] else: gap = attacks[.. 2024. 12. 8.
PCCE 기출문제 > 데이터 분석 - Pyton, sorted, lambda https://school.programmers.co.kr/learn/courses/30/lessons/250121 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 코드 def solution(data, ext, val_ext, sort_by): compiles = {"code" : 0, "date" : 1, "maximum" : 2, "remain" : 3} ext_index = compiles[ext] sort_index = compiles[sort_by] filtered_data = [row for row in data if row[ext_index]   줄이려면 한 줄.. 2024. 12. 7.
[PCCE 기출문제] 10번 / 공원 - Pyton, 누적합(Prefix Sum) https://school.programmers.co.kr/learn/courses/30/lessons/340198 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 코드 & 풀이 def solution(mats, park): n, m = len(park), len(park[0]) grid = [[1 if cell == "-1" else 0 for cell in row] for row in park] prefix_sum = [[0] * (m + 1) for _ in range(n + 1)] for i in range(1, n + 1): for j in range(1.. 2024. 12. 5.

티스토리툴바