![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/djJEjp/btsGrYnFDln/0zAssNOleyVdsjLvDO0Uz1/img.png)
✏️ 문제 링크 https://www.acmicpc.net/problem/18436 18436번: 수열과 쿼리 37 길이가 N인 수열 A1, A2, ..., AN이 있다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. 1 i x: Ai를 x로 바꾼다. 2 l r: l ≤ i ≤ r에 속하는 모든 Ai중에서 짝수의 개수를 출력한다. 3 l r: l ≤ i ≤ r www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 기본적인 세그먼트 트리 구현 문제이긴 하나 짝수와 홀수의 개수를 처리해야 하는 문제입니다. arr을 입력받을 때 그냥 수로 입력받는 것이 아니라 짝수일 때는 1로, 홀수일 때는 0으로 입력받게 처리하였습니다. 그 후 쿼리를 진행하였고 구간의 짝수 개수는 구간 합 방식으로, 홀수 개수..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/n1pDA/btsGtjSemY2/TSWOLqiQw8pjmt3T5NKB91/img.png)
✏️ 문제 링크 https://www.acmicpc.net/problem/2610 2610번: 회의준비 첫째 줄에 회의에 참석하는 사람의 수 N이 주어진다. 참석자들은 1부터 N까지의 자연수로 표현되며 회의에 참석하는 인원은 100 이하이다. 둘째 줄에는 서로 알고 있는 관계의 수 M이 주어진다. 이 www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 플로이드 와샬과 유니온 파인드 알고리즘을 이용해서 푸는 문제입니다. 일단 가장 먼저 유니온 파인드를 통해서 각 그룹을 나누고, 대표 노드를 설정해줍니다. 전, 여기서 각 그룹에 해당하는 사람들과 각 그룹의 크기를 배열을 추가로 설정해서 설정하였습니다. 그런 다음, 플로이드-와샬 알고리즘을 구현하고 나서(관계쌍을 입력받을 때 arr배열에 1로 입력해..
- Total
- Today
- Yesterday
- 세그먼트 트리
- 백준 풀이
- 우선순위 큐
- BFS
- HTML5
- 자바스크립트
- 최단 경로
- c++ string
- 스택
- DP
- Do it!
- java
- 알고리즘 공부
- 자료구조
- 이분 매칭
- C++
- DFS
- html
- 반복문
- 투 포인터
- CSS
- 유니온 파인드
- 유클리드 호제법
- 알고리즘
- 에라토스테네스의 체
- 백준
- 카운팅 정렬
- js
- 자바
- C++ Stack
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 |