코딩테스트

🥈 Silver2 https://www.acmicpc.net/problem/7562 ✅ 정답풀이import sysfrom collections import dequeinput = sys.stdin.readlinedx = [1, 2, 2, 1, -1, -2, -2, -1]dy = [2, 1, -1, -2, -2, -1, 1, 2]def bfs(start_x, start_y, end_x, end_y, length): queue = deque([(start_x, start_y)]) visited = [[-1] * length for _ in range(length)] # 모든 값을 -1로 초기화 visited[start_x][start_y] = 0 # 시작 지점의 이동 거리 0으로 설..

🥈 Silver3 https://www.acmicpc.net/problem/2606  ✅ 정답풀이 : DFSdef dfs(idx): stack=[idx] #stack.append(idx) visited[idx]=True while stack: cur=stack.pop() for adj in graph[cur]: if not visited[adj]: visited[adj]=True stack.append(adj)# 그래프 초기 설정n=int(input())graph=[[] for _ in range(n+1)] #0번째 인덱스는 빈배열로for _ in range(int(input())):..

🥈 Silver2https://www.acmicpc.net/problem/1072 ❎ 1차시도import sysinput=sys.stdin.readlinen,m=map(int,input().strip().split())if n==m: print(-1)else: z=int(m/n*100) # 승률 Z start=1 end=n result=0 while start 오답의 원인은 잘못 정의한 승률과 절대 변하지 않는 승률일때 -1을 출력하는 조건문이였다.절대 승률이 변하지 않는 경우는 100%이기 때문에 게임횟수와 이긴게임이 같을때라는 조건으로 작성하였다. ❗️ 근데 간과한점이 있다.승률 99% 또한 100%를 만들 수 없다. 99.999%라고 하더라도 단 한..

🥈 silver2 ✅ 1차풀이 : setimport sysinput=sys.stdin.readlinen=int(input())sangs=set(map(int,input().rstrip().split()))m=int(input())num_set=list(map(int,input().rstrip().split()))for s in num_set: # print(s) if s in sangs: print(1,end=' ') else: print(0,end=' ')메모리실행시간125620612 중복된 값에 대한 오름차순 정렬 순위를 위해서, set을 사용하였다.  ✅ 2차풀이 : binary Searchimport sysinput = sys.stdin.readlinen..

🥉 Bronze1https://www.acmicpc.net/problem/16466 ✅ 정답풀이import sysinput = sys.stdin.readlineN = int(input())first_tickets = sorted(map(int, input().split())) isEnd=Truefor i in range(N): #0 1 2 3 4 if i+1!=first_tickets[i]: print(i+1) isEnd=False break#1차에서 다팔린 경우if isEnd: print(N+1) 메모리실행시간155528340 처음에 list를 순회하면서 in연산자로 체크를 해보는 방식으로 풀었는데, 시간초과가 발생했다..그래서 in 연산자가 모든 요..

🥈 Silver2https://www.acmicpc.net/problem/1654   ✅ 정답풀이import sysinput=sys.stdin.readlinen,k=map(int,input().split())lines=[int(input()) for _ in range(n)]answer=1left=1right=2**31-1#binary Searchwhile left=k: #오른쪽 보기 answer=mid left=mid+1 else: right=mid-1print(answer)메모리실행시간31120KB88ms 이분탐색의 국룰 mid 찾고, target값의 크기 비교로 인해 left, right값 업데이트 해주기하지만 처음에 count(막대 개수)==k(..

🥉 Bronze2  ✅ 1번 풀이: counterfrom collections import Counterimport sysinput = sys.stdin.readlinen=int(input())fruits_counter=Counter()for _ in range(n): fruit,num=input().split() fruits_counter[fruit]+=int(num)print('YES' if 5 in fruits_counter.values() else 'NO')메모리실행시간34008140 처음 풀었을땐 카운트를 해야하기 때문에, counter 모듈을 사용해서 풀었다.바나나5, 바나나5 = 바나나10개의 경우엔 NO를 출력해야하므로, for문을 순회중에 5가 되었는지 확인하면 오류가 발생한..

🥈 Silver2https://www.acmicpc.net/problem/2075  ❎ 1차 풀이import sys# maxHeap# 줄마다 가장 큰 값 비교후 가장 큰 값은 popinput = sys.stdin.readlinen=int(input())heap=[]temp=[]for _ in range(n): temp.append(list(map(int,input().split())))#세로줄로 heap 생성heap_list=[]for i in range(n): #row t=[] for j in range(n): #col t.append(temp[j][i]) heap_list.append(t)print(heap_list)# 리스트 순회하면서 가장 큰 수 뽑기for i ..