Yung_Developer

이 글은 우아한 테크 코스 중 3주간의 프리코스 과정을 담고 있습니다. 후에 테크 코스를 지원하시는 분들에게 조금이나마 도움이 됐으면 좋겠습니다. 우아한 테크 코스 3기부터 이전에는 없던 프론트엔드 과정이 생겼다. 따라서, 자신의 관심분야에 따라 프론트와 백엔드 중 선택하면 된다. (야호!) 우테코의 특이한 점은 단순히 코딩 테스트와 면접으로 참가자를 선별하는 것이 아닌 '프리코스'라는 별도의 교육과정을 3주간 진행한다는 것이다. 🤔 읭? 프리코스가 뭔데? '합격 여부도 불확실한데 3주나 되는 시간을 투자해야한다니... 완전 도박 아닌가' 싶을 수 있지만 프리코스에서 정말 많은 것들을 배웠다. 프리코스만으로도 충분히 좋은 경험이 될 수 있다고 생각한다. 그럼 어떤 점이 좋았는가? 첫번째, 깔끔한 코드를 ..

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970import sysfrom collections import dequen, m = list(map(int, input().split())) graph = []for i in range(n): graph.append(list(map(int, sys.stdin.readline().rstrip()))) # 상하좌우 이동dx = [1, 0, -1, 0]dy = [0, 1, 0, -1] # 벽을 뚤었는지 안 뚫었는지 판단하기 위해 삼차원 배열 사용visited = [[[False f..

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 # python3로 통과 from collections import deque n = int(input()) # NxN 공간의 크기 size_of_shark = 2 # 최초의 아기 상어의 몸집 graph = [] for i in range(n): graph.append(list(ma..

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 from itertools import combinations # 조합을 위해 사용 from collections import deque from copy import deepcopy # 이차원 배열 복사를 위해 사용 n, m = list(map(int, input().split())) graph = [] for i in range(n): graph.append(list(map(int, ..

123456789101112131415161718192021222324252627282930313233343536373839404142import sys def dfs(start): # 재귀 if len(visited) == N: return if start in visited: return else: visited.append(start) for node in nodes: if node[0] == start: dfs(node[1]) return visited def bfs(start): # queue visited = [] queue = [start] while queue != []: start = queue.pop(0) visited.append(start) for node in nodes: if n..

1234567891011121314151617181920212223242526272829303132333435363738import sys case = int(input())num_list = []for _ in range(case): num_list.append(int(sys.stdin.readline().strip())) def get_gcd(a, b): # 유클리드 호제법으로 최대공약수 구하기 if b > a: temp = a a = b b = temp if b == 0: return a else: return get_gcd(b, a % b) diffs = []for i in range(1, len(num_list)): # 이웃한 숫자의 차이를 구하기 diffs.append(abs(num_list[..

이분탐색 (Binary Search)를 이용한 문제 이분탐색이란 우리가 일반적으로 업다운 문제를 풀 때의 원리와 똑같다. 1에서 100까지의 수 중 74라는 숫자를 맞추기 위해 우리는 먼저 50을 부른다. up이 나오면 그 다음에는 50과 100의 중앙값인 75를 부른다. 이를 반복하면 74라는 숫자를 찾을 수 있다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 import sys N = int(input()) num_list1 = list(map(int, sys.stdin.readline().strip().split())) num_list1.sort() M = int(input()) num_list2 = list(..

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 num = int(input()) def get_min(num): dp = [[] for _ in range(num+1)] dp[0] = [num] for i in range(num): for step in dp[i]: if step == 1: return i if step % 3 == 0: dp[i + 1].append(step // 3) if step % 2 == 0: dp[i + 1].append(step // 2) dp[i + 1].append(step - 1) print(get_min(num)) cs 다이내믹 프로그래밍으로 코드를 작성했지만 이중 for문이라 다른 정답자들에 비해 효율적이지 못하다...