목록세그먼트 트리 (5)

반갑습니다!

[백준] 14438 수열과 쿼리 17

14438번: 수열과 쿼리 17 boj.kr 풀이 세그먼트 트리 기초 문제이다. 범위 내의 최소값을 구해야하기 때문에 min() 함수를 사용해서 구현했다. 코드 C++
알고리즘 문제 풀이 2020. 12. 4. 13:58
[백준] 5676 음주 코딩

5676번: 음주 코딩 boj.kr 풀이 세그먼트 트리를 사용해서 해결할 수 있다. 이 문제에서 일정 구간의 곱이 양수인지, 0인지, 음수인지가 중요한 것이기 때문에 입력받은 숫자를 1, 0, -1로 변환해서 저장해준 것을 유의하자. 그리고 쿼리를 처리할 때 idx가 범위를 벗어난 경우 곱셈의 항등원인 1을 리턴해 해결했다. 코드
알고리즘 문제 풀이 2020. 12. 2. 20:00
[백준] 2268 수들의 합

2268번: 수들의 합 boj.kr 풀이 전형적인 세그먼트 트리 문제이다. 코드 C++
알고리즘 문제 풀이 2020. 11. 30. 18:28
[백준] 1275 커피숍2

1275번: 커피숍2 boj.kr 풀이 세그먼트 트리 기본 문제다. 세그먼트 트리를 통해 쉽게 해결할 수 있다. 코드
알고리즘 문제 풀이 2020. 11. 29. 20:36
[백준] 10999 구간 합 구하기 2

10999번: 구간 합 구하기 2 boj.kr 풀이 Segment Tree + Lazy Propagation을 통해서 해결하였다. 각각의 개념을 잘 모른다면 Segment Tree, Lazy Propagation 글을 참고하자. 코드 C++
알고리즘 문제 풀이 2020. 11. 29. 19:56
이전 Prev 1 Next 다음