์•Œ๊ณ ๋ฆฌ์ฆ˜ 6

Kotlin ์ฝ”ํ‹€๋ฆฐ ๋ฐฑ์ค€ 25344 ํ–‰์„ฑ ์ •๋ ฌ

๋ฌธ์ œํ–‰์„ฑ ์ •๋ ฌ์€ ํ–‰์„ฑ๋“ค์ด ์ผ์ง์„ ์œผ๋กœ ์ •๋ ฌ๋œ ๊ฒƒ์ฒ˜๋Ÿผ ๋ณด์ด๋Š” ํ˜„์ƒ์ด๋‹ค. ์ตœ๊ทผ ์ง€๊ตฌ์—์„œ๋„ 18๋…„ ๋งŒ์— ํ–‰์„ฑ ์ •๋ ฌ์„ ๊ด€์ธกํ•  ์ˆ˜ ์žˆ์—ˆ๋‹ค.ํ‰ํ–‰์„ธ๊ณ„์˜ ์ค€์„œ๊ฐ€ ์‚ด๊ณ  ์žˆ๋Š” ์ง€๊ตฌ์—์„œ๋Š” $N$๊ฐœ์˜ ํ–‰์„ฑ์„ ๊ด€์ธกํ•  ์ˆ˜ ์žˆ๋‹ค. ์ค€์„œ๋Š” ์–ผ๋งˆ๋‚˜ ๊ธฐ๋‹ค๋ ค์•ผ $N$๊ฐœ์˜ ํ–‰์„ฑ์ด ์ผ๋ ฌ๋กœ ๋‚˜์—ด๋˜๋Š” ์ˆœ๊ฐ„์„ ๋ณผ ์ˆ˜ ์žˆ์„์ง€ ๊ถ๊ธˆํ•ด์กŒ๋‹ค.ํ•˜๋Š˜์„ ์—ด์‹ฌํžˆ ๊ด€์ฐฐํ•œ ๊ฒฐ๊ณผ, ์ค€์„œ๋Š” ๋‹ค์Œ ์‚ฌ์‹ค๋“ค์„ ์•Œ ์ˆ˜ ์žˆ์—ˆ๋‹ค.โ€Š๐‘๊ฐœ์˜ ํ–‰์„ฑ์ด ์ผ๋ ฌ๋กœ ๋‚˜์—ด๋˜๋Š” ์ˆœ๊ฐ„์ด ์กด์žฌํ•œ๋‹ค.ํ–‰์„ฑ ์ •๋ ฌ์˜ ์ฃผ๊ธฐ๋Š” $10^{9}$์ดˆ ์ดํ•˜์ด๋‹ค.1, 2, 3๋ฒˆ์งธ ํ–‰์„ฑ์€ $T_1$์ดˆ๋งˆ๋‹ค ์ผ๋ ฌ๋กœ ๋‚˜์—ด๋œ๋‹ค.โ€Š2, 3, 4๋ฒˆ์งธ ํ–‰์„ฑ์€ $T_2$์ดˆ๋งˆ๋‹ค ์ผ๋ ฌ๋กœ ๋‚˜์—ด๋œ๋‹ค....$N-2, N-1, N$๋ฒˆ์งธ ํ–‰์„ฑ์€ $T_{N-2}$์ดˆ๋งˆ๋‹ค ์ผ๋ ฌ๋กœ ๋‚˜์—ด๋œ๋‹ค.์ค€์„œ๋ฅผ ์œ„ํ•ด ํ–‰์„ฑ ์ •๋ ฌ์˜ ์ฃผ๊ธฐ๋ฅผ ๊ตฌํ•ด์ฃผ์ž. ์ž…๋ ฅ์ฒซ์งธ ์ค„์— ์ •๋ ฌ๋˜..

Algorithm 2024.07.15

Kotlin ์ฝ”ํ‹€๋ฆฐ ๋ฐฑ์ค€ 2659 ์‹ญ์ž์นด๋“œ ๋ฌธ์ œ

