๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ

6/1 (๊ธˆ) โ˜€๏ธ ๐Ÿ“Œ ์˜ค๋Š˜ ์ง„ํ–‰๋œ ๊ฐ•์˜์—์„œ ํ•™์Šตํ•œ ๋‚ด์šฉ์€ ๋ฌด์—‡์ธ๊ฐ€์š”?์˜ค๋Š˜์€ ์™ธ๋ฉดํ•ด์˜จ 2์ฐจ์› ๋ฆฌ์ŠคํŠธ์— ๋Œ€ํ•œ ๊ฐ•์˜์™€ ๋ฌธ์ œํ’€์ด๋ฅผ ํ–ˆ๋‹ค.๊ธฐ๋ฒกํ• ๋•Œ๋„ ์ •๋ง ๋‚˜๋Š” ๊ณ ์ฐจ์›์„ ์ƒ๊ฐํ•ด๋‚ด๋Š”๊ฒŒ ๋„ˆ๋ฌด ์–ด๋ ค์› ๋‹ค... ๋จธ๋ฆฟ์†์— ๊ทธ๋ฆผ์ด ์ž˜ ์•ˆ๊ทธ๋ ค์ง„๋‹คใ… ใ… 2์ฐจ์› ๋ฐฐ์—ด์ด ๊ทธ๋ ‡๋‹ค.. 2์ฐจ์›๋งŒ ๋˜์–ด๋„ ์ƒ๊ฐํ•ด๋‚ด๋Š”๊ฒŒ ์–ด๋ ค์›Œ์ง€๊ณ ์ฝ”๋“œ๋กœ ์˜ฎ๊ธฐ๋Š”๊ฒƒ ๋˜ํ•œ ์•„์ง ๋งŽ์ด ์–ด๋ ต๋‹ค.. ์˜ค๋Š˜ ๊ดด๋กœ์šด ํ•˜๋ฃจ์˜€๋‹ค๊ณ  ํ•œ๋‹ค.. ๐Ÿ“Œ  ์ด๋ฒˆ ์ฃผ ์ง„ํ–‰๋œ ํŒ€ ์Šคํ„ฐ๋””์—์„œ ์–ป์€ ์ธ์‚ฌ์ดํŠธ๋Š” ๋ฌด์—‡์ธ๊ฐ€์š”?2์ฐจ์› ๋ฆฌ์ŠคํŠธ๊ฐ€ ์•ˆ๊ทธ๋ž˜๋„ ์–ด๋ ค์šด๋ฐ,,,๋ฌธ์ œ๊นŒ์ง€ ์–ด๋ ต๋‹ค๋ณด๋‹ˆ ์˜ค๋Š˜ ๊ฑฐ์˜ ํ•„์ˆ˜๊ณผ์ œ๋งŒ ํ’€ ์ˆ˜์žˆ์—ˆ๋Š”๋ฐ๋ฉ˜ํ† ๋ง์‹œ๊ฐ„์— ๊ธฐ์ˆ ๋งค๋‹ˆ์ €๋‹˜๋„ ์•„์ง 2์ฐจ์› ๋ฆฌ์ŠคํŠธ๊ฐ€ ์ต์ˆ™์น˜ ์•Š์€ ์ƒํƒœ์—์„œ ํ’€๊ธฐ์—” ์–ด๋ ค์šด ๋ฌธ์ œ๋ผ๊ณ  ํ•˜์…จ๋‹ค๐Ÿ˜ข5๋ฒˆํ‘ธ๋Š”๋ฐ 3์‹œ๊ฐ„ ๋„˜๊ฒŒ ๊ฑธ๋ฆฐ๋“ฏใ…‹์ฟ ์ฟ ใ…œํ•˜์ง€๋งŒ 2์ฐจ์› ๋ฐฐ์—ด์€ ๋”์ด์ƒ ์™ธ๋ฉดํ•  ์ˆ˜ ์—†์œผ๋‹ˆ..์ต์ˆ™ํ•ด..
https://www.acmicpc.net/problem/1652  โŽ 1์ฐจ ํ’€์ดimport sysinput=sys.stdin.readlinen=int(input())row=0col=0rooms=[]#๊ฐ€๋กœ ํ™•์ธfor i in range(n): x_list=list(input().rstrip()) rooms.append(x_list) #col ์ˆœํšŒ for i in range(n-1): #2๊ฐœ์ด์ƒ ์—ฐ์†์ธ์ง€ ํ™•์ธ if x_list[i]=='.' and x_list[i+1]=='.': row+=1 break #์„ธ๋กœ ํ™•์ธfor i in range(n): for j in range(n-1): if r..
6/1 (๊ธˆ) โ˜€๏ธ ๐Ÿ“Œ ์˜ค๋Š˜ ์ง„ํ–‰๋œ ๊ฐ•์˜์—์„œ ํ•™์Šตํ•œ ๋‚ด์šฉ์€ ๋ฌด์—‡์ธ๊ฐ€์š”?์˜ค๋Š˜์€ ์ฃผ๋กœ ๋ฌธ์ž์—ด๊ณผ ์—ฃ์ง€์ผ€์ด์Šค๋“ค์„ ๋งŽ์ด ๋‹ค๋ฃจ๋Š” ๋ฌธ์ œ๋“ค์ด ๊ณผ์ œ๋กœ ์ฃผ์–ด์กŒ๋‹ค.ํ…Œ์ŠคํŠธ์ผ€์ด์Šค๋งŒ ๋ณด๊ณ , ์ƒ๊ฐํ•˜๊ณ , ํ‘ธ๋Š”๊ฒƒ์— ์ต์ˆ™ํ•˜๊ณ  ์ƒ์„ธํ•œ ์กฐ๊ฑด๋“ค (๋ฒ”์œ„๊ฐ™์€)์„ ์ œ๋Œ€๋กœ ํ™•์ธํ•˜์ง€ ์•Š์•„ํ‹€๋ฆฐ์ด์œ ๋“ค์„ ์•Œ์•„์ฐจ๋ฆฌ๋Š”๋ฐ ๊ฝค๋‚˜ ์˜ค๋žœ์‹œ๊ฐ„์ด ๊ฑธ๋ ธ๋‹ค... ๐Ÿ“Œ ์ด๋ฒˆ ์ฃผ ์ง„ํ–‰๋œ ํŒ€ ์Šคํ„ฐ๋””์—์„œ ์–ป์€ ์ธ์‚ฌ์ดํŠธ๋Š” ๋ฌด์—‡์ธ๊ฐ€์š”?ํŒ€์Šคํ„ฐ๋””์—์„œ ์—ฃ์ง€์ผ€์ด์Šค์— ๋Œ€ํ•œ ๋ฉ˜ํ† ๋ง ์งˆ๋ฌธ์ด ์ด๋ฃจ์–ด์กŒ์œผ๋‚˜์—ญ์‹œ ๊ฒฝํ—˜์ด ์Œ“์—ฌ์•ผ ํ•ด๊ฒฐ๋˜๋Š” ๋ฌธ์ œ์ธ๋“ฏํ•˜๋‹ค..๋ฌธ์ œ ์ ‘๊ทผ์— ๋Œ€ํ•œ ์†”๋ฃจ์…˜์„ ๊ฒจ์šฐ๊ฒจ์šฐ ์ƒ๊ฐํ•ด๋‚ด๋„, ๊ทธ๊ฑธ ์ฝ”๋“œ๋กœ ์˜ฎ๊ธฐ๋Š” ์ž‘์—…๋„ ๊ฝค๋‚˜ ํž˜๋“ค๋•Œ๊ฐ€ ์•„์ง ๋งŽ์€๊ฒƒ ๊ฐ™๋‹ค.์ด ์  ๋˜ํ•œ ๋ฉ˜ํ† ๋‹˜์ด ๊ฒฝํ—˜์ด ์Œ“์ด๋‹ค๋ณด๋ฉด ์ž์—ฐ์Šค๋Ÿฝ๊ฒŒ ํ•ด๊ฒฐ๋  ๋ฌธ์ œ๋ผ๊ณ  ํ•˜์…จ๋‹ค.์ฝ”ํ…Œ ์ค€๋น„๋ฅผ ๋”์ด์ƒ ๋ฏธ๋ฃฐ์ˆœ ์—†๋‹ค..!์•ž์œผ๋กœ ๋” ์–ด๋ ค์›Œ์งˆํ…๋ฐ ์–ด์ฉŒ๋‚˜ ๊ฑฑ์ •์ด ..
5/30 (๊ธˆ) โ˜€๏ธ ๐Ÿ“Œ ์˜ค๋Š˜ ์ง„ํ–‰๋œ ๊ฐ•์˜์—์„œ ํ•™์Šตํ•œ ๋‚ด์šฉ์€ ๋ฌด์—‡์ธ๊ฐ€์š”?์˜ค๋Š˜์€ ์‹œ๊ฐ„๋ณต์žก๋„, ์กฐํ•ฉ, ์ˆœ์—ด์— ๋Œ€ํ•œ ํ•™์Šต๊ณผ ๋ฌธ์ œํ’€์ด๋ฅผ ํ•ด๋ณด์•˜๋‹ค.์ง€๊ธˆ ์•„์ง ํŒŒ์ด์ฌ ์ž…์ถœ๋ ฅ๋„ ์„œํˆด๊ณ , ์ต์ˆ™์น˜ ์•Š๋‹ค๋Š” ์ด์œ ๋กœ ํšจ์œจ์„ฑ์€ ํฌ๊ฒŒ ์‹ ๊ฒฝ๋„ ์•ˆ์“ฐ๊ณ  ๋ฌธ์ œํ’€๊ธฐ๋งŒ ํ•˜๋‹ค๊ฐ€์˜ค๋Š˜๋ถ€ํ„ฐ ์‹œ๊ฐ„๋ณต์žก๋„...๊ฐ€ ๋‚˜์™”๋‹ค...ํŒŒ์ด์ฌ๋ง๊ณ  ๋‹ค๋ฅธ ์–ธ์–ด๋กœ ์กฐํ•ฉ์„ ๊ตฌํ•œ๋‹ค๊ณ  ์ƒ๊ฐํ•˜๋ฉด ๋จธ๋ฆฌ๊ฐ€ ์•„ํ”ˆ๋ฐํŒŒ์ด์ฌ์—” collections๋ผ๋Š” ์•„์ฃผ ๊ธฐ๊ฐ€๋ง‰ํžŒ ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ๊ฐ€ ์žˆ๋‹ค..๐Ÿ˜ฎcounter๋„ ๋˜๊ฒŒ ์‹ ์„ธ๊ณ„๋ผ๊ณ  ์ƒ๊ฐํ–ˆ๋Š”๋ฐ,, ๊ตฟ,,,  ๐Ÿ“Œ ์ด๋ฒˆ ์ฃผ ์ง„ํ–‰๋œ ํŒ€ ์Šคํ„ฐ๋””์—์„œ ์–ป์€ ์ธ์‚ฌ์ดํŠธ๋Š” ๋ฌด์—‡์ธ๊ฐ€์š”?์˜ค๋Š˜ ์˜คํžˆ๋ ค 1~4๋ฒˆ ๋ฌธ์ œ๊ฐ€ ์ฒ˜์Œ์— ์ดํ•ด๋„ ์ž˜ ์•ˆ๋˜๊ณ ..์ˆ˜ํ•™์  ์ ‘๊ทผ์„ ํ•˜๊ธฐ ์‹ซ์–ด์„œ ํŒจํ„ด์ฐพ๊ธฐ๋กœ ๋ฌธ์ œ๋ฅผ ํ’€์—ˆ๋”๋‹ˆ ์˜ค๋žœ์‹œ๊ฐ„์ด ๊ฑธ๋ ธ๋‹ค...ํŒ€์Šคํ„ฐ๋”” ์‹œ๊ฐ„์— ํ™•์‹คํžˆ ์ˆ˜ํ•™์  ์ ‘๊ทผ์œผ๋กœ ํ’€์ดํ•œ ์ฝ”๋“œ..
์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ์ˆ˜ํ–‰์‹œ๊ฐ„ : 2๋ฒˆ์•„์ง ๋ˆˆ๋„ ์ œ๋Œ€๋กœ ์•ˆ๋– ์กŒ๋Š”๋ฐ ์•„์นจ๋ถ€ํ„ฐ ์ด ๋ฌธ์ œ๋ณด๊ณ  ์ดํ•ด๋ฅผ ๋ชปํ•ด์„œ ์•„์นจ๋ถ€ํ„ฐ ๊ธฐ๋ถ„์ด ํŒ ์ƒํ•ด๋ฒ„๋ ธ๋‹ค.๋จธ๋ฆฌ์—” ๋ฌผ์Œํ‘œ๋งŒ ๊ฐ€๋“...ํ–ˆ๊ณ .... ์ฒซ์งธ์ค„์—” ์‹œ๊ฐ„๋ณต์žก๋„๋ฅผ ์˜๋ฏธํ•˜๋Š”๊ฑฐ๊ฐ™์€๋ฐ ๋‘˜์งธ์ค„์ด ์ดํ•ด๊ฐ€ ๋˜์ง€ ์•Š์•˜๋‹ค....๐Ÿ˜– 1. ์ˆ˜ํ–‰ํšŸ์ˆ˜=์‹œ๊ฐ„๋ณต์žก๋„2. ์‹œ๊ฐ„๋ณต์žก๋„๋ฅผ ๋‹คํ•ญ์‹์œผ๋กœ ๋‚˜ํƒ€๋‚ด๊ณ , ์ตœ๊ณ ์ฐจํ•ญ์˜ ์ฐจ์ˆ˜  ๐Ÿ‘‰๐Ÿป O(1) = 0(์ƒ์ˆ˜)๐Ÿ‘‰๐Ÿป O(n) = 1๐Ÿ‘‰๐Ÿป O(n^2) = 2 ์ด๋ฅผ ์˜๋ฏธํ•˜๋Š”๊ฒƒ์ด์˜€๋‹ค.....๊ณ„์ˆ˜๋ž‘ ์ฐจ์ˆ˜๋ž‘ ํ—ท๊ฐˆ๋ ค์„œ ๊ทธ๊ฑธ ์–ด๋–ป๊ฒŒ ๊ตฌํ•˜๋ผ๋Š”๊ฑฐ์•ผ ์ด๋Ÿฌ๊ณ  ์žˆ์—ˆ๋‹ค.......  def MenOfPassion(A,n): sum=0 for i in range(n): sum+=A return answer์ด ์ฝ”๋“œ๋Š” for๋ฌธ์ด n๋งŒํผ ์ˆœํšŒํ•˜๋Š” ๋ฐ˜๋ณต๋ฌธ์ด๋ฏ€๋กœ, O(n..
5/30 (๋ชฉ) โ˜๏ธ ๐Ÿ“Œ ์˜ค๋Š˜ ์ง„ํ–‰๋œ ๊ฐ•์˜์—์„œ ํ•™์Šตํ•œ ๋‚ด์šฉ์€ ๋ฌด์—‡์ธ๊ฐ€์š”?์˜ค๋Š˜์€ ์ฃผ๋กœ ๋ฌธ์ž์—ด, ๋ฆฌ์ŠคํŠธ, ๋”•์…”๋„ˆ๋ฆฌ ๋“ฑ์˜ ์ž๋ฃŒํ˜• ๊ตฌ์กฐ์— ๋Œ€ํ•œ ๊ฐ•์˜์™€ ๋ฌธ์ œํ’€์ด๋ฅผ ํ•˜์˜€๋‹ค.ํŒŒ์ด์ฌ.....์•„์ง ๋‚ด๊ฐ€ ์ƒ๊ฐํ–ˆ๋˜ ๊ฒฐ๊ณผ๋ฅผ ๋‹ค๋ฅธ๊ฒฝ์šฐ๊ฐ€ ๋„ˆ๋ฌด ๋งŽ์•„์„œ ๋ฌธ์ œํ’€๋•Œ print ์ถœ๋ ฅ์„ ๋ช‡๋ฒˆ์ด๋‚˜ ํ•˜๋Š”์ง€ ๋ชจ๋ฅด๊ฒ ๋‹ค...๋นจ๋ฆฌ ์ต์ˆ™ํ•ด์กŒ์œผ๋ฉด ์ข‹๊ฒ ๋‹ค....  ๐Ÿ“Œ ์ด๋ฒˆ ์ฃผ ์ง„ํ–‰๋œ ํŒ€ ์Šคํ„ฐ๋””์—์„œ ์–ป์€ ์ธ์‚ฌ์ดํŠธ๋Š” ๋ฌด์—‡์ธ๊ฐ€์š”?ํŒ€ ์ฝ”๋“œ๋ฅผ ์„ ์ •ํ•˜๋ฉด์„œ ์‹œ๊ฐ„๋ณต์žก๋„๊ฐ€ ์–ธ๊ธ‰๋˜์—ˆ๋‹ค.์•„์ง์€ ์‹œ๊ฐ„๋ณต์žก๋„๋ฅผ ์ƒ๊ฐํ•ด์•ผํ•˜๋Š” ๋ฌธ์ œ๋“ค์ด ์•„๋‹ˆ๊ธฐ๋„ ํ•˜๊ณ , ํŒŒ์ด์ฌ ๋ฌธ๋ฒ•๊ณผ ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ์— ์ต์ˆ™ํ•ด์ง€์ž์— ์ดˆ์ ์„ ๋งž์ถ”๋‹ค ๋ณด๋‹ˆ ์–ด๋–ค ๋ฉ”์„œ๋“œ๊ฐ€ ์‹œ๊ฐ„๋ณต์žก๋„๋ฉด์—์„œ ํšจ์œจ์ ์ผ์ง€ ๋งŽ์ด ์ƒ๊ฐ์„ ํ•˜์ง€ ์•Š์•˜๋˜ ๊ฒƒ ๊ฐ™๋‹ค.์ด์ œ ์‹œ๊ฐ„๋ณต์žก๋„ ์ƒ๊ฐํ•ด์ค˜๐Ÿซ    ํ•ญํ•ด ๊ฐœ๋ฐœ์ž ์ทจ์—… ๋ฆฌ๋ถ€ํŠธ ์ฝ”์Šค๋ฅผ ์ˆ˜๊ฐ•ํ•˜๊ณ  ์ž‘์„ฑํ•œ ์ฝ˜ํ…์ธ  ์ž…๋‹ˆ๋‹ค.h..
https://www.acmicpc.net/problem/11478s=input()s_set=set()#๋ชจ๋“  ์กฐํ•ฉ์„ set์— ๋„ฃ์–ด ์ค‘๋ณต์ œ๊ฑฐ (i=1~๋ฌธ์ž์—ด ๊ธธ์ด)for i in range(len(s)): for j in range(i,len(s)): s_set.add(s[i:j+1])print(len(s_set)) ์ฒ˜์Œ์— ์กฐํ•ฉ๋ฌธ์ œ๋ฅผ ๋ณด๊ณ  collections๋ฅผ ์จ๋ด์•ผํ•˜๋‚˜ ํ–ˆ์ง€๋งŒ, ์ค‘๋ณต๋œ ๋ฌธ์ž์—ด์˜ ์กฐํ•ฉ๊นŒ์ง€ ์ƒ์„ฑํ•ด๋ฒ„๋ฆฌ๊ธฐ ๋•Œ๋ฌธ์— ๋‹ค๋ฅธ ๋ฐฉ๋ฒ•์„ ์ƒ๊ฐํ•ด๋ณด๋‹ค๊ฐ€ set์„ ์‚ฌ์šฉํ•˜์˜€๋‹ค ๐Ÿ’ก ํ•ด๊ฒฐ๊ณผ์ •๋ชจ๋“ ์กฐํ•ฉ์„ ์ด์ค‘ for๋ฌธ์„ ์‚ฌ์šฉํ•ด  set ์ž๋ฃŒ๊ตฌ์กฐ์— ๋„ฃ์–ด์ค€๋‹ค  for i in range(len(s)): for j in range(i,len(s)): s_set.add(s[i:j+1])..
๐Ÿ’ก ํ•ด๊ฒฐ๊ณผ์ •1. ๋Œ€์†Œ๋ฌธ์ž ๊ตฌ๋ณ„์—†์ด ์นด์šดํŠธ๋ฅผ ํ•ด์•ผํ•˜๊ณ , ๋Œ€๋ฌธ์ž๋กœ ์ถœ๋ ฅํ•ด์•ผํ•˜๋‹ˆ ๐Ÿ‘‰๐Ÿป upper()2. ์ถœ๋ ฅ ์œ ์ผํ•œ ์ตœ๋นˆ๋‹จ์–ด๋ผ๋ฉด : ๋Œ€๋ฌธ์ž ์œ ์ผํ•˜์ง€ ์•Š๋‹ค๋ฉด : ?from collections import Counter#๋Œ€๋ฌธ์ž๋กœ ์น˜ํ™˜ ํ›„ ๋ฌธ์ž๋ณ„ ์นด์šดํŠธ#value๊ฐ€ ๊ฐ™๋‹ค๋ฉด -> ?์ถœ๋ ฅ#๋นˆ๋„์ˆ˜ ๊ฐ€์žฅ ํฐ ๋ฌธ์ž ๋Œ€๋ฌธ์ž๋กœ ์ถœ๋ ฅword=input().upper()word_counter=Counter(word)#๋นˆ๋„์ˆ˜๊ฐ€ ๊ฐ€์žฅ ํฐ value๋ฅผ ์ฐพ์•„์„œ 1๋„ ๊ฐ™์€์ง€ํŒ๋‹จ#์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌvalue_list = sorted(word_counter.items(), key=lambda x:x[1],reverse=True)#max๊ฐ’์ด ์œ ์ผํ•œ์ง€ ํ™•์ธif len(value_list)==1: print(value_list[0][0]..
Yuuuki
'๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๊ธ€ ๋ชฉ๋ก (9 Page)