본문 바로가기

python33

프로그래머스 - 주차 요금 계산 (Python) lv. 2 단계의 코딩 테스트 연습 문제 중 '주차 요금 계산'에 대한 풀이를 설명하고 있습니다.  대제목 코딩 테스트 연습 문제 풀이   1. 원리 2. 코드위의 목차를 클릭하면 해당 글로 자동 이동 합니다. 원리차량 입,출차 기록이 1000개이므로 매번 1000개씩 탐색해도 1,000,000번이라서 시간 제한에 걸릴 것 같지는 않다.하지만, 마지막에 차량 번호가 낮은 순서대로 결과를 출력해야 하므로 차량 수 만큼의 사이즈를 갖는 배열을 만들고, 입,출차 시간을 기록했다.먼저, 차량 수를 모두 기록할 수 있는 배열 두 개를 선언한다.차량 번호가 0000~9999 까지 존재할 수 있으므로, 배열의 사이즈는 10000 이다.currentStatus = [-1 for _ in range(10000)]sumS.. 2024. 10. 9.
프로그래머스 - 광물 캐기 (Python) lv. 2 단계의 코딩 테스트 연습 문제 중 '광물 캐기'에 대한 풀이를 설명하고 있습니다.  프로그래머스 - 광물 캐기 (Python) 코딩 테스트 연습 문제 풀이   1. 원리 2. 코드위의 목차를 클릭하면 해당 글로 자동 이동 합니다. 원리광물은 최대 50개고, 최대 곡괭이 수도 다이아몬드, 철, 돌이 각각 5개씩이므로 15개까지 사용할 수 있다.하지만 한 번 사용하면 5개의 광물을 무조건 캐야하므로, 광물이 최대 50개이기 때문에 10개의 곡괭이를 사용해야한다.그렇다면 최대 광물과 최대 곡괭이가 주어지는 경우, 15개의 곡괭이 중에 10개의 곡괭이를 골라쓰면 되는데 이는 15개의 곡괭이 중 10개를 골라쓰는 조합이라고 생각할 수 있다.이 값이 크지 않으므로 나는 모든 경우의 수를 탐색하는 완전 탐.. 2024. 10. 8.
프로그래머스 - 리코챗 로봇 (Python) lv. 2 단계의 코딩 테스트 연습 문제 중 '리코챗 로봇'에 대한 풀이를 설명하고 있습니다.  프로그래머스 - 리코챗 로봇 (Python) 코딩 테스트 연습 문제 풀이   1. 원리 2. 코드위의 목차를 클릭하면 해당 글로 자동 이동 합니다. 원리목적지까지 몇 번의 이동 끝에 도달할 수 있는지를 푸는 문제이고, 가장 빨리 도착했을 때 이동 횟수를 세어야 하므로 BFS를 떠올렸다.하지만, 일반적인 BFS에서 한 칸씩만 이동하는 것이 아니라 장애물을 마주칠 때까지 여러 칸을 이동해야한다.아래의 코드에서 이해하기 어려운 부분만 따로 떼어 설명을 추가적으로 진행한다.# queue는 좌표와 해당 좌표까지 도달한 횟수queue.append([startPoint, 0])answer = 10001chk = False.. 2024. 10. 8.
반응형

티스토리툴바