๐ Algorithm
-
Kotlin ๐ฌ ๋ฐฑ์ค 5๋จ๊ณ :: 5622 ๋ฒ2023. 4. 21. 14:15
๋ค์ด์ผ ๋ฌธ์ | ์๊ทผ์ด์ ํ ๋จธ๋๋ ์๋ ๊ทธ๋ฆผ๊ณผ ๊ฐ์ด ์ค๋๋ ๋ค์ด์ผ ์ ํ๊ธฐ๋ฅผ ์ฌ์ฉํ๋ค. ์ ํ๋ฅผ ๊ฑธ๊ณ ์ถ์ ๋ฒํธ๊ฐ ์๋ค๋ฉด, ์ซ์๋ฅผ ํ๋๋ฅผ ๋๋ฅธ ๋ค์์ ๊ธ์ ํ์ด ์๋ ๊ณณ ๊น์ง ์๊ณ๋ฐฉํฅ์ผ๋ก ๋๋ ค์ผ ํ๋ค. ์ซ์๋ฅผ ํ๋ ๋๋ฅด๋ฉด ๋ค์ด์ผ์ด ์ฒ์ ์์น๋ก ๋์๊ฐ๊ณ , ๋ค์ ์ซ์๋ฅผ ๋๋ฅด๋ ค๋ฉด ๋ค์ด์ผ์ ์ฒ์ ์์น์์ ๋ค์ ๋๋ ค์ผ ํ๋ค. ์ซ์ 1์ ๊ฑธ๋ ค๋ฉด ์ด 2์ด๊ฐ ํ์ํ๋ค. 1๋ณด๋ค ํฐ ์๋ฅผ ๊ฑฐ๋๋ฐ ๊ฑธ๋ฆฌ๋ ์๊ฐ์ ์ด๋ณด๋ค ๋ ๊ฑธ๋ฆฌ๋ฉฐ, ํ ์นธ ์์ ์๋ ์ซ์๋ฅผ ๊ฑธ๊ธฐ ์ํด์ 1์ด์ฉ ๋ ๊ฑธ๋ฆฐ๋ค. ์๊ทผ์ด์ ํ ๋จธ๋๋ ์ ํ ๋ฒํธ๋ฅผ ๊ฐ ์ซ์์ ํด๋นํ๋ ๋ฌธ์๋ก ์ธ์ด๋ค. ์ฆ, ์ด๋ค ๋จ์ด๋ฅผ ๊ฑธ ๋, ๊ฐ ์ํ๋ฒณ์ ํด๋นํ๋ ์ซ์๋ฅผ ๊ฑธ๋ฉด ๋๋ค. ์๋ฅผ ๋ค์ด, UNUCIC๋ 868242์ ๊ฐ๋ค. ํ ๋จธ๋๊ฐ ์ธ์ด ๋จ์ด๊ฐ ์ฃผ์ด์ก์ ๋, ์ด ์ ํ๋ฅผ ๊ฑธ๊ธฐ ์ํด์ ํ..
-
Kotlin ๐ฌ ๋ฐฑ์ค 5๋จ๊ณ :: 2908 ๋ฒ2023. 4. 20. 23:25
์์ ๋ฌธ์ | ์๊ทผ์ด์ ๋์ ์์๋ ์ํ์ ์ ๋ง ๋ชปํ๋ค. ์์๋ ์ซ์๋ฅผ ์ฝ๋๋ฐ ๋ฌธ์ ๊ฐ ์๋ค. ์ด๋ ๊ฒ ์ํ์ ๋ชปํ๋ ์์๋ฅผ ์ํด์ ์๊ทผ์ด๋ ์์ ํฌ๊ธฐ๋ฅผ ๋น๊ตํ๋ ๋ฌธ์ ๋ฅผ ๋ด์ฃผ์๋ค. ์๊ทผ์ด๋ ์ธ ์๋ฆฌ ์ ๋ ๊ฐ๋ฅผ ์น ํ์ ์จ์ฃผ์๋ค. ๊ทธ ๋ค์์ ํฌ๊ธฐ๊ฐ ํฐ ์๋ฅผ ๋งํด๋ณด๋ผ๊ณ ํ๋ค. ์์๋ ์๋ฅผ ๋ค๋ฅธ ์ฌ๋๊ณผ ๋ค๋ฅด๊ฒ ๊ฑฐ๊พธ๋ก ์ฝ๋๋ค. ์๋ฅผ ๋ค์ด, 734์ 893์ ์น ํ์ ์ ์๋ค๋ฉด, ์์๋ ์ด ์๋ฅผ 437๊ณผ 398๋ก ์ฝ๋๋ค. ๋ฐ๋ผ์, ์์๋ ๋ ์์ค ํฐ ์์ธ 437์ ํฐ ์๋ผ๊ณ ๋งํ ๊ฒ์ด๋ค. ๋ ์๊ฐ ์ฃผ์ด์ก์ ๋, ์์์ ๋๋ต์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ | ์ฒซ์งธ ์ค์ ์๊ทผ์ด๊ฐ ์น ํ์ ์ ์ ๋ ์ A์ B๊ฐ ์ฃผ์ด์ง๋ค. ๋ ์๋ ๊ฐ์ง ์์ ์ธ ์๋ฆฌ ์์ด๋ฉฐ, 0์ด ํฌํจ๋์ด ์์ง ์๋ค. ์ถ๋ ฅ | ์ฒซ์งธ ์ค์ ์์์ ๋๋ต..
-
Kotlin ๐ฌ ๋ฐฑ์ค 5๋จ๊ณ :: 1152 ๋ฒ2023. 4. 19. 22:19
๋จ์ด์ ๊ฐ์ ๋ฌธ์ | ์์ด ๋์๋ฌธ์์ ๊ณต๋ฐฑ์ผ๋ก ์ด๋ฃจ์ด์ง ๋ฌธ์์ด์ด ์ฃผ์ด์ง๋ค. ์ด ๋ฌธ์์ด์๋ ๋ช ๊ฐ์ ๋จ์ด๊ฐ ์์๊น? ์ด๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๋จ, ํ ๋จ์ด๊ฐ ์ฌ๋ฌ ๋ฒ ๋ฑ์ฅํ๋ฉด ๋ฑ์ฅํ ํ์๋งํผ ๋ชจ๋ ์ธ์ด์ผ ํ๋ค. ์ ๋ ฅ | ์ฒซ ์ค์ ์์ด ๋์๋ฌธ์์ ๊ณต๋ฐฑ์ผ๋ก ์ด๋ฃจ์ด์ง ๋ฌธ์์ด์ด ์ฃผ์ด์ง๋ค. ์ด ๋ฌธ์์ด์ ๊ธธ์ด๋ 1,000,000์ ๋์ง ์๋๋ค. ๋จ์ด๋ ๊ณต๋ฐฑ ํ ๊ฐ๋ก ๊ตฌ๋ถ๋๋ฉฐ, ๊ณต๋ฐฑ์ด ์ฐ์ํด์ ๋์ค๋ ๊ฒฝ์ฐ๋ ์๋ค. ๋ํ ๋ฌธ์์ด์ ๊ณต๋ฐฑ์ผ๋ก ์์ํ๊ฑฐ๋ ๋๋ ์ ์๋ค. ์ถ๋ ฅ | ์ฒซ์งธ ์ค์ ๋จ์ด์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ค. ํ์ด | readLine()์ ์ด์ฉํด ์ ๋ ฅ์ ๋ฐ์ ์, ๋ค ๊ณต๋ฐฑ trim() ํจ์๋ฅผ ์ด์ฉํด ์ ๊ฑฐ ํ split() ํจ์๋ฅผ ์ด์ฉํด ๊ณต๋ฐฑ์ผ๋ก ๋ถ๋ฆฌ ๋ฐ list ํํ๋ก ์ ์ฅ ํด๋น list์ size ์ถ๋ ฅ ๋ต์..
-
Kotlin ๐ฌ ๋ฐฑ์ค 5๋จ๊ณ :: 2675 ๋ฒ2023. 4. 18. 22:02
๋ฌธ์์ด ๋ฐ๋ณต ๋ฌธ์ | ๋ฌธ์์ด S๋ฅผ ์ ๋ ฅ๋ฐ์ ํ์, ๊ฐ ๋ฌธ์๋ฅผ R๋ฒ ๋ฐ๋ณตํด ์ ๋ฌธ์์ด P๋ฅผ ๋ง๋ ํ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ฆ, ์ฒซ ๋ฒ์งธ ๋ฌธ์๋ฅผ R๋ฒ ๋ฐ๋ณตํ๊ณ , ๋ ๋ฒ์งธ ๋ฌธ์๋ฅผ R๋ฒ ๋ฐ๋ณตํ๋ ์์ผ๋ก P๋ฅผ ๋ง๋ค๋ฉด ๋๋ค. S์๋ QR Code "alphanumeric" ๋ฌธ์๋ง ๋ค์ด์๋ค. QR Code "alphanumeric" ๋ฌธ์๋ 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ\$%*+-./: ์ด๋ค. ์ ๋ ฅ | ์ฒซ์งธ ์ค์ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์ T(1 ≤ T ≤ 1,000)๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ ๋ฐ๋ณต ํ์ R(1 ≤ R ≤ 8), ๋ฌธ์์ด S๊ฐ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋์ด ์ฃผ์ด์ง๋ค. S์ ๊ธธ์ด๋ ์ ์ด๋ 1์ด๋ฉฐ, 20๊ธ์๋ฅผ ๋์ง ์๋๋ค. ์ถ๋ ฅ | ๊ฐ ํ ์คํธ ์ผ์ด์ค์ ๋ํด P๋ฅผ ์ถ๋ ฅํ๋ค...
-
Kotlin ๐ฌ ๋ฐฑ์ค 5๋จ๊ณ :: 10809 ๋ฒ2023. 4. 17. 22:29
์ํ๋ฒณ ์ฐพ๊ธฐ ๋ฌธ์ | ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ง ๋จ์ด S๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ๊ฐ์ ์ํ๋ฒณ์ ๋ํด์, ๋จ์ด์ ํฌํจ๋์ด ์๋ ๊ฒฝ์ฐ์๋ ์ฒ์ ๋ฑ์ฅํ๋ ์์น๋ฅผ, ํฌํจ๋์ด ์์ง ์์ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ | ์ฒซ์งธ ์ค์ ๋จ์ด S๊ฐ ์ฃผ์ด์ง๋ค. ๋จ์ด์ ๊ธธ์ด๋ 100์ ๋์ง ์์ผ๋ฉฐ, ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๋ค. ์ถ๋ ฅ | ๊ฐ๊ฐ์ ์ํ๋ฒณ์ ๋ํด์, a๊ฐ ์ฒ์ ๋ฑ์ฅํ๋ ์์น, b๊ฐ ์ฒ์ ๋ฑ์ฅํ๋ ์์น, ... z๊ฐ ์ฒ์ ๋ฑ์ฅํ๋ ์์น๋ฅผ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด์ ์ถ๋ ฅํ๋ค. ๋ง์ฝ, ์ด๋ค ์ํ๋ฒณ์ด ๋จ์ด์ ํฌํจ๋์ด ์์ง ์๋ค๋ฉด -1์ ์ถ๋ ฅํ๋ค. ๋จ์ด์ ์ฒซ ๋ฒ์งธ ๊ธ์๋ 0๋ฒ์งธ ์์น์ด๊ณ , ๋ ๋ฒ์งธ ๊ธ์๋ 1๋ฒ์งธ ์์น์ด๋ค. ํ์ด | readLine()์ ์ด์ฉํด ์ ๋ ฅ์ ๋ฐ์ ์ถ๋ ฅ a์ ์์คํค์ฝ๋๊ฐ 97์์ ์ด์ฉํด ..
-
Kotlin ๐ฌ ๋ฐฑ์ค 5๋จ๊ณ :: 11720 ๋ฒ2023. 4. 16. 22:23
์ซ์์ ํฉ ๋ฌธ์ | N๊ฐ์ ์ซ์๊ฐ ๊ณต๋ฐฑ ์์ด ์ฐ์ฌ์๋ค. ์ด ์ซ์๋ฅผ ๋ชจ๋ ํฉํด์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ | ์ฒซ์งธ ์ค์ ์ซ์์ ๊ฐ์ N (1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์ ์ซ์ N๊ฐ๊ฐ ๊ณต๋ฐฑ์์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ | ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง ์ซ์ N๊ฐ์ ํฉ์ ์ถ๋ ฅํ๋ค. ํ์ด | Scanner๋ฅผ ์ด์ฉํด ์ ๋ ฅ์ ๋ฐ์ ์ถ๋ ฅ ๋ต์ | import java.util.Scanner fun main() = with(Scanner(System.`in`)) { val N = nextInt() val num = next() var result = 0 for (i in 0 until N) { result += num[i] - '0' } print("$result") }
-
Kotlin ๐ฌ ๋ฐฑ์ค 5๋จ๊ณ :: 11654 ๋ฒ2023. 4. 15. 22:13
์์คํค ์ฝ๋ ๋ฌธ์ | ์ํ๋ฒณ ์๋ฌธ์, ๋๋ฌธ์, ์ซ์ 0-9์ค ํ๋๊ฐ ์ฃผ์ด์ก์ ๋, ์ฃผ์ด์ง ๊ธ์์ ์์คํค ์ฝ๋๊ฐ์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ | ์ํ๋ฒณ ์๋ฌธ์, ๋๋ฌธ์, ์ซ์ 0-9 ์ค ํ๋๊ฐ ์ฒซ์งธ ์ค์ ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ | ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง ๊ธ์์ ์์คํค ์ฝ๋ ๊ฐ์ ์ถ๋ ฅํ๋ค. ํ์ด | toInt()๋ฅผ ์ด์ฉํ์ฌ ์์คํค ์ฝ๋ ๊ฐ์ผ๋ก ๋ณํ ๋ต์ | fun main() { print("${readLine()!!.first().toInt()}") }
-
Kotlin ๐ฌ ๋ฐฑ์ค 5๋จ๊ณ :: 9086 ๋ฒ2023. 4. 14. 22:05
๋ฌธ์์ด ๋ฌธ์ | ๋ฌธ์์ด์ ์ ๋ ฅ์ผ๋ก ์ฃผ๋ฉด ๋ฌธ์์ด์ ์ฒซ ๊ธ์์ ๋ง์ง๋ง ๊ธ์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ | ์ ๋ ฅ์ ์ฒซ ์ค์๋ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์ T(1 ≤ T ≤ 10)๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ ํ ์ค์ ํ๋์ ๋ฌธ์์ด์ด ์ฃผ์ด์ง๋ค. ๋ฌธ์์ด์ ์ํ๋ฒณ A~Z ๋๋ฌธ์๋ก ์ด๋ฃจ์ด์ง๋ฉฐ ์ํ๋ฒณ ์ฌ์ด์ ๊ณต๋ฐฑ์ ์์ผ๋ฉฐ ๋ฌธ์์ด์ ๊ธธ์ด๋ 1000๋ณด๋ค ์๋ค. ์ถ๋ ฅ | ๊ฐ ํ ์คํธ ์ผ์ด์ค์ ๋ํด์ ์ฃผ์ด์ง ๋ฌธ์์ด์ ์ฒซ ๊ธ์์ ๋ง์ง๋ง ๊ธ์๋ฅผ ์ฐ์ํ์ฌ ์ถ๋ ฅํ๋ค. ํ์ด | Scanner๋ฅผ ์ด์ฉํด ์ ๋ ฅ์ ๋ฐ์ ์ถ๋ ฅ ๋ต์ | import java.util.Scanner fun main() = with(Scanner(System.`in`)) { val T = nextInt() for (i in 0 until T) { val w..