231002. 알고리즘 문제풀이[6] - 세그먼트 트리, 스위핑

1. 알고리즘 문제풀이 [6]

문제 번호	제 목	유 형
14245	XOR	세그먼트 트리(lazy propagation)
12844	XOR	세그먼트 트리(lazy propagation)
17353	하늘에서 떨어지는 1, 2, ..., R-L+1개의 별	세그먼트 트리(lazy propagation) + 스위핑
2170	선 긋기	스위핑
14268	회사 문화 2	세그먼트 트리(lazy propagation)
14287	회사 문화 3	세그먼트 트리

오늘도 역시 세그먼트 트리 위주로,,,
얼렁 플래티넘 달고 싶은 마음에 세그먼트만 무진장 풀어대고 있다.

lazy propagation 위주로 공부하면서 문제를 풀었는데 아직은 코드 짜는게 긴가 민가 조금은 헷갈리다
특히 XOR 문제 같은 경우에는 XOR 연산의 특징들을 조금 알아야 했고 여기서 많이 헤맸다.

스위핑 알고리즘은 세그먼트 트리 문제 풀면서 처음 들어봤는데 공부하고 나니까 뭔가 되게 신기했다
17353번 문제 같은 경우는 스위핑 알고리즘 중에서 imos 알고리즘을 이용해서,, 어쩌구,, 를 공부했는데
여태까지 공부한 알고리즘이 전부가 아니구나,, 하는 생각이 들었다.

보니까 백준 단계별로 풀어보기에 알고리즘들이 순서대로 되게 잘 나열되어 있는 걸 오늘 발견했다.
나열돼 있는 순서대로 알고리즘 개념 공부하고, 문제 풀어보는 식으로 진행하면 그래도 기본적인
알고리즘들은 모두 학습할 수 있을 것 같았다.

개발자 친구가 요런건 코테에 안나온다고는 했는데,, 그냥 이런 저런 알고리즘들 욕심이 많이 생긴다.
요런거 많이 파서 3달 안쪽으로,, SW역량테스트 B형 취득이라는 망상을 한 번 ,,, 해본다,,, 
나 화이팅,,