목록2024/05/03 (1)

알고리즘 모음(C++)

백준 11505 - 구간 곱 곱하기(C++)

문제 링크입니다. https://www.acmicpc.net/problem/11505 세그먼트 트리를 이용한 문제입니다. 세그먼트 트리를 통해 원하는 구간의 곱을 구하는 문제입니다.  먼저, 주어진 값을 통해서 세그먼트 트리를 만드는 과정이 필요합니다. 세그먼트 트리를 만들었다면, 주어진 a의 값을 통해서 트리를 변경하거나, 구간의 곱을 구하는 코드를 만들어야합니다. 1. 주어진 값으로 트리 변경하기-> 원하는 위치에 원하는 값으로 트리를 변경해야합니다.    1-1. 원하는 위치와 현재 탐색하는 범위가 맞는지를 확인해야 합니다.    -> 위치가 다르다면, 값을 바꾸지 않고 현재 값을 그대로 return 해줍니다.    1-2. 탐색할 범위가 하나라면(시작범위와 끝 범위가 같다면) 해당 위치가 바꾸길 ..
백준 2024. 5. 3. 18:42
이전 Prev 1 Next 다음