Algorithm/Python
-
[LeetCode] 14. Longest Common Prefix (Python)Algorithm/Python 2020. 10. 25. 16:40
문제 원문 링크 : leetcode.com/problems/longest-common-prefix/ Longest Common Prefix - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 이 문제는 굉장히 쉽다. Easy라고 붙어있는 글씨 그대로다. 먼저 가장 간단하게 떠올릴 수 있는 vertical scanning으로 풀어보겠다. 1. Vertical scanning 1. 주어진 string list를, 각 원소의 길이를 기준으로 오름차순 정렬한다. (이때 ..
-
[Programmers] 등굣길 Solution (Python)Algorithm/Python 2020. 5. 18. 03:14
문제 원문 링크 : https://programmers.co.kr/learn/courses/30/lessons/42898 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = programmers.co.kr Dynamic Programming 카테고리에 있는 문제다. 얼핏 보면 굉장히 쉬워보이고 금방 풀릴 것 같은데, 은근히 생각지도 못한 곳에서 발목을 잡혔다. 문제에서 집이 왼쪽 상단, 학교가 오른쪽 하단에 위치하기 때문에, 학생은 오른쪽 또는 아래쪽으로만 이동한다고 생각하면 된다. 왼쪽이나 위쪽으로 도중에 움직이게 된다면 최단 경로..