๋ชฉ๋กํ”„๋กœ๊ทธ๋ž˜๋ฐ/์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ’€์ด Swift (60)

Bibi's DevLog ๐Ÿค“๐ŸŽ

[๋ฐฑ์ค€ 2484] ์ฃผ์‚ฌ์œ„ ๋„ค๊ฐœ (Swift)

2484๋ฒˆ: ์ฃผ์‚ฌ์œ„ ๋„ค๊ฐœ 2476 ์ฃผ์‚ฌ์œ„ ๊ฒŒ์ž„ ๊ณผ ๋น„์Šทํ•˜๊ฒŒ ํ’€๋ฉด ๋˜๊ฒ ๋‹ค๊ณ  ์ƒ๊ฐํ–ˆ๋Š”๋ฐ, ๊ฒฝ์šฐ์˜ ์ˆ˜๊ฐ€ ํ›จ์”ฌ ๋” ๋งŽ์•˜๋‹ค. filter๋ฅผ ํ™œ์šฉํ•ด ๋‚˜์˜จ ์ฃผ์‚ฌ์œ„ ๋ˆˆ์„ ๋ชจ๋‘ ํƒ์ƒ‰ํ•ด์„œ ๊ฐ™์€ ๋ˆˆ์ด ๋ช‡ ๊ฐœ์ธ์ง€ ๊ตฌํ•œ ๋’ค, ๊ทธ์— ๋”ฐ๋ผ ์ƒ๊ธˆ์„ ๊ณ„์‚ฐํ–ˆ๋‹ค ๊ฐ™์€ ๋ˆˆ์ด ๋ช‡ ๊ฐœ์ธ์ง€ ๊ตฌํ•˜๋ฉด์„œ, ๊ฐ™์€ ๋ˆˆ์ธ ์ˆซ์ž๊ฐ€ ๋ฌด์—‡์ธ์ง€๋„ ์ €์žฅํ•จ ๊ฐ™์€ ๋ˆˆ์ด 2๊ฐœ์ธ ๊ฒฝ์šฐ, ์ด๋ฏธ ์ฐพ์€ ๊ฐ™์€ ๋ˆˆ 2๊ฐœ๋ฅผ ์ œ์™ธํ•œ ๋‚˜๋จธ์ง€ ๋ฐฐ์—ด(๊ธธ์ด=2)์˜ ๊ฐ’์ด ์„œ๋กœ ๊ฐ™์œผ๋ฉด 2์Œ์œผ๋กœ ํŒ๋‹จํ•˜๊ณ , ๊ทธ๋ ‡์ง€ ์•Š์€ ๊ฒฝ์šฐ ํ•œ ์Œ์œผ๋กœ ํŒ๋‹จํ–ˆ๋‹ค. ํ’€์ด let count = Int(readLine()!)! var answer = 0 (1...count).forEach { _ in let inputArr = readLine()!.split(separator: " ").map { Int($0)! } v..

[๋ฐฑ์ค€ 2476] ์ฃผ์‚ฌ์œ„ ๊ฒŒ์ž„ (Swift)

2476๋ฒˆ: ์ฃผ์‚ฌ์œ„ ๊ฒŒ์ž„ ์„ธ ์ฃผ์‚ฌ์œ„์˜ ๋ˆˆ ์ค‘์— ๊ฐ™์€ ๋ˆˆ์ด ๋ฌด์—‡์ธ์ง€ ์ฐพ์•„๋‚ด๋Š” ๊ฒƒ์ด ๊ด€๊ฑด์ด์—ˆ๋˜ ๋ฌธ์ œ. 3๊ฐœ๊ฐ€ ๊ฐ™์„ ๋•Œ, ๋ชจ๋‘ ๋‹ค๋ฅผ ๋•Œ๋Š” ์กฐ๊ฑด๋ฌธ์œผ๋กœ ์–ด๋ ต์ง€ ์•Š๊ฒŒ ์ฒ˜๋ฆฌ ๊ฐ€๋Šฅ ๋ฌธ์ œ๋Š” 2๊ฐœ๊ฐ€ ๊ฐ™์„ ๋•Œ์ธ๋ฐ ์—ฌ๋Ÿฌ ๋ฐฉ๋ฒ•์ด ์žˆ์„ ๊ฑฐ๋ผ๊ณ  ์ƒ๊ฐํ–ˆ์ง€๋งŒ ๋‚ด๊ฐ€ ์ƒ๊ฐํ•œ ๋ฐฉ๋ฒ•์€ ์ฒซ ๋ฒˆ์งธ ์›์†Œ๋ฅผ ๊ณจ๋ผ ๊ทธ ์›์†Œ์™€ ๊ฐ™์€ ์›์†Œ์˜ ๊ฐฏ์ˆ˜๊ฐ€ 2๊ฐœ์ด๋ฉด ์ฒซ ๋ฒˆ์งธ ์›์†Œ๋ฅผ, ๊ทธ๋ ‡์ œ ์•Š์œผ๋ฉด ๋งˆ์ง€๋ง‰ ์›์†Œ๋ฅผ ๊ฐ™์€ ๋ˆˆ์œผ๋กœ ์ •ํ–ˆ๋‹ค. 2๊ฐœ์˜ ๋ˆˆ์ด ๊ฐ™์€ ๊ฒฝ์šฐ๋Š” 3๊ฐ€์ง€๊ฐ€ ์žˆ๋‹ค : aab, aba, baa ์ฒซ ๋ฒˆ์งธ ์›์†Œ๊ฐ€ 2๊ฐœ์˜ ๊ฐ™์€ ๋ˆˆ์— ํฌํ•จ๋˜์ง€ ์•Š๋Š”๋‹ค๋ฉด(aab๊ฐ€ ์•„๋‹ˆ๋ผ๋ฉด), ๋‚˜๋จธ์ง€ ๊ฒฝ์šฐ๋ฅผ ๋ณด์•˜์„ ๋•Œ ๋ฐ˜๋“œ์‹œ ์„ธ ๋ฒˆ์งธ ์›์†Œ๊ฐ€ 2๊ฐœ์˜ ๊ฐ™์€ ๋ˆˆ์— ํ•ด๋‹น๋˜๊ฒŒ ๋œ๋‹ค (aba, baa) ๊ฐ€์žฅ ํฐ ์ƒ๊ธˆ์„ ์ฐพ๋Š” ๊ฒƒ์€ ๋ฐ˜๋ณต๋ฌธ ๋ฐ”๊นฅ์— ์ƒ๊ธˆ ๋ณ€์ˆ˜๋ฅผ ๋‘๊ณ , ์ด๋ฒˆ ํšŒ์ฐจ์— ๊ณ„์‚ฐํ•œ ์ƒ๊ธˆ์ด ๊ธฐ์กด ..

[๋ฐฑ์ค€ 2309] ์ผ๊ณฑ ๋‚œ์Ÿ์ด

2309๋ฒˆ: ์ผ๊ณฑ ๋‚œ์Ÿ์ด 2309๋ฒˆ: ์ผ๊ณฑ ๋‚œ์Ÿ์ด ์•„ํ™‰ ๊ฐœ์˜ ์ค„์— ๊ฑธ์ณ ๋‚œ์Ÿ์ด๋“ค์˜ ํ‚ค๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ฃผ์–ด์ง€๋Š” ํ‚ค๋Š” 100์„ ๋„˜์ง€ ์•Š๋Š” ์ž์—ฐ์ˆ˜์ด๋ฉฐ, ์•„ํ™‰ ๋‚œ์Ÿ์ด์˜ ํ‚ค๋Š” ๋ชจ๋‘ ๋‹ค๋ฅด๋ฉฐ, ๊ฐ€๋Šฅํ•œ ์ •๋‹ต์ด ์—ฌ๋Ÿฌ ๊ฐ€์ง€์ธ ๊ฒฝ์šฐ์—๋Š” ์•„๋ฌด๊ฑฐ๋‚˜ ์ถœ๋ ฅํ•œ๋‹ค. www.acmicpc.net 3040๋ฒˆ: ๋ฐฑ์„ค ๊ณต์ฃผ์™€ ์ผ๊ณฑ ๋‚œ์Ÿ์ด ๋ฌธ์ œ์™€ ๋™์ผํ•˜๋‹ค. ์ด ๋ฌธ์ œ๋Š” 2์‹œ๊ฐ„์ •๋„ ๊ณ ๋ฏผํ•˜๋‹ค๊ฐ€ ์Šค์Šค๋กœ ํ’€๊ธฐ ์–ด๋ ค์›Œ ๊ตฌ๊ธ€๋งํ•ด ๋ณด์•˜๋‹ค. ์•„๋ž˜๋Š” ์ฐธ๊ณ ํ•œ ๋งํฌ๋“ค. (Swift) ๋ฐฑ์ค€ 2309 ์ผ๊ณฑ ๋‚œ์Ÿ์ด [์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๋Œ€๋น„] ์ˆœ์—ด(Permutation)๊ณผ ์กฐํ•ฉ(Combination) ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ•ด์„ค ์šฐ์„ ์€, ๋ฌธ์ œ ๊ทธ๋Œ€๋กœ ํ‚ค์˜ ํ•ฉ์ด 100์ด ๋˜๋Š” 7๋ช…์„ ์ฐพ๋Š” ๊ฒŒ ์•„๋‹ˆ๋ผ, ํ‚ค์˜ ํ•ฉ์ด ์ „์ฒดํ•ฉ - 100 ์ด ๋˜๋Š” ๋‚˜๋จธ์ง€ 2๋ช…์„ ์ฐพ๋Š”๋‹ค๋Š” ์•„์ด๋””์–ด๊ฐ€ ํ•„์š”ํ–ˆ๋‹ค. ์ฐพ์•„์•ผ ํ•  ๋Œ€..