프로그래머스 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-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.