백준

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

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

https://www.acmicpc.net/problem/8979   n,target=map(int,input().split())nation_list=[]for i in range(n): nation_list.append(list(map(int, input().split())))#금-은-동 순서대로 sortnation_list=sorted(nation_list,key=lambda x:(-x[1],-x[2],-x[3]))rank=1for i in range(n): if i>0 and (nation_list[i][1:]!=nation_list[i-1][1:]): #이전등수와 비교해서 중복x rank=i+1 #target 발견 if nation_list[i][0]==targe..

[Bronze IV]https://www.acmicpc.net/problem/2480   기존 코드#각 주사위 숫자 추출a, b, c = map(int, input().split())#3개 일치하는 경우if a==b==c: print(10000+a*1000)#2개 일치하는 경우elif a==b or a==c: print(1000+a*100)elif b==c: print(1000+b*100)#1개 일치하는 경우else: print(max(a,b,c)*100) 🔧 Refactoring 1) collectionfrom collections import Counter# 각 주사위 숫자 추출dice_list = list(map(int, input().split()))# 주사위 숫자의 빈도 ..

https://www.acmicpc.net/problem/1193     일정한 패턴을 찾아 해결하는 문제이다.처음에 문제 이해도 오래걸리고....그림 그리면서 패턴찾기도 꽤나 오래렸다ㅠㅠ  1. 몇번째 대각선인지에 따라 그룹을 지을 수 있고2. 홀,짝인지에 따라 분모 분자가 증가,감소패턴이 달라진다.3. 그룹 내에서 몇번째 값인지 찾기까지하면 답을 구할 수 있다. n = int(input())line = 1# 1. 몇 번째 라인인지 찾기while n>0 and n>line: n-=line if n  🔧 Refectoringn이 몇번째 대각선에 있는지 찾기위해서, 1부터 증가하면서 뺄셈을 해보는데while문 조건을 빼야할 값인 line보다 n이 크다고 바꿔주면, 깔끔하게 코드를 바꿀 수 있다..