파이썬

🥈 Silver1https://www.acmicpc.net/problem/21937  ✅ 정답코드import sysinput = sys.stdin.readlinedef dfs(idx): stack.append(idx) visited[idx] = True while stack: cur = stack.pop() for i in graph[cur]: if not visited[i]: stack.append(i) visited[i] = True answer.add(i)n, m = map(int, input().strip().split())graph = [[] fo..

🥈 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/2644   ✅ 정답풀이import sysfrom collections import dequeinput = sys.stdin.readlinedef bfs(start,end): queue=deque([start]) visited[start]=0 # 시작지점: 거리 0 while queue: cur=queue.popleft() # 목표 지점 도달하면 거리 반환 if cur==end: return visited[cur] # 인접 노드 방문 for neighbor in graph[cur]: if visit..

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