https://www.acmicpc.net/problem/2659 2659๋ฒˆ: ์‹ญ์ž์นด๋“œ ๋ฌธ์ œ์ž…๋ ฅ์€ ํ•œ ์ค„๋กœ ์ด๋ฃจ์–ด์ง€๋ฉฐ, ์ด ํ•œ ์ค„์€ ์นด๋“œ์˜ ๋„ค ๋ชจ์„œ๋ฆฌ์— ์”Œ์—ฌ์žˆ๋Š” 1 ์ด์ƒ 9 ์ดํ•˜์˜ ์ˆซ์ž 4๊ฐœ๊ฐ€ ์‹œ๊ณ„ ๋ฐฉํ–ฅ์œผ๋กœ ์ž…๋ ฅ๋œ๋‹ค. ๊ฐ ์ˆซ์ž ์‚ฌ์ด์—๋Š” ๋นˆ์นธ์ด ํ•˜๋‚˜ ์žˆ๋‹ค.www.acmicpc.net ๋„ค ์ž๋ฆฌ ์ˆ˜๋กœ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ๊ฐ€์žฅ ์ž‘์€ ์ˆ˜์ธ ์‹œ๊ณ„์ˆ˜๋ฅผ ๊ตฌํ•ด์„œ,๋ชจ๋“  ์‹œ๊ณ„์ˆ˜๋“ค ์ค‘์—์„œ ๋ช‡ ๋ฒˆ์งธ๋กœ ์ž‘์€ ์‹œ๊ณ„์ˆ˜์ธ์ง€ ์นด์šดํŠธํ•ด์ฃผ๋ฉด ๋œ๋‹ค! import java.lang.Integer.min/** * ์‹ญ์ž์นด๋“œ ๋ฌธ์ œ * https://www.acmicpc.net/problem/2659 */private var card = 0private var answer = 0private fun getClockNum(num: Int): Int { ..

Algorithm 2022.12.16

Kotlin ์ฝ”ํ‹€๋ฆฐ ๋ฐฑ์ค€ 2439 ๋ณ„ ์ฐ๊ธฐ - 2

์—ฌ๋Ÿฌ๋ถ„!(0๋ช…)์ €๋Š” ์š”์ฆ˜ ์ฝ”ํ‹€๋ฆฐ์œผ๋กœ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ‘ธ๋Š” ์—ฐ์Šต์„ ํ•˜๊ณ ์žˆ๋‹ต๋‹ˆ๋‹ค,,ํ•˜์ง€๋งŒ ์ž๋ฃŒ๊ฐ€ ๋งŽ์ด ์—†๋”๋ผ๊ตฌ์š” . . ( แต• ฬฏ แต•ฬฉฬฉ )๊ทธ๋ž˜์„œ Kotlin ์นดํ…Œ๊ณ ๋ฆฌ์— ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ ํ’€์ด๋ฅผ ์˜ฌ๋ ค๋ณด๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค! ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ๊ธฐ๋ณธ ์ค‘ ๊ธฐ๋ณธ์ธ ๋ณ„ ์ฐ๊ธฐ๋ถ€ํ„ฐ ๊ฐ€ ๋ณด ์ž ๊ณ  https://www.acmicpc.net/problem/2439 2439๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 2์ฒซ์งธ ์ค„์—๋Š” ๋ณ„ 1๊ฐœ, ๋‘˜์งธ ์ค„์—๋Š” ๋ณ„ 2๊ฐœ, N๋ฒˆ์งธ ์ค„์—๋Š” ๋ณ„ N๊ฐœ๋ฅผ ์ฐ๋Š” ๋ฌธ์ œ ํ•˜์ง€๋งŒ, ์˜ค๋ฅธ์ชฝ์„ ๊ธฐ์ค€์œผ๋กœ ์ •๋ ฌํ•œ ๋ณ„(์˜ˆ์ œ ์ฐธ๊ณ )์„ ์ถœ๋ ฅํ•˜์‹œ์˜ค.www.acmicpc.net ์ž…๋ ฅ๊ฐ’ N์— ๋”ฐ๋ผ N - i ๋งŒํผ ๊ณต๋ฐฑ์„ ์ถœ๋ ฅํ•˜๊ณ , *๋ฅผ ์ถœ๋ ฅํ•˜๋ฉด ๋˜๋Š” ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค.private var N: Int = 0private fun solution() { for (i in 1..

Algorithm 2022.11.17

Java split()๊ณผ StringTokenizer ์ฐจ์ด

