https://www.acmicpc.net/problem/1018 ๐ฅ Silver 4 : ์ฒด์คํ ๋ค์ ์น ํ๊ธฐ โ
์ ๋ต ํ์ดimport sysinput = sys.stdin.readlinen, m = map(int, input().split())# ๋ณด๋ ์ฝ๊ธฐboard = []for _ in range(n): board.append(input().rstrip())result = []# ๊ฐ๋ฅํ ๋ณด๋ ์ํfor i in range(n - 7): for j in range(m - 7): w_board = 0 b_board = 0 #8x8๋ก ์๋ฅด๊ธฐ for y in range(i, i + 8): for x in range(j, ..
ํ์ด์ฌ
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..
์๊ณ ๋ฆฌ์ฆ์ ์ํ์๊ฐ : 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..
๐ก ํด๊ฒฐ๊ณผ์ 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]..