분류 전체보기

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

📌  오늘 진행된 강의에서 학습한 내용은 무엇인가요? 알고리즘 2주차를 어느덧 마무리하면서, 두번째 코딩테스트를 오전에 응시하고 복습의 시간과 기술면접 준비시간을 가졌다.이번주차에서 중요한 알고리즘들을 많이 공부했는데, 어제 배운 그래프탐색.. BFS,,,DFS의 기억이 너무 강렬했는데오늘 코테에서도 주로 그래프 탐색 문제가 많이나왔다.짧은 일주일동안 예전엔 이분탐색이나 그래프탐색같은 알고리즘 문제를 풀어본적도 없었고, 이론만 알고있지보기만해도 겁이나는 존재였는데 일주일이 꽤나 큰 변화를 가져다 주었다.  📌 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요?이번주 팀스터디를 진행하면서, 확실히 저번주차보단 어려운 알고리즘 문제를 접하면서 시간적 여유가 많이 없다보니이전주차는 문제풀이에 시간이..

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