코딩테스트

🥈 Silver2 https://www.acmicpc.net/problem/17086   ✅ 정답풀이import sysfrom collections import dequeinput = sys.stdin.readlinem, n = map(int, input().rstrip().split())dx = [0, 1, 1, 1, 0, -1, -1, -1]dy = [-1, -1, 0, 1, 1, 1, 0, -1]def bfs(): result = 0 while queue: cy, cx = queue.popleft() for i in range(8): ny, nx = dy[i] + cy, dx[i] + cx # 상어가 없는 0에 대해 이동 ..

🥈 Silver3 https://www.acmicpc.net/problem/1063   ✅ 정답 풀이import sysinput = sys.stdin.readlineking, stone, n = input().rstrip().split()# 이동 방향 (row,col)move = { 'R': (0, 1), 'L': (0, -1), 'B': (1, 0), 'T': (-1, 0), 'RT': (-1, 1), 'RB': (1, 1), 'LT': (-1, -1), 'LB': (1, -1)}cols = {'A': 0, 'B': 1, 'C': 2, 'D': 3, 'E': 4, 'F': 5, 'G': 6, 'H': 7} #{0:'A'}reversed_cols = {v: k for k, v in cols...

🥈 Silver5https://www.acmicpc.net/problem/1251  import sysfrom itertools import combinationsinput = sys.stdin.readlineword = list(input().strip())word_length = len(word)result = set()for i in range(1, word_length - 1): for j in range(i+1, word_length): first = word[:i] sec = word[i:j] thrid = word[j:] # reverse first.reverse() sec.reverse() thr..

🥉 Bronze3https://www.acmicpc.net/problem/2061 ❎ 1차 풀이import mathimport sysfrom itertools import permutations# 두 소수 구하기# 두 소수가 l 이상인지 확인# O - good# X - 더 작은 소수 출력input = sys.stdin.readlinek, l = map(int, input().rstrip().split())for divisor in range(l,k): # 두 소수 찾기 if k%divisor==0: num2=k//divisor num1=divisor if num2처음에 생각했던 방식은 주어진 k=143를 소인수분해 했을때 추출되는 두 값이 모두 l이상이..

🥉 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 수빈..

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