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

Softeer LV2. 8단 변속기 (구현 / with Python)

Python알고리즘 2023. 11. 28. 14:13

Softeer LV2. 금고털이 (Greedy / with Python)

Python알고리즘 2023. 11. 28. 14:05

Softeer LV2. 바이러스 (자료형 관리(?) / with Python)

C언어로 풀이할 경우에, long long 자료형을 사용하고, 매 번 longlong의 범위를 넘기지 않기 위해 (Overflow가 일어나지 않도록) %(나머지연산) 처리를 해줘야하는 문제. python은 int형에 overflow가 없기 때문에 쉽게 풀이하였다.

Python알고리즘 2023. 11. 28. 14:04

백준 2042: 구간 합 구하기 (Segment Tree / with PythoN)

Segment Tree 구현은 1. segment( 1차원 배열에 담겨있는 Data를 기준으로 Segment Tree를 만들어주는 함수 ) 2. update ( idx째에 있는 원소에 diff만큼의 변화를 줌) 3. subsum (구간합 구해주는 함수) Point 우리가 펜윅트리 (Binary Index Tree)를 구현할 때는 arr과 tree모두 1번 인덱스부터 사용했지만, Segment Tree에서는 arr은 0번부터 붙여서 사용해야한다. (Tree는 자식노드 번호를 2*node, 2*node + 1로 사용해야하므로 BIT와 동일하게 1번이 루트노드가 되어야한다) 그 이뉴는 arr을 1번부터 사용할 경우 완전 이진트리 형태로 Segment Tree를 만들 수 없기 때문이다. ( 0 ~2를 루트노드가..

Python알고리즘 2023. 10. 21. 19:35