'수열과 쿼리 38' 태그의 글 목록

[Baekjoon] 18917_수열과 쿼리 38

Silver III문제(출처: https://www.acmicpc.net/problem/18917) 문제 풀이 문제에서 배열을 사용한다고 해서 당연하게 ArrayList를 사용해서 문제를 해결했었다.하지만 최대 500000번의 add와 remove를 수행하면 시간초과가 발생한다는 것을 알게 되었다. 또한, sum과 xor 연산을 값이 들어오고 나갈 때마다 계산해 주면 따로 값들을 저장할 공간이 필요 없었다. * 1000000000을 최대 500000번 더한다고 하면 Integer 범위를 벗어나므로 long을 써야 한다. 시간초과 코드 (Java)더보기처음에는 값이 제거될 때 xor 연산을 어떻게 해야 하는지 몰라 xor 연산을 위해 4가 입력될 때마다 ArrayList 처음부터 끝까지 탐색하며 연산..

🌞Algorithm/🔥Baekjoon 2023.08.16

일	월	화	수	목	금	토
						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

Melody Coding

수열과 쿼리 38 1

티스토리툴바