'Python알고리즘' 카테고리의 글 목록 (5 Page)

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

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

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

특별한 점 없는 문제였다

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

Softeer Level 3: [HSAT 5회 정기 코딩 인증평가 기출] 업무 처리 (구현, 트리 / with Python)

구현 문제이다.. 신경 쓸 것이 너무 많은데 이런 문제를 많이 풀면, 확실히 코딩테스트 피지컬이 좋아질 듯 싶다. 매우 좋은 문제였다.

Python알고리즘 2023. 10. 2. 20:23

Softeer Level 3: [HSAT 5회 정기 코딩 인증평가 기출] 성적 평가 ( 구현 / with Python)

각 줄마다 dictionary를 활용해 등수를 바로바로 뱉어줄 수 있는 Hash를 만들어 활용하는 것이 포인트인 문제!

Python알고리즘 2023. 10. 2. 19:23

Softeer Level3: [HSAT 2회 정기 코딩 인증평가 기출] 사물인식 최소 면적 산출 프로그램 (Back Tracking / with Python)

백트래킹을 진행하며, 각 색깔의 점 하나씩 포함하여 총 k개를 모두 골랐을 때, 최소 사물 넓이를 result에 갱신하여 저장하였다. 25~26번과 같이 백트래킹을 진행하는 도중에, 넓이가 result를 넘어가버리면 백트래킹을 더 진행할 필요가 없으므로, 넓이가 result 미만인 경우에만 다음 단계로 Back Tracking을 진행한다. 이 부분을 구현하지 않으면 시간초과 판정을 받는다.

Python알고리즘 2023. 10. 2. 16:19