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]..