๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ/Baejoon

(25)
[๋ฐฑ์ค€] 1157๋ฒˆ - ๋‹จ์–ด ๊ณต๋ถ€ ๐Ÿ“– ๋ฌธ์ œ ์•ŒํŒŒ๋ฒณ ๋Œ€์†Œ๋ฌธ์ž๋กœ ๋œ ๋‹จ์–ด๊ฐ€ ์ฃผ์–ด์ง€๋ฉด, ์ด ๋‹จ์–ด์—์„œ ๊ฐ€์žฅ ๋งŽ์ด ์‚ฌ์šฉ๋œ ์•ŒํŒŒ๋ฒณ์ด ๋ฌด์—‡์ธ์ง€ ์•Œ์•„๋‚ด๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ๋‹จ, ๋Œ€๋ฌธ์ž์™€ ์†Œ๋ฌธ์ž๋ฅผ ๊ตฌ๋ถ„ํ•˜์ง€ ์•Š๋Š”๋‹ค. ์ฒซ์งธ ์ค„์— ์ด ๋‹จ์–ด์—์„œ ๊ฐ€์žฅ ๋งŽ์ด ์‚ฌ์šฉ๋œ ์•ŒํŒŒ๋ฒณ์„ ๋Œ€๋ฌธ์ž๋กœ ์ถœ๋ ฅํ•œ๋‹ค. ๋‹จ, ๊ฐ€์žฅ ๋งŽ์ด ์‚ฌ์šฉ๋œ ์•ŒํŒŒ๋ฒณ์ด ์—ฌ๋Ÿฌ ๊ฐœ ์กด์žฌํ•˜๋Š” ๊ฒฝ์šฐ์—๋Š” ?๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ๐Ÿ‘€ ์ถœ์ œ์˜๋„ ๋ฆฌ์ŠคํŠธ๋ฅผ ์‚ฌ์šฉํ•ด์„œ ์‚ฌ์šฉ๋œ ์•ŒํŒŒ๋ฒณ์˜ ๊ฐœ์ˆ˜๋ฅผ ์•Œ ์ˆ˜ ์žˆ๋Š”์ง€ ๐Ÿงพ ์ฝ”๋“œ words = input().upper() # ๋‹จ์–ด ์ž…๋ ฅ unique_words = list(set(words)) # ์ž…๋ ฅํ•œ ๋‹จ์–ด๋ฅผ list๋กœ ์ €์žฅ(์ค‘๋ณต X) cnt_list = [] # ๋ฆฌ์ŠคํŠธ ์ดˆ๊ธฐํ™” for x in unique_words : # ์ž…๋ ฅํ•œ ๋‹จ์–ด๋งŒํผ ๋ฐ˜๋ณต cnt = words.count(x) # ์ž…๋ ฅํ•œ ๋‹จ..
[๋ฐฑ์ค€] 2675๋ฒˆ - ๋ฌธ์ž์—ด ๋ฐ˜๋ณต ๐Ÿ“– ๋ฌธ์ œ ๋ฌธ์ž์—ด S๋ฅผ ์ž…๋ ฅ๋ฐ›์€ ํ›„์—, ๊ฐ ๋ฌธ์ž๋ฅผ R๋ฒˆ ๋ฐ˜๋ณตํ•ด ์ƒˆ ๋ฌธ์ž์—ด P๋ฅผ ๋งŒ๋“  ํ›„ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ฆ‰, ์ฒซ ๋ฒˆ์งธ ๋ฌธ์ž๋ฅผ R๋ฒˆ ๋ฐ˜๋ณตํ•˜๊ณ , ๋‘ ๋ฒˆ์งธ ๋ฌธ์ž๋ฅผ R๋ฒˆ ๋ฐ˜๋ณตํ•˜๋Š” ์‹์œผ๋กœ P๋ฅผ ๋งŒ๋“ค๋ฉด ๋œ๋‹ค. S์—๋Š” QR Code "alphanumeric" ๋ฌธ์ž๋งŒ ๋“ค์–ด์žˆ๋‹ค. QR Code "alphanumeric" ๋ฌธ์ž๋Š” 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ\$%*+/: ์ด๋‹ค. ๐Ÿ‘€ ์ถœ์ œ์˜๋„ ๋ฌธ์ž์—ด์„ ๋ฐ˜๋ณตํ•  ์ˆ˜ ์žˆ๋Š”์ง€ ๐Ÿงพ ์ฝ”๋“œ t = int(input()) # ๋ฌธ์ž์—ด์„ ๋ช‡ ๊ฐœ ์ž…๋ ฅํ•  ๊ฒƒ์ธ์ง€ ์ž…๋ ฅ for i in range(t): # ๋ฌธ์ž์—ด์„ ์ž…๋ ฅํ•œ ๊ฐœ์ˆ˜๋งŒํผ ๋ฐ˜๋ณต num, s = input().split() # ๋ฌธ์ž์—ด์„ ๋ช‡ ๋ฒˆ ๋ฐ˜๋ณตํ•  ๊ฒƒ์ธ์ง€์™€ ๋ฌธ์ž์—ด s ์ž…๋ ฅ text = ""..
[๋ฐฑ์ค€] 10809๋ฒˆ - ์•ŒํŒŒ๋ฒณ ์ฐพ๊ธฐ ๐Ÿ“– ๋ฌธ์ œ ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ง„ ๋‹จ์–ด S๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๊ฐ๊ฐ์˜ ์•ŒํŒŒ๋ฒณ์— ๋Œ€ํ•ด์„œ, ๋‹จ์–ด์— ํฌํ•จ๋˜์–ด ์žˆ๋Š” ๊ฒฝ์šฐ์—๋Š” ์ฒ˜์Œ ๋“ฑ์žฅํ•˜๋Š” ์œ„์น˜๋ฅผ, ํฌํ•จ๋˜์–ด ์žˆ์ง€ ์•Š์€ ๊ฒฝ์šฐ์—๋Š” -1์„ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ๐Ÿ‘€ ์ถœ์ œ์˜๋„ ์•„์Šคํ‚ค ์ฝ”๋“œ ๊ฐ’์„ ๋ฌธ์ž๋กœ ๋ณ€ํ™˜์ด ๊ฐ€๋Šฅํ•œ์ง€ ๐Ÿงพ ์ฝ”๋“œ word = input() # ์†Œ๋ฌธ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ง„ ๋‹จ์–ด ์ž…๋ ฅ alphabet = list(range(97, 123)) # ์•„์Šคํ‚ค์ฝ”๋“œ ์ˆซ์ž ๋ฒ”์œ„ for x in alphabet: # ์•„์Šคํ‚ค ์ฝ”๋“œ ์ˆซ์ž ๋ฒ”์œ„๋งŒํผ ๋ฐ˜๋ณต print(word.find(chr(x))) # chr() - ์•„์Šคํ‚ค ์ฝ”๋“œ ๊ฐ’์„ ๋ฌธ์ž๋กœ ๋ณ€ํ™˜ํ•ด ์ฃผ๋Š” ํ•จ์ˆ˜ ๐Ÿ’ป ํ’€์ด์„ค๋ช… 1. ์†Œ๋ฌธ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ง„ ๋‹จ์–ด ์ž…๋ ฅ. 2. ์•„์Šคํ‚ค ์ฝ”๋“œ ์ˆซ์ž ๋ฒ”์œ„๋ฅผ ๋ฆฌ์ŠคํŠธ๋กœ ์ €์žฅ. 3. for๋ฌธ์„ ์ด์šฉํ•˜์—ฌ ์•„์Šคํ‚ค..
[๋ฐฑ์ค€] 11720๋ฒˆ - ์ˆซ์ž์˜ ํ•ฉ ๐Ÿ“– ๋ฌธ์ œ N๊ฐœ์˜ ์ˆซ์ž๊ฐ€ ๊ณต๋ฐฑ ์—†์ด ์“ฐ์—ฌ์žˆ๋‹ค. ์ด ์ˆซ์ž๋ฅผ ๋ชจ๋‘ ํ•ฉํ•ด์„œ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ๐Ÿ‘€ ์ถœ์ œ์˜๋„ ์ž…๋ ฅ๋ฐ›์€ ์ˆซ์ž๋ฅผ ๋ชจ๋‘ ๋”ํ•˜๋Š” ๊ณ„์‚ฐ์„ ํ•  ์ˆ˜ ์žˆ๋Š”์ง€ ๐Ÿงพ ์ฝ”๋“œ a = int(input()) # ๋ช‡ ๊ฐœ์˜ ์ˆซ์ž๋ฅผ ์ž…๋ ฅํ•  ๊ฒƒ์ธ์ง€ ์ž…๋ ฅ b = list(input()) # ์ž…๋ ฅํ•  ์ˆซ์ž์˜ ๊ฐœ์ˆ˜๋งŒํผ ์ˆซ์ž ์ž…๋ ฅ result = 0 for i in b: # ์ž…๋ ฅ๋ฐ›์€ ๋ฆฌ์ŠคํŠธ๋งŒํผ ๋ฐ˜๋ณต result += int(i) # ์ž…๋ ฅ๋ฐ›์€ ๋ฆฌ์ŠคํŠธ๋Š” ๋ฌธ์ž์—ด์ด๊ธฐ ๋•Œ๋ฌธ์— intํ˜•์œผ๋กœ ๋ณ€ํ™˜ํ•˜์—ฌ ๋ชจ๋“  ํ•ฉ์„ ๊ตฌํ•จ print(result) # ํ•ฉ ์ถœ๋ ฅ ๐Ÿ’ป ํ’€์ด์„ค๋ช… 1. ๋ช‡ ๊ฐœ์˜ ์ˆซ์ž๋ฅผ ์ž…๋ ฅํ•  ๊ฒƒ์ธ์ง€ ๊ฐœ์ˆ˜ ์ž…๋ ฅ. 2. ์ž…๋ ฅํ•œ ์ˆซ์ž์˜ ๊ฐœ์ˆ˜๋งŒํผ ์ž…๋ ฅ๋ฐ›์€ ์ˆซ์ž๋ฅผ ๋ฆฌ์ŠคํŠธ๋กœ ์ €์žฅ. 3. for๋ฌธ์„ ์ด์šฉํ•˜์—ฌ ์ž…๋ ฅํ•œ ์ˆซ์ž์„ ๋ฐ˜๋ณต. 4. ์ž…๋ ฅ๋ฐ›์€ ์ˆซ์ž..
[๋ฐฑ์ค€] 11564๋ฒˆ - ์•„์Šคํ‚ค ์ฝ”๋“œ ๐Ÿ“– ๋ฌธ์ œ ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž, ๋Œ€๋ฌธ์ž, ์ˆซ์ž 0-9 ์ค‘ ํ•˜๋‚˜๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ฃผ์–ด์ง„ ๊ธ€์ž์˜ ์•„์Šคํ‚ค ์ฝ”๋“œ๊ฐ’์„ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ๐Ÿ‘€ ์ถœ์ œ์˜๋„ ์•„์Šคํ‚ค ์ฝ”๋“œ๊ฐ’์œผ๋กœ ๋ณ€ํ™˜์ด ๊ฐ€๋Šฅํ•œ์ง€ ๐Ÿงพ ์ฝ”๋“œ # 11654๋ฒˆ : ์•„์Šคํ‚ค ์ฝ”๋“œ a = input() # ๋ฌธ์ž ์ž…๋ ฅ # ord() - ํŠน์ •ํ•œ ํ•œ ๋ฌธ์ž๋ฅผ ์•„์Šคํ‚ค ์ฝ”๋“œ ๊ฐ’์œผ๋กœ ๋ณ€ํ™˜ # char() - ์•„์Šคํ‚ค ์ฝ”๋“œ๊ฐ’์„ ๋ฌธ์ž๋กœ ๋ณ€ํ™˜ print(ord(a)) # ord() ํ•จ์ˆ˜ ์‚ฌ์šฉํ•˜์—ฌ ๋ฌธ์ž๋ฅผ ์•„์Šคํ‚ค ์ฝ”๋“œ ๊ฐ’์œผ๋กœ ๋ณ€ํ™˜ ๐Ÿ’ป ํ’€์ด์„ค๋ช… ๋ณ€ํ™˜ํ•  ๋ฌธ์ž๋ฅผ ์ž…๋ ฅํ•œ ๋’ค ort()์„ ์ด์šฉํ•˜์—ฌ ๋ฌธ์ž๋ฅผ ์•„์Šคํ‚ค ์ฝ”๋“œ ๊ฐ’์œผ๋กœ ๋ณ€ํ™˜ ๐Ÿ“ ํ•™์Šต๋ฐฉ๋ฒ• python์˜ ๋‚ด์žฅํ•จ์ˆ˜ ํ•™์Šตํ•˜๊ธฐ
[๋ฐฑ์ค€] 6. ํ•จ์ˆ˜ 15596 : ์ •์ˆ˜ N๊ฐœ์˜ ํ•ฉ ๐Ÿ“– ๋ฌธ์ œ ์ •์ˆ˜ n๊ฐœ๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, n๊ฐœ์˜ ํ•ฉ์„ ๊ตฌํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž‘์„ฑํ•ด์•ผ ํ•˜๋Š” ํ•จ์ˆ˜๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค. - Python2, Python3, PyPy, PyPy3 : def solve(a : list) -> int a : ํ•ฉ์„ ๊ตฌํ•ด์•ผ ํ•˜๋Š” ์ •์ˆ˜ n๊ฐœ๊ฐ€ ์ €์žฅ๋˜์–ด ์žˆ๋Š” ๋ฆฌ์ŠคํŠธ (0 ≤ a[i] ≤ 1,000,000, 1 ≤ n ≤ 3,000,000) ๐Ÿ‘€ ์ถœ์ œ์˜๋„ ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋Š”์ง€ ๐Ÿงพ ์ฝ”๋“œ def solve(n): # ํ•จ์ˆ˜์— n์„ ์ž…๋ ฅ ์‹œ ans = 0 # ans๋ฅผ 0์œผ๋กœ ์ดˆ๊ธฐํ™” ans += sum(n) # n๋ฅผ ๋”ํ•œ ๊ฐ’์„ ans์— ์ €์žฅ return ans # ans ๋ฐ˜ํ™˜ ๐Ÿ’ป ํ’€์ด์„ค๋ช… 1. ํ•จ์ˆ˜๋ฅผ ์ƒ์„ฑํ•˜์—ฌ n์ด ์ž…๋ ฅ๋์„ ์‹œ ์‹คํ–‰๋œ๋‹ค. 2. sum()์„ ์ด์šฉํ•˜์—ฌ n์„ ..
[๋ฐฑ์ค€] 4244๋ฒˆ - ํ‰๊ท ์€ ๋„˜๊ฒ ์ง€ ๐Ÿ“– ๋ฌธ์ œ ๋Œ€ํ•™์ƒ ์ƒˆ๋‚ด๊ธฐ๋“ค์˜ 90%๋Š” ์ž์‹ ์ด ๋ฐ˜์—์„œ ํ‰๊ท ์€ ๋„˜๋Š”๋‹ค๊ณ  ์ƒ๊ฐํ•œ๋‹ค. ๋‹น์‹ ์€ ๊ทธ๋“ค์—๊ฒŒ ์Šฌํ”ˆ ์ง„์‹ค์„ ์•Œ๋ ค์ค˜์•ผํ•œ๋‹ค. ๐Ÿ‘€ ์ถœ์ œ์˜๋„ ์ž…๋ ฅ๋ฐ›์€ ๋ฆฌ์ŠคํŠธ๋ฅผ ์Šฌ๋ผ์ด์‹ฑ์„ ์ด์šฉํ•˜์—ฌ ํ‰๊ท ์„ ๊ตฌํ•  ์ˆ˜ ์žˆ๋Š”์ง€ ๐Ÿงพ ์ฝ”๋“œ n = int(input()) for _ in range(n): # split() ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์ž…๋ ฅ ๋ฐ›์€ ๊ฐ’์„ ๊ณต๋ฐฑ ๊ธฐ์ค€์œผ๋กœ number์— ์ €์žฅ ํ›„ map() ํ•จ์ˆ˜๋ฅผ ์ด์šฉํ•˜์—ฌ int๋กœ ๋ณ€ํ™˜ number = list(map(int, input().split())) # number[0]์€ ํ•™์ƒ ์ˆ˜, number[1: ]์€ ํ•™์ƒ์˜ ์ ์ˆ˜๊ฐ€ ์ €์žฅ๋˜์–ด ์žˆ์œผ๋ฏ€๋กœ ์Šฌ๋ผ์ด์‹ฑ์„ ์ด์šฉํ•˜์—ฌ ํ‰๊ท ์„ ๊ตฌํ•จ avg = sum(number[1:])/number[0] count = 0 for score in number[1:]: #..
[๋ฐฑ์ค€] 8958๋ฒˆ - OXํ€ด์ฆˆ ๐Ÿ“– ๋ฌธ์ œ "OOXXOXXOOO"์™€ ๊ฐ™์€ OXํ€ด์ฆˆ์˜ ๊ฒฐ๊ณผ๊ฐ€ ์žˆ๋‹ค. O๋Š” ๋ฌธ์ œ๋ฅผ ๋งž์€ ๊ฒƒ์ด๊ณ , X๋Š” ๋ฌธ์ œ๋ฅผ ํ‹€๋ฆฐ ๊ฒƒ์ด๋‹ค. ๋ฌธ์ œ๋ฅผ ๋งž์€ ๊ฒฝ์šฐ ๊ทธ ๋ฌธ์ œ์˜ ์ ์ˆ˜๋Š” ๊ทธ ๋ฌธ์ œ๊นŒ์ง€ ์—ฐ์†๋œ O์˜ ๊ฐœ์ˆ˜๊ฐ€ ๋œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, 10๋ฒˆ ๋ฌธ์ œ์˜ ์ ์ˆ˜๋Š” 3์ด ๋œ๋‹ค. "OOXXOXXOOO"์˜ ์ ์ˆ˜๋Š” 1+2+0+0+1+0+0+1+2+3 = 10์ ์ด๋‹ค. OXํ€ด์ฆˆ์˜ ๊ฒฐ๊ณผ๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ๐Ÿ‘€ ์ถœ์ œ์˜๋„ ๋ฐฐ์—ด์„ ์‚ฌ์šฉํ•˜์—ฌ ์ ์ˆ˜๋ฅผ ๊ตฌํ•  ์ˆ˜ ์žˆ๋Š”์ง€ ๐Ÿงพ ์ฝ”๋“œ a = int(input()) # ๋ช‡ ๋ฒˆ์˜ ๊ฒฐ๊ณผ๋ฅผ ์ž…๋ ฅํ•  ๊ฒƒ์ธ์ง€ ์ž…๋ ฅ for i in range(a): # ์ž…๋ ฅํ•  ๊ฒฐ๊ณผ ๊ฐœ์ˆ˜๋งŒํผ ๋ฐ˜๋ณต b = input() # ๋ฌธ์ž์—ด๋กœ ๊ฒฐ๊ณผ ์ž…๋ ฅ s = list(b) # ์ž…๋ ฅ๋ฐ›์€ ๊ฒฐ๊ณผ๋ฅผ list๋กœ ์ €์žฅ sum = 0 c = ..