[프로그래머스 lv1] 공원 산책
사용 언어 - Python3 문제 - 공원 산책 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 복잡한 for문 (정답 맞춘 여부 X) 1. 시작지점 S를 찾아 x,y좌표에 저장한다. 2. 현재위치를 xx, yy에 저장한다. 각 방향으로 xx, yy를 한 칸씩 이동한다. 0부터 max_x,max_y 사이에 좌표가 있어야 하고, 이동하는 위치에 장애물 X가 없는 경우에만 한칸씩 이동한다. 전부 이동했다면, 최종 xx,yy 위치를 x,y에 저장해준다. 4. [세로방향좌표, 가로방향좌표] = [y,x] 출력 def solution(park, routes):..
2023. 4. 24.
[프로그래머스 lv3] 여행경로
사용 언어 - Python3 문제 - 여행경로 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 큐를 활용한 BFS 문 (정답 맞춘 여부 X) q.append(("ICN",["ICN"],[])) = 출발지점airport, 경로path, 지나간 여부used for idx, ticket in enumerate(tickets)를 활용한다. ticket 첫번째 값이 airport이고, idx가 지나가지 않았다면, q.append((ticket[1], path+[ticket[1]], used+[idx]))2. 출발지점을 도착지점으로 바꿔주고, 경로에 도착지점을 ..
2023. 4. 22.