알고리즘/Python3 프로그래머스 징검다리 건너기(Python) - 이분탐색 🖥️문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🎀해결 방법 우선 정확도부터 부수기 위해서 뚝딱뚝딱 구현했다 범위를 어떻게 잡아야할지 몰라서, stones중에 가장 큰 값부터 1까지를 검사했다. 정확성은 100점, 효율성은 0점! 그러면 효율성을 높이기 위해서 범위를 어떻게 잡아야할까 결국 생각해내지 못하고 찾아봤는데, 0과 최대값 사이에서 이분탐색으로 해결할 수 있었다. ✨단순 구현 - 효율성 테스트 실패 # 시간초과 def s.. 2023. 9. 23. 백준 14940 쉬운 최단거리(Python) - BFS 🖥️문제 링크 https://www.acmicpc.net/problem/14940 14940번: 쉬운 최단거리 지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이 www.acmicpc.net 🎀해결 방법 queue를 사용해서 BFS로 시작했다 1. queue 생성 2. 시작점 찾아서 queue에 넣기 + 0인 부분 표시하기 3. 방향 바꿔가면서 범위, 이동 가능여부 확인 후 queue에 넣기 큰 형식은 이렇게 생각하고 문제를 풀었다 🐸직면한 문제 1. 닿지 못하는 부분은 -1로 처리 (문제 잘 읽기,,🤣) 2. arr에서 벽에.. 2023. 7. 4. 프로그래머스 게임 맵 최단거리(Python) - DFS, BFS https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🎀해결 방법 문제 읽자마자 내가 좋아하는 DFS로 풀기 시작 정확성 테스트를 통과 못해서 visited를 1로 되돌려주는 코드를 추가하니 정확성 테스트를 통과했다 DFS에서 최선의 방법이라고 생각했지만 효율성 테스트는 통과하지 못했다 그래서 BFS로 수정하니 바로 통과했다 ✨DFS - 효율성 테스트 실패 answer = 10**5 def solution(maps): global answer h = .. 2023. 1. 15. 이전 1 다음
