반응형
https://level.goorm.io/exam/51351/%EC%9E%A1%EC%B4%88-%EC%A0%9C%EA%B1%B0/quiz/1
구름LEVEL
코딩테스트에서 가장 높은 비중을 차지하는 알고리즘 문제를 제작하고 풀이할 수 있는 온라인 저지 서비스입니다. 기업에서 선호하는 C, C++, 파이썬(Python), 자바(Java), 자바스크립트(Javascript) 이외에 여러 가지 프로그래밍 언어로 풀이할 수 있습니다.
level.goorm.io
Segment Tree라는 개념을 처음 알게 된 문제.
Segment Tree 개념을 쉽게 설명한 포스트는 아래와 같다.
세그먼트 트리(Segment Tree)
세그먼트 트리(Segment Tree)는 요청하는 쿼리에 대해 방식이 달라질 수 있으나, 모든 쿼리를 다룰 수 없기에 구간 합에 대한 세그먼트 트리를 정리해 두었습니다. 내용이 길지만 그만큼 자세히 설명하려 노력하였..
www.crocus.co.kr
Python 코드는 아래 포스트를 참고해서 만들었다.
https://upcount.tistory.com/12
백준 2042번 구간 합 (Python)
세그먼트 트리 (Segment Tree) 배열 A가 있고 다음과 같은 두 연산을 수행해야하는 문제를 생각해보자. 1. 구간 l, r이 주어졌을 때, A[l] + ... A[r] 구해서 출력하기 2. i번째 수를 V로 바꾸기. A[i] = v 수행해..
upcount.tistory.com
반응형
'프로그래밍 > 코딩테스트 문제풀이' 카테고리의 다른 글
| [Python] 프로그래머스. 타일 장식물 (Level 3) (0) | 2020.05.06 |
|---|---|
| [Python] 구름. 그룹 지정 (0) | 2020.05.04 |
| [Python] 구름. 개구리 2 (0) | 2020.04.29 |
| [Python] 구름. 소수 고리 (1) | 2020.04.28 |
| [Python] 구름. 근묵자흑 (0) | 2020.04.24 |