library1008.tistory.com/16 ๋ฌธ์ž์—ด ๋ถ„๋ฆฌ - split() ์™€ StringTokenizer ์˜ ์ฐจ์ด์  ๋ฌธ์ž์—ด์„ ์›ํ•˜๋Š” ๊ตฌ๋ถ„์ž(delimiter)๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๋ถ„๋ฆฌํ•˜๊ณ  ์‹ถ์„ ๋•Œ StringTokenizer ์™€ String ๋ฉ”์†Œ๋“œ split() ๋ฅผ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๊ฐ™์ง€๋งŒ ๋‹ค๋ฅธ ๋‘ ๊ฐ€์ง€ ๋ฐฉ๋ฒ•์— ๋Œ€ํ•ด์„œ ์•Œ์•„๋ณด๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. (์˜ˆ์ œ์— library1008.tistory.com ์ •๋ง ์ •๋ฆฌ๋ฅผ ์ž˜ํ•ด๋†“์œผ์…จ๋‹ค!! ๐Ÿ‘๐Ÿ‘

Java 2021.01.15

Java ํ”„๋กœ๊ทธ๋žจ ์ˆ˜ํ–‰ ์‹œ๊ฐ„ ์ธก์ •

์ œ๋Œ€๋กœ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์ž‘์„ฑํ•˜๊ณ  ์žˆ๋Š”์ง€ ์ฒดํฌํ•˜๊ธฐ ์œ„ํ•ด์„œ ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ์†Œ์š” ์‹œ๊ฐ„์„ ํ™•์ธํ•ด์•ผ ํ•œ๋‹ค. ์‹ค์ œ ํ”„๋กœ๊ทธ๋žจ์˜ ์ˆ˜ํ–‰ ์‹œ๊ฐ„์„ ์ธก์ •ํ•˜๋Š” ๊ฒƒ์€ ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ํšจ์œจ์„ฑ์„ ์ธก์ •ํ•˜๋Š” ๊ฐ€์žฅ ๊ธฐ๋ณธ์ ์ธ ๋ฐฉ๋ฒ•!! sleep๋ฉ”์†Œ๋“œ์—์„œ 1000 = 1์ดˆ /* ์‹œ์ž‘ ์‹œ๊ฐ„ */ long start_time = System.currentTimeMillis(); /* 1์ดˆ ๋Œ€๊ธฐ */ try { Thread.sleep(1000); } catch (InterruptedException e) { e.printStackTrace(); } /* ์ข…๋ฃŒ ์‹œ๊ฐ„ */ long end_time = System.currentTimeMillis(); System.out.println( "Time: " + ( end_time - start_time )/1000.0 );

Java 2020.09.02

Java ์ž๋ฐ” String ๋น„๊ต ๋ฉ”์†Œ๋“œ equals์™€ compareTo

๋งจ๋‚  ๊นŒ๋จน์–ด์„œ ๋ธ”๋กœ๊ทธ์— ์ •๋ฆฌํ•ด๋†“๊ธฐ เน‘โ—•โ€ฟโ—•เน‘ 1. equals str1.equals(str2) boolean ํƒ€์ž…์œผ๋กœ ๋ฆฌํ„ด ๋‘ ๋ฌธ์ž์—ด์ด ๊ฐ™์œผ๋ฉด true, ๋‹ค๋ฅด๋ฉด false ๋ฆฌํ„ด 2. compareTo str1.compareTo(str2) integer ํƒ€์ž…์œผ๋กœ ๋ฆฌํ„ด ์‚ฌ์ „์‹ ์ˆœ์„œ๋กœ ๊ฒ€์‚ฌ str1์ด ๋น ๋ฅด๋ฉด ์Œ์ˆ˜, ๊ฐ™์œผ๋ฉด 0, ํฌ๋ฉด ์–‘์ˆ˜ ๋ฆฌํ„ด Tip) str1๊ณผ str2 ์‚ฌ์ด์— ๋ถ€๋“ฑํ˜ธ๊ฐ€ ์žˆ๋‹ค๊ณ  ์ƒ๊ฐํ•˜๊ณ  ๊ทธ๊ฑธ ๊ทธ๋Œ€๋กœ 0์— ๋Œ€์ž…!! 3. compareToIgnoreCase ๋Œ€์†Œ๋ฌธ์ž ๊ตฌ๋ถ„์—†์ด ๋น„๊ต

Java 2020.07.17