기타/알고리즘
-
주피터랩 단축키 설정법 - 커맨드+엔터로 셀 실행하기기타/알고리즘 2022. 5. 22. 22:52
주피터랩이 기존의 주피터 노트북에 비해 거의 모든 부분에서 훨씬 편리한데, 한 가지 단점이 있다. 셀 실행 단축키가 컨트롤+엔터로 되어있어서 맥을 사용하는 사람은 커맨드+엔터로 쓰던 습관 때문에 불편해서 미친다. 주피터노트북도, 구글 코랩도 커맨드+엔터로 되는데 주피터랩만 이걸 지원을 안 한다. 단축키 설정도 엄청 어려워 보이게 되어있어서 수정할 엄두도 안 나다가 방법을 찾게돼서 공유해본다 설정에 들어가서 키보드 숏컷 탭으로 가면 User Preference라는 탭이 있다. 여기에 자신이 원하는 기능, 단축키, 적용범위를 입력하면 숏컷을 원하는대로 설정할 수 있다. 맥에서의 '커맨드'키를 대체 뭐라고 부르는지 몰라서 헤맸는데 Accel이라는 이름으로 되어있었다. 그래서 아래와 같이 입력하면 다른 환경에서..
-
[파이썬] 리트코드 1991. Find the Middle Index in Array 풀이기타/알고리즘 2021. 9. 27. 16:23
https://leetcode.com/problems/find-the-middle-index-in-array/ Find the Middle Index in Array - 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 724번 문제와 완전히 동일하다. 해설은 아래 참조 https://dndi117.tistory.com/entry/파이썬-리트코드-724-Find-Pivot-Index [파이썬] 리트코드 724. Find Pivot Index 풀이 https://le..
-
[파이썬] 리트코드 724. Find Pivot Index 풀이기타/알고리즘 2021. 9. 27. 16:19
https://leetcode.com/problems/find-pivot-index/submissions/ Find Pivot Index - 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 숫자 리스트가 주어졌을 떄 어느 한 요소보다 왼쪽에 있는 숫자의 합과 오른쪽에 있는 숫자의 합이 동일해지는 요소의 인덱스를 찾아야 한다 Nums = [1,7,3,6,5,6] 이라면 인덱스가 3일 때 좌우의 합이 모두 11로 동일해지므로 3이 답이 되는 것이다 1. 왼쪽에서부터의..
-
[파이썬] 리트코드 119. Pascal's Triangle II 풀이기타/알고리즘 2021. 9. 23. 12:24
https://leetcode.com/problems/pascals-triangle-ii/ Pascal's Triangle II - 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 정석적인 재귀함수 문제다 다만 리트코드의 경우 함수 형태로 제출해야하기 때문에 재귀를 이용할 때 self.을 붙여줘야 한다는 점이 중요하다 1. 각각의 행은 가장 앞과 뒤가 1로 구성되고 2. 그 사이에는 이전 행의 요소들을 두 개씩 순서대로 더한 값이 들어간다 3. 이 과정을 재귀함수..
-
[파이썬] 리트코드 830. Positions of Large Groups 풀이기타/알고리즘 2021. 9. 21. 18:07
https://leetcode.com/problems/positions-of-large-groups/ Positions of Large Groups - 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 abbxxxxzzy와 같이 문자열이 주어졌을 때, 3개 이상 연속된 문자가 나왔을 때의 시작과 끝 인덱스를 찾아내는 문제다. 처음에는 set을 이용해서 존재하는 문자를 찾아낸 뒤, 각각에 대해 count를 사용해서 3개가 넘을 경우 탐색하는 방식으로 풀었는데 3개 이..
-
[파이썬] 리트코드 1413. Minimum Value to Get Positive Step by Step Sum 풀이기타/알고리즘 2021. 9. 20. 22:50
https://leetcode.com/problems/minimum-value-to-get-positive-step-by-step-sum/ Minimum Value to Get Positive Step by Step Sum - 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 임의의 양수 startValue에 숫자로 이루어진 nums이라는 배열의 숫자를 차례로 더해나갔을 때 그 값이 1보다 작아지지 않게되는 최소의 startValue를 구하는 문제다 즉, nums의..
-
[파이썬] 리트코드 941. Valid Mountain Array 풀이기타/알고리즘 2021. 9. 20. 22:31
https://leetcode.com/problems/valid-mountain-array/ Valid Mountain Array - 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 숫자로 이루어진 리스트가 주어졌을 때, 숫자가 mountain array를 이루는지를 판별하는 문제다. 이때의 조건은 1. 숫자가 상승할 때는 계속해서 상승 2. 숫자가 하락할 때는 계속해서 하락 3. 상승과 하락이 모두 존재하며, 상승 다음에는 하락으로 끝나야 한다 라고 생각할 수 ..
-
백준 파이썬 1850번 - 최대공약수기타/알고리즘 2021. 6. 27. 23:30
1850번: 최대공약수 모든 자리가 1로만 이루어져있는 두 자연수 A와 B가 주어진다. 이때, A와 B의 최대 공약수를 구하는 프로그램을 작성하시오. 예를 들어, A가 111이고, B가 1111인 경우에 A와 B의 최대공약수는 1이고, A www.acmicpc.net 1로만 이루어져있는 수들을 차례로 소인수분해하거나, 최대공약수를 구하다보면 규칙성이 보이기 시작한다 두 자연수 A와 B의 1의 개수가 a, b개라면 A,B의 최대공약수는 a,b의 최대공약수와 같다 즉, gcd(A,B) = gcd(a,b)인 것이다 그러므로 gcd(a,b)=k라면 1이 k개로 구성된 수가 정답이 된다 def gcd(a,b): if b == 0: return a aa = a%b return gcd(b,aa) a, b = map(..