목록deque (2)

공부공간

BOJ-1021 ) 회전하는 큐

https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 특정 숫자 ( 빨간색 별표 ) 에 다가가기 위해서 투포인터를 사용해주자. 주황색으로 ( INDEX가 0 부터 시작하는 ) 가는 경로와 파란색으로 ( INDEX가 SIZE-1 부터 시작하는) 경로 중, 작은 경로로 이동해야지만 항상 최솟값을 보장 할 수 있다. package algorithm_2022; import java.io.BufferedReader; import java.io.IOExce..
알고리즘 2022. 2. 3. 23:57
BOJ - 11003 ) 최솟값 찾기

www.acmicpc.net/problem/11003 1717번: 집합의 표현 첫째 줄에 n(1 ≤ n ≤ 1,000,000), m(1 ≤ m ≤ 100,000)이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 줄에는 각각의 연산이 주어진다. 합집합은 0 a b의 형태로 입력이 주어진다. 이는 www.acmicpc.net 배열을 O(n)탐색하면서 현재 값보다 큰 값은 빼주고, index가 범위 밖에 있는것도 빼준다. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWr..
알고리즘/구현,시뮬 2021. 3. 10. 21:51
Prev 1 Next