Algorithm/BOJ

Algorithm/BOJ

[BOJ] 1920๋ฒˆ ์ˆ˜์ฐพ๊ธฐ / ์ด๋ถ„ํƒ์ƒ‰ / ํ•ด์‹œํ…Œ์ด๋ธ”

https://www.acmicpc.net/problem/1920 1920๋ฒˆ: ์ˆ˜ ์ฐพ๊ธฐ ์ฒซ์งธ ์ค„์— ์ž์—ฐ์ˆ˜ N(1 ≤ N ≤ 100,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‹ค์Œ ์ค„์—๋Š” N๊ฐœ์˜ ์ •์ˆ˜ A[1], A[2], …, A[N]์ด ์ฃผ์–ด์ง„๋‹ค. ๋‹ค์Œ ์ค„์—๋Š” M(1 ≤ M ≤ 100,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‹ค์Œ ์ค„์—๋Š” M๊ฐœ์˜ ์ˆ˜๋“ค์ด ์ฃผ์–ด์ง€๋Š”๋ฐ, ์ด ์ˆ˜๋“ค www.acmicpc.net ์ˆ˜ ์ฐพ๊ธฐ ์„ฑ๊ณต ์‹œ๊ฐ„ ์ œํ•œ๋ฉ”๋ชจ๋ฆฌ ์ œํ•œ์ œ์ถœ์ •๋‹ต๋งžํžŒ ์‚ฌ๋žŒ์ •๋‹ต ๋น„์œจ 1 ์ดˆ 128 MB 217313 66856 44340 30.018% ๋ฌธ์ œ N๊ฐœ์˜ ์ •์ˆ˜ A[1], A[2], …, A[N]์ด ์ฃผ์–ด์ ธ ์žˆ์„ ๋•Œ, ์ด ์•ˆ์— X๋ผ๋Š” ์ •์ˆ˜๊ฐ€ ์กด์žฌํ•˜๋Š”์ง€ ์•Œ์•„๋‚ด๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ์ž์—ฐ์ˆ˜ N(1 ≤ N ≤ 100,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‹ค์Œ ์ค„์—๋Š” ..

Algorithm/BOJ

[BOJ] ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ ์œ ํ˜• ๋ชจ์Œ

1-1. ํƒ์ƒ‰๊ณผ ์ •๋ ฌ (1) A – 1920 ์ˆ˜ ์ฐพ๊ธฐ https://www.acmicpc.net/problem/1920 B – 2750 ์ˆ˜ ์ •๋ ฌํ•˜๊ธฐ https://www.acmicpc.net/problem/2750 C – 2751 ์ˆ˜ ์ •๋ ฌํ•˜๊ธฐ 2 https://www.acmicpc.net/problem/2751 D – 10989 ์ˆ˜ ์ •๋ ฌํ•˜๊ธฐ 3 https://www.acmicpc.net/problem/10989 E – 10815 ์ˆซ์ž ์นด๋“œ https://www.acmicpc.net/problem/10815 1-2. ๊ธฐ์ดˆ ์ž๋ฃŒ๊ตฌ์กฐ (1) A – 10828 ์Šคํƒ https://www.acmicpc.net/problem/10828 B – 10845 ํ https://www.acmicpc.net/problem/..

hello_u
'Algorithm/BOJ' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๊ธ€ ๋ชฉ๋ก