[BOJ] 1920๋ฒˆ ์ˆ˜์ฐพ๊ธฐ / ์ด๋ถ„ํƒ์ƒ‰ / ํ•ด์‹œํ…Œ์ด๋ธ”
ยท
Algorithm/BOJ
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)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‹ค์Œ ์ค„์—๋Š” ..
[BOJ] ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ ์œ ํ˜• ๋ชจ์Œ
ยท
Algorithm/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/..