백준

🥉 Bronze2 https://www.acmicpc.net/problem/1440  ✅ 정답풀이import sysfrom itertools import permutations# 가능한 3가지 모든 조합 생성 순서 (permutations)# 1~12시가 아닌 H 제외input=sys.stdin.readlinetimes=map(int,input().rstrip().split(':')) #시 분 초result=0for i,comb in enumerate(permutations(times,3)): # 유효성 검사 if comb[0]>59 or comb[1]>59 or comb[2]>59 : break print(comb) if 0처음엔 중복의 경우를 제외하는줄 알았기에 c..

🥇 Gold4https://www.acmicpc.net/problem/13975  ❎ 1차풀이import sysfrom collections import dequeinput = sys.stdin.readlinen=int(input())for _ in range(n): m=int(input()) nums=sorted(list(map(int,input().strip().split()))) queue=deque(nums) result=0 while len(queue)>=1: if len(queue)==1: print(result) break temp=queue[0]+queue[1] ..

🥈 Silver1https://www.acmicpc.net/problem/1697  메모리실행시간40316KB252ms  ✅ 정답풀이import sysfrom collections import dequeinput = sys.stdin.readline# 최단경로 찾기=최단시간 찾기 (bfs)def bfs(start,target): global cur queue=deque([start]) visited[start]=0 #시작점은 이동거리=0 while queue: cur=queue.popleft() if cur==target: return visited[cur] for i in range(3): if i 수빈..

🥈 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으로 설..

🥈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 연산자가 모든 요..