본문 바로가기

코드2

Java는 Stack과 Queue를 ArrayDeque로 써야 하는 이유!! Java ArrayDeque 써야하는 이유 안녕하세요 안드로이드 개발자가 되기 위해 노력하는 서경원입니다. 이해가 안되는 내용이나 제가 잘못 적은 부분이 있다면 꼭 댓글 남겨주세요. ArrayDeque 먼저 ArrayDeque의 특징에 대해 알아보겠습니다. 더블 엔드 큐: 큐(Queue)의 선입선출(FIFO)과 스택(Stack)의 후입선출(LIFO)을 모두 지원하는 자료 구조입니다. 큐의 앞과 뒤에서 원소를 추가하거나 제거할 수 있습니다. 내부 배열 기반: ArrayDeque는 내부적으로 동적 배열(dynamic array)을 사용하여 구현됩니다. 배열은 연속된 메모리 공간에 요소를 저장하므로 인덱스를 이용한 빠른 접근이 가능합니다. 동적 크기 조절: 배열 기반이지만 내부적으로 배열의 크기를 동적으로 조.. 2023. 8. 28.
백준 15736 자바 청기 백기 (72ms 가장 빠른 코드!) 배수마다 깃발을 뒤집는 구조 1은 약수가 1개, 한번 뒤집힌다. 2는 약수가 2개 두번 뒤집힌다. -> 두 번 뒤집히면 원래 그대로 청색 4는 약수가 3개, 세 번 뒤집힌다. 5는 약수가 2개, 두 번 뒤집힌다. 6은 약수가 4개, 4 번 뒤집힌다. ... 9는 약수가 3개, 세 번 뒤집힌다. 규칙을 발견하셨나요?? 루트 N 이 정수 일때 약수가 홀 수로 나오게 됩니다.! (= 약수의 제곱이 N일 때!) 만약에 N이 24라면 백기가 위로 올라오는 수는? 1, 4, 9, 16 입니다. 모두 루트를 해보면 1,2,3,4 입니다. 반대로 생각해보면 N보다 작은 제곱수를 찾으면 됩니다. 그렇다면 아래와 같이 제곱이 N보다 커지기 전까지 count를 해주면 나오게 됩니다! import java.io.Buffere.. 2022. 2. 24.