MUKER_DEV with iOS

[swift] ๋ฐฑ์ค€ - 25192๋ฒˆ: ์ธ์‚ฌ์„ฑ ๋ฐ์€ ๊ณฐ๊ณฐ์ด ๋ณธ๋ฌธ

๐Ÿค– ์•Œ๊ณ ๋ฆฌ์ฆ˜/BAEKJOON

[swift] ๋ฐฑ์ค€ - 25192๋ฒˆ: ์ธ์‚ฌ์„ฑ ๋ฐ์€ ๊ณฐ๊ณฐ์ด

MUKER 2023. 9. 4. 09:15
๋ฌธ์ œ ๋งํฌ
 

25192๋ฒˆ: ์ธ์‚ฌ์„ฑ ๋ฐ์€ ๊ณฐ๊ณฐ์ด

์ฒซ๋ฒˆ์งธ ์ƒˆ๋กœ์šด ์‚ฌ๋žŒ์ด ๋“ค์–ด์˜จ ๋’ค  pjshwa, chansol, chogahui05์€ ๋ชจ๋‘ ๊ณฐ๊ณฐํ‹ฐ์ฝ˜์œผ๋กœ ์ธ์‚ฌํ–ˆ๋‹ค. ๋‘๋ฒˆ์งธ ์ƒˆ๋กœ์šด ์‚ฌ๋žŒ์ด ๋“ค์–ด์˜จ ๋’ค  pjshwa์™€ chansol์€ ๋‹ค์‹œ ๊ณฐ๊ณฐํ‹ฐ์ฝ˜์œผ๋กœ ์ธ์‚ฌํ–ˆ๋‹ค.

www.acmicpc.net


๋ฌธ์ œ

์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ž…๋ฌธ๋ฐฉ ์˜คํ”ˆ ์ฑ„ํŒ…๋ฐฉ์—์„œ๋Š” ์ƒˆ๋กœ์šด ๋ถ„๋“ค์ด ์ž…์žฅ์„ ํ•  ๋•Œ๋งˆ๋‹ค ๊ณฐ๊ณฐํ‹ฐ์ฝ˜์„ ์‚ฌ์šฉํ•ด ์ธ์‚ฌ๋ฅผ ํ•œ๋‹ค. ์ด๋ฅผ ๋ณธ ๋ฌธ์ž์—ด ํ‚ฌ๋Ÿฌ ์ž„์Šค๋Š” ์ฑ„ํŒ…๋ฐฉ์˜ ๊ธฐ๋ก์„ ์ˆ˜์ง‘ํ•ด ๊ทธ ์ค‘ ๊ณฐ๊ณฐํ‹ฐ์ฝ˜์ด ์‚ฌ์šฉ๋œ ํšŸ์ˆ˜๋ฅผ ๊ตฌํ•ด ๋ณด๊ธฐ๋กœ ํ–ˆ๋‹ค.

ENTER๋Š” ์ƒˆ๋กœ์šด ์‚ฌ๋žŒ์ด ์ฑ„ํŒ…๋ฐฉ์— ์ž…์žฅํ–ˆ์Œ์„ ๋‚˜ํƒ€๋‚ธ๋‹ค. ๊ทธ ์™ธ๋Š” ์ฑ„ํŒ…์„ ์ž…๋ ฅํ•œ ์œ ์ €์˜ ๋‹‰๋„ค์ž„์„ ๋‚˜ํƒ€๋‚ธ๋‹ค. ๋‹‰๋„ค์ž„์€ ์ˆซ์ž ๋˜๋Š” ์˜๋ฌธ ๋Œ€์†Œ๋ฌธ์ž๋กœ ๊ตฌ์„ฑ๋˜์–ด ์žˆ๋‹ค.

์ƒˆ๋กœ์šด ์‚ฌ๋žŒ์ด ์ž…์žฅํ•œ ์ดํ›„ ์ฒ˜์Œ ์ฑ„ํŒ…์„ ์ž…๋ ฅํ•˜๋Š” ์‚ฌ๋žŒ์€ ๋ฐ˜๋“œ์‹œ ๊ณฐ๊ณฐํ‹ฐ์ฝ˜์œผ๋กœ ์ธ์‚ฌ๋ฅผ ํ•œ๋‹ค. ๊ทธ ์™ธ์˜ ๊ธฐ๋ก์€ ๊ณฐ๊ณฐํ‹ฐ์ฝ˜์„ ์“ฐ์ง€ ์•Š์€ ํ‰๋ฒ”ํ•œ ์ฑ„ํŒ… ๊ธฐ๋ก์ด๋‹ค.

์ฑ„ํŒ… ๊ธฐ๋ก ์ค‘ ๊ณฐ๊ณฐํ‹ฐ์ฝ˜์ด ์‚ฌ์šฉ๋œ ํšŸ์ˆ˜๋ฅผ ๊ตฌํ•ด๋ณด์ž!

์ž…๋ ฅ

์ฒซ ๋ฒˆ์งธ ์ค„์—๋Š” ์ฑ„ํŒ…๋ฐฉ์˜ ๊ธฐ๋ก ์ˆ˜๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ์ •์ˆ˜  ์ด ์ฃผ์–ด์ง„๋‹ค. (1≤N≤100000)

๋‘ ๋ฒˆ์งธ ์ค„๋ถ€ํ„ฐ  ๊ฐœ์˜ ์ค„์— ๊ฑธ์ณ ์ƒˆ๋กœ์šด ์‚ฌ๋žŒ์˜ ์ž…์žฅ์„ ๋‚˜ํƒ€๋‚ด๋Š” ENTER, ํ˜น์€ ์ฑ„ํŒ…์„ ์ž…๋ ฅํ•œ ์œ ์ €์˜ ๋‹‰๋„ค์ž„์ด ๋ฌธ์ž์—ด๋กœ ์ฃผ์–ด์ง„๋‹ค.

์ฒซ ๋ฒˆ์งธ ์ฃผ์–ด์ง€๋Š” ๋ฌธ์ž์—ด์€ ๋ฌด์กฐ๊ฑด ENTER์ด๋‹ค.

์ถœ๋ ฅ

์ฑ„ํŒ… ๊ธฐ๋ก ์ค‘ ๊ณฐ๊ณฐํ‹ฐ์ฝ˜์ด ์‚ฌ์šฉ๋œ ํšŸ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•˜์‹œ์˜ค.

์˜ˆ์ œ


์„ฑ๊ณต ํ’€์ด

import Foundation

var strSet: Set<String> = []
var result = 0

(0..<Int(readLine()!)!).forEach { _ in
	let str = readLine()!
	
	if str == "ENTER" {
		result += strSet.count
		strSet = []
	} else {
		strSet.insert(str)
	}
	
}

print("\(result + strSet.count)")

 

  • ๊ฐ„๋งŒ์— ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์Šคํ„ฐ๋””๋ฅผ ์ง„ํ–‰ํ–ˆ์Šต๋‹ˆ๋‹ค..! ๊ตณ์—ˆ๋˜ ๋‡Œ๋ฅผ ํ’€๊ธฐ ์œ„ํ•ด ์•„์ฃผ ์‰ฌ์šด๋ฌธ์ œ๋ฅผ ํ’€์—ˆ์Šต๋‹ˆ๋‹ค..!