앱등개발자IOS

C알고리즘 2023. 9. 27. 13:30

Python알고리즘 2023. 9. 27. 13:19

dp를 사용하여 lca의 시간을 단축시킨 버전이 아니라, 메모리를 최소 ( 딱 필요한 만큼만) 사용하면서 LCA를 풀이한 버전이다. setrecursionlimit을 사용해, node 수 만큼 재귀 호출이 가능하도록 해주어야, runtime Error없이 코드가 통과된다.

Python알고리즘 2023. 9. 27. 12:26

Python알고리즘 2023. 9. 26. 02:03

간만에 python으로 알고리즘 문제를 풀고있다... 역시 python... 간결하다

Python알고리즘 2023. 9. 26. 00:16

String생성자에 Binary로 바꿀 Int형 값과 radix:2라는 매개변수를 전달해주면, 2진수 String으로 바뀐다. 이것만 알면 크게 어려움이 없는 문제

Swift알고리즘 2023. 9. 26. 00:15

dp[i][j]가 나타내는 것은, 문자열 1의 i번째까지의 부분 문자열과, 문자열 2의 j번째까지 부분 문자열을 비교했을 때의 최장 공통 부분수열이다. 이것을 생각하면, 12번 줄의 조건을 만족하여 dp[i][j]를 갱신할 때, 13번 줄처럼 dp[i-1][j-1]에 1을 더한다는 것을 쉽게 생각해낼 수 있을 것이다.

Python알고리즘 2023. 9. 23. 07:40

그리디 문제이지만, 구현 능력이 가미되어야하는 문제였다. 떠올려야하는 가장 중요한 아이디어는 양수는 Pos라는 배열에 따로 모아두고, 0부터 음수들은 neg라는 배열에 따로 모아두어야한다는 것이다. 이렇게 나누어 저장하고, 각각 내림차순, 오름차순 ( 절댓값이 큰 수들이 배열의 앞쪽에 배치되도록) 으로 정렬하면 수월하게 수묶기 최댓값을 구할 수 있다.

Swift알고리즘 2023. 9. 22. 15:57