본문 바로가기

프로그래머스75

프로그래머스 pccp 모의고사 2-4 보물지도 문제URL : https://school.programmers.co.kr/learn/courses/15009/lessons/121690 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 접근법:bfs 혹은 다익스트라를 이용해서 첫번째에서 n-1,m-1을 갈수있는지 묻는문제입니다.bfs로 사용해도 될문제인것같지만 조금 처리가 복잡할것같아서다익스트라를 이용했습니다. 소스코드:import heapqdef solution(n, m, hole): dy,dx=[-1,0,1,0],[0,1,0,-1] board = [[0]*m for i in range(n)] for h in hole: .. 2024. 12. 1.
프로그래머스 pccp 모의고사 2-3 카페확장 문제 URL : https://school.programmers.co.kr/learn/courses/15009/lessons/121689 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 접근법:처음 누적합을 이용해서 풀었는데 안되서50점까지만 맞더군요 잘안되서q를 이용해서 완전히 시뮬레이션 하는 방식으로문제를 풀더니 맞더군요 소스코드:from collections import dequedef solution(menu, order, k): res = 0 q = deque() idx = 0 finish = k*(len(order)) t = 0 while t 2024. 12. 1.
프로그래머스 pccp 모의고사 2-2 신입사원 교육 문제 URL : https://school.programmers.co.kr/learn/courses/15009/lessons/121688 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 접근법 : pq사용문제입니다. 2개를 넣고 2개를 빼면서 두합을 최소로 만들어주면됩니다. 소스코드 : import heapqdef solution(ability, number): answer = sum(ability) pq = ability heapq.heapify(pq) for _ in range(number): a = heapq.heappop(pq) b = heapq... 2024. 12. 1.
프로그래머스 pccp 모의고사 2-1 실습용 로봇 문제 URL : https://school.programmers.co.kr/learn/courses/15009/lessons/121687 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 접근법:단순 시뮬레이션 구현문제입니다. 전부 이동한후 좌표를 물어보는 문제이기때문에문제 조건대로 시뮬레이션을 구현하면 됩니다. 소스코드 : def solution(command): dy =[1,0,-1,0] dx = [0,1,0,-1] x,y,dir=0,0,0 d = {'R':1,'L':-1} for c in command: if c =='G': x,y=x+d.. 2024. 12. 1.