'짝수와 홀수' 태그의 글 목록

✏️ 문제 링크 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으로 입력받게 처리하였습니다. 그 후 쿼리를 진행하였고 구간의 짝수 개수는 구간 합 방식으로, 홀수 개수..

Algorithm/BOJ 2024. 4. 8. 20:59

이전 1 다음