๐ Algorithm
-
Kotlin ๐ฌ ๋ฐฑ์ค 2๋จ๊ณ :: 1330 ๋ฒ2023. 3. 14. 21:45
๋ ์ ๋น๊ตํ๊ธฐ ๋ฌธ์ | ๋ ์ ์ A์ B๊ฐ ์ฃผ์ด์ก์ ๋, A์ B๋ฅผ ๋น๊ตํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ | ์ฒซ์งธ ์ค์ A์ B๊ฐ ์ฃผ์ด์ง๋ค. A์ B๋ ๊ณต๋ฐฑ ํ ์นธ์ผ๋ก ๊ตฌ๋ถ๋์ด์ ธ ์๋ค. ์ถ๋ ฅ | ์ฒซ์งธ ์ค์ ๋ค์ ์ธ ๊ฐ์ง ์ค ํ๋๋ฅผ ์ถ๋ ฅํ๋ค. - A๊ฐ B๋ณด๋ค ํฐ ๊ฒฝ์ฐ์๋ '>'๋ฅผ ์ถ๋ ฅํ๋ค. - A๊ฐ B๋ณด๋ค ์์ ๊ฒฝ์ฐ์๋ '
-
Kotlin ๐ฌ ๋ฐฑ์ค 1๋จ๊ณ :: 11382 ๋ฒ2023. 3. 11. 21:10
๊ผฌ๋ง ์ ๋ฏผ ๋ฌธ์ | ๊ผฌ๋ง ์ ๋ฏผ์ด๋ ์ด์ A + B ์ ๋๋ ์ฝ๊ฒ ๊ณ์ฐํ ์ ์๋ค. ์ด์ A + B + C๋ฅผ ๊ณ์ฐํ ์ฐจ๋ก์ด๋ค! ์ ๋ ฅ | ์ฒซ ๋ฒ์งธ ์ค์ A, B, C (1 โค A, B, C โค 1012)์ด ๊ณต๋ฐฑ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ | A+B+C์ ๊ฐ์ ์ถ๋ ฅํ๋ค. ํ์ด | 1) Scanner๋ฅผ ์ด์ฉํด ์ ๋ ฅ์ ๋ฐ์ ์ถ๋ ฅ [120ms] 2) readLine()์ ์ด์ฉํด ์ ๋ ฅ์ ๋ฐ์ ์ถ๋ ฅ [132ms] ๋ต์ | import java.util.Scanner fun main() = with(Scanner(System.โ)) { println("${nextLong() + nextLong() + nextLong()}") } fun main() { val arr = readLine()!!.spli..
-
Kotlin ๐ฌ ๋ฐฑ์ค 1๋จ๊ณ :: 2588 ๋ฒ2023. 3. 10. 21:01
๊ณฑ์ ๋ฌธ์ | (์ธ ์๋ฆฌ ์) ร (์ธ ์๋ฆฌ ์)๋ ๋ค์๊ณผ ๊ฐ์ ๊ณผ์ ์ ํตํ์ฌ ์ด๋ฃจ์ด์ง๋ค. (1)๊ณผ (2)์์น์ ๋ค์ด๊ฐ ์ธ ์๋ฆฌ ์์ฐ์๊ฐ ์ฃผ์ด์ง ๋ (3), (4), (5), (6)์์น์ ๋ค์ด๊ฐ ๊ฐ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ | ์ฒซ์งธ ์ค์ (1)์ ์์น์ ๋ค์ด๊ฐ ์ธ ์๋ฆฌ ์์ฐ์๊ฐ, ๋์งธ ์ค์ (2)์ ์์น์ ๋ค์ด๊ฐ ์ธ์๋ฆฌ ์์ฐ์๊ฐ ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ | ์ฒซ์งธ ์ค๋ถํฐ ๋ท์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก (3), (4), (5), (6)์ ๋ค์ด๊ฐ ๊ฐ์ ์ถ๋ ฅํ๋ค. ํ์ด | 1) Scanner๋ฅผ ์ด์ฉํด ์ ๋ ฅ์ ๋ฐ์ ์ถ๋ ฅ [120ms] 2) readLine()์ ์ด์ฉํด ์ ๋ ฅ์ ๋ฐ์ ์ถ๋ ฅ [92ms] 3) readLine()์ ์ด์ฉํด ์ ๋ ฅ ๋ฐ์ String์ index๋ก ๋ฝ์ ๊ณ์ฐ ํ ์ถ๋ ฅ [92ms] ๋ต์ | impor..
-
Kotlin ๐ฌ ๋ฐฑ์ค 1๋จ๊ณ :: 10430 ๋ฒ2023. 3. 9. 19:30
๋๋จธ์ง ๋ฌธ์ | (A+B)%C๋ ((A%C) + (B%C))%C ์ ๊ฐ์๊น? (AรB)%C๋ ((A%C) ร (B%C))%C ์ ๊ฐ์๊น? ์ธ ์ A, B, C๊ฐ ์ฃผ์ด์ก์ ๋, ์์ ๋ค ๊ฐ์ง ๊ฐ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ | ์ฒซ์งธ ์ค์ A, B, C๊ฐ ์์๋๋ก ์ฃผ์ด์ง๋ค. (2 โค A, B, C โค 10000) ์ถ๋ ฅ | ์ฒซ์งธ ์ค์ (A+B)%C, ๋์งธ ์ค์ ((A%C) + (B%C))%C, ์ ์งธ ์ค์ (AรB)%C, ๋ท์งธ ์ค์ ((A%C) ร (B%C))%C๋ฅผ ์ถ๋ ฅํ๋ค. ํ์ด | 1) Scanner๋ฅผ ์ด์ฉํด ์ ๋ ฅ์ ๋ฐ์ ์ถ๋ ฅ [120ms] 2) readLine()์ ์ด์ฉํด ์ ๋ ฅ์ ๋ฐ์ ์ถ๋ ฅ [136ms] ๋ต์ | import java.util.Scanner fun main() = with(Scan..
-
Kotlin ๐ฌ ๋ฐฑ์ค 1๋จ๊ณ :: 18108 ๋ฒ2023. 3. 8. 19:15
1998๋ ์์ธ ๋ด๊ฐ ํ๊ตญ์์๋ 2541๋ ์?! ๋ฌธ์ | ICPC Bangkok Regional์ ์ฐธ๊ฐํ๊ธฐ ์ํด ์์๋ํ ๊ตญ์ ๊ณตํญ์ ๋ง ๋์ฐฉํ ํ ๋ ๋์ํํธ ์ผํ์ ๋์ ๋ฏฟ์ ์ ์์๋ค. ๊ณตํญ์ ๋ํ ์คํฌ๋ฆฐ์ ์ฌํด๊ฐ 2562๋ ์ด๋ผ๊ณ ์ ํ ์๋ ๊ฒ์ด์๋ค. ๋ถ๊ต ๊ตญ๊ฐ์ธ ํ๊ตญ์ ๋ถ๋ฉธ๊ธฐ์(ไฝๆป ็ดๅ ), ์ฆ ์๊ฐ๋ชจ๋๊ฐ ์ด๋ฐํ ํด๋ฅผ ๊ธฐ์ค์ผ๋ก ์ฐ๋๋ฅผ ์ธ๋ ๋ถ๊ธฐ๋ฅผ ์ฌ์ฉํ๋ค. ๋ฐ๋ฉด, ์ฐ๋ฆฌ๋๋ผ๋ ์๊ธฐ ์ฐ๋๋ฅผ ์ฌ์ฉํ๊ณ ์๋ค. ๋ถ๊ธฐ ์ฐ๋๊ฐ ์ฃผ์ด์ง ๋ ์ด๋ฅผ ์๊ธฐ ์ฐ๋๋ก ๋ฐ๊ฟ ์ฃผ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ | ์๊ธฐ ์ฐ๋๋ฅผ ์์๋ณด๊ณ ์ถ์ ๋ถ๊ธฐ ์ฐ๋ y๊ฐ ์ฃผ์ด์ง๋ค. (1000 โค y โค 3000) ์ถ๋ ฅ | ๋ถ๊ธฐ ์ฐ๋๋ฅผ ์๊ธฐ ์ฐ๋๋ก ๋ณํํ ๊ฒฐ๊ณผ๋ฅผ ์ถ๋ ฅํ๋ค. ํ์ด | 1) Scanner๋ฅผ ์ด์ฉํด ์ ๋ ฅ์ ๋ฐ์ ์ถ๋ ฅ [120ms] 2) r..
-
Kotlin ๐ฌ ๋ฐฑ์ค 1๋จ๊ณ :: 10926 ๋ฒ2023. 3. 7. 19:08
??! ๋ฌธ์ | ์คํ๋ ์ฌ์ดํธ์ ํ์๊ฐ์ ์ ํ๋ค๊ฐ joonas๋ผ๋ ์์ด๋๊ฐ ์ด๋ฏธ ์กด์ฌํ๋ ๊ฒ์ ๋ณด๊ณ ๋๋๋ค. ์คํ๋ ๋๋์ ??!๋ก ํํํ๋ค. ์คํ๊ฐ ๊ฐ์ ํ๋ ค๊ณ ํ๋ ์ฌ์ดํธ์ ์ด๋ฏธ ์กด์ฌํ๋ ์์ด๋๊ฐ ์ฃผ์ด์ก์ ๋, ๋๋์ ํํํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ | ์ฒซ์งธ ์ค์ ์คํ๊ฐ ๊ฐ์ ํ๋ ค๊ณ ํ๋ ์ฌ์ดํธ์ ์ด๋ฏธ ์กด์ฌํ๋ ์์ด๋๊ฐ ์ฃผ์ด์ง๋ค. ์์ด๋๋ ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉฐ, ๊ธธ์ด๋ 50์๋ฅผ ๋์ง ์๋๋ค. ์ถ๋ ฅ | ์ฒซ์งธ ์ค์ ์คํ์ ๋๋์ ์ถ๋ ฅํ๋ค. ๋๋์ ์์ด๋ ๋ค์ ??!๋ฅผ ๋ถ์ฌ์ ๋ํ๋ธ๋ค. ํ์ด | 1) Scanner๋ฅผ ์ด์ฉํด ์ ๋ ฅ์ ๋ฐ์ ์ถ๋ ฅ [116ms] 2) readLine()์ ์ด์ฉํด ์ ๋ ฅ์ ๋ฐ์ ์ถ๋ ฅ [92ms] ๋ต์ | import java.util.Scanner fun main() ..