앱등개발자IOS

백준 2110: 공유기 설치 (Parametric Search / with Python)

Python알고리즘 2023. 10. 4. 14:32

백준 14888: 연산자 끼워넣기 (백트래킹 / with Python)

처음에는, 연산자만 하나씩 visited처리 해가며, op배열에 순서를 담아, 꽉 찰때마다 연산을 진행하려고 했으나, 그럴 경우 똑같은 연산을 수없이 반복하게 된다. 예를 들면, 2 * 3 + 4 - 5 %7 + 9 과 2 * 3 + 4 - 5 + 7 % 9는 마지막 두 개의 연산만 다르기 때문에, 2~5까지는 여러번 계산할 필요가 없다. 따라서 계산값을 그때그때 매개변수로 전달해주는 방식으로 풀이하였다.

Python알고리즘 2023. 10. 4. 14:06

백준 2470: 두 용액 (Two Pointer / with Python)

양 끝에서 시작하여, 안으로 좁혀 들어오다가, start가 end를 넘어서면 끝나는 기본적인 투포인터 문제였다.

Python알고리즘 2023. 10. 4. 13:48

백준 11053: 가장 긴 증가하는 부분 수열 (DP / with Python)

DP를 활용해 본인 앞까지 가장 긴 증가하는 부분수열에 1을 더해 dp[i]에 저장해나가는 방식으로 업데이트한다.

Python알고리즘 2023. 10. 4. 13:15

백준 10610: 30 (Greedy / with Python)

특별한 점 없는 문제였다

Python알고리즘 2023. 10. 3. 02:13

백준 2042: 구간 합 구하기 (펜윅 트리 {Binary Index Tree} / with Python)

펜윅트리는 O(N)에 구할 연산을 O(logN)에 해결할 수 있게 해준다. ( 구간 합 구하기 ) 펜윅트리는 "누적합"에 특화되어있는 자료구조이다. 두 가지 연산만 잘 알아두면되는다. 1. update 2. prefix_sum이다. 아래와 같은 도표를 보면 이해가 쉽다! 그림 출처 : https://www.acmicpc.net/blog/view/21

Python알고리즘 2023. 10. 2. 22:41