λ³Έλ¬Έ λ°”λ‘œκ°€κΈ°

boj 112791

[Java] BOJ 11279 μ΅œλŒ€ νž™ 문제 λ¬Έμ œ 링크 https://www.acmicpc.net/problem/11279널리 잘 μ•Œλ €μ§„ 자료ꡬ쑰 쀑 μ΅œλŒ€ νž™μ΄ μžˆλ‹€. μ΅œλŒ€ νž™μ„ μ΄μš©ν•˜μ—¬ λ‹€μŒκ³Ό 같은 연산을 μ§€μ›ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€.배열에 μžμ—°μˆ˜ xλ₯Ό λ„£λŠ”λ‹€.λ°°μ—΄μ—μ„œ κ°€μž₯ 큰 값을 좜λ ₯ν•˜κ³ , κ·Έ 값을 λ°°μ—΄μ—μ„œ μ œκ±°ν•œλ‹€.ν”„λ‘œκ·Έλž¨μ€ μ²˜μŒμ— λΉ„μ–΄μžˆλŠ” λ°°μ—΄μ—μ„œ μ‹œμž‘ν•˜κ²Œ λœλ‹€. 첫째 쀄에 μ—°μ‚°μ˜ 개수 N(1 ≤ N ≤ 100,000)이 주어진닀. λ‹€μŒ N개의 μ€„μ—λŠ” 연산에 λŒ€ν•œ 정보λ₯Ό λ‚˜νƒ€λ‚΄λŠ” μ •μˆ˜ xκ°€ 주어진닀. λ§Œμ•½ xκ°€ μžμ—°μˆ˜λΌλ©΄ 배열에 xλΌλŠ” 값을 λ„£λŠ”(μΆ”κ°€ν•˜λŠ”) 연산이고, xκ°€ 0이라면 λ°°μ—΄μ—μ„œ κ°€μž₯ 큰 값을 좜λ ₯ν•˜κ³  κ·Έ 값을 λ°°μ—΄μ—μ„œ μ œκ±°ν•˜λŠ” κ²½μš°μ΄λ‹€. μž…λ ₯λ˜λŠ” μžμ—°μˆ˜λŠ” 231보닀 μž‘λ‹€. μž…λ ₯μ—μ„œ 0이 주어진 횟수만큼 닡을 좜λ ₯ν•œλ‹€... 2024. 8. 11.

ν‹°μŠ€ν† λ¦¬νˆ΄λ°”