전체 글55 백준 1991번 : 트리 순회 (Python) (비재귀 반복문) 출처 : https://www.acmicpc.net/problem/1991 n = int(input()) graph = dict() for _ in range(n) : node, left, right = input().split() graph[node] = [left, right] def preorder_stack(node) : answer = list() stack = [node] while stack : node = stack.pop() # 루트 노드 방문 answer.append(node) # 오른쪽 자식 노드 있으면 스택에 삽입 if graph[node][1] != "." : stack.append(graph[node][1]) # 왼쪽 자식 노드 있으면 스택에 삽입 if graph[node][0].. 2023. 3. 3. 네이버 부스트캠프 AI Tech 5기 일반전형 합격 후기 귀찮아서 후기를 미루다가 이제야 쓴다. 부스트캠프 AI Tech 5기 일반전형에 합격했다. 트랙은 추천시스템. 면접 없이 자소서 + 1차 AI 역량테스트 + 2차 온라인 코테로 선발한다. AI 역량테스트는 간단한 코테와 AI 기초지식을 묻는 객관식 문항이 출제된다. 지난 4기의 1차 코테가 아주 어려웠다는 후기가 많아서 걱정했는데, 이번엔 다행히 아주 쉬웠다. 5문제 중 5문제를 다 풀었고, 체감 난이도는 백준 기준 브론즈 상위 ~ 실버 하위 정도였다. AI 기초지식도 그다지 어렵지 않았다. 모집안내에 나온대로 Pre-course를 성실히 수강했다면 충분히 통과할 수 있는 수준이다. 아예 관련 개념들을 처음 접하는 사람들한테는 좀 어려울 수도 있다. 오픈톡방의 얘기를 종합해보면 합격 컷은 (코테 기준) .. 2023. 3. 1. 백준 13904번 : 과제 (Python) 출처 : https://www.acmicpc.net/problem/13904 n = int(input()) hw = [] max_d = 0 for _ in range(n) : d, w = map(int, input().split()) hw.append((w, d)) max_d = max(max_d, d) hw.sort() arr = [0] * (max_d + 1) answer = 0 while hw : w, d = hw.pop() for i in range(d, 0, -1) : if arr[i] == 0 : arr[i] = w answer += w break print(answer) 두 가지 풀이가 있다. 먼저 남은 일수와 점수를 입력 받아 hw에 저장하고, 점수가 낮은 순으로 정렬한다. 또한 입력 과정.. 2023. 2. 26. 싸피 9기 합격 및 한 달 생활 후기 싸피 9기 서울 비전공자반에 합격했고, 이후 1월 초부터 과정이 시작되어 약 한달이 지났다. 합격 팁은 검색하면 많이 나오니 생략. 비전공자는 기본적으로 파이썬반에 배정되는데, 자바반으로 옮길 두 번의 기회가 있다. 우선 입소 직후 분반테스트. 자바 비전공반을 희망하면 파이썬+자바 지필고사를 보고, 전공반을 희망하면 파이썬 지필고사 자바 코테를 본다. 파이썬 반으로 배정된 이후 첫 월말평가에서 두번째 기회가 있다. 코테 형식의 월말평가에서 100점을 맞고, 이후 면접까지 통과하면 전공 자바반으로 옮길 수 있다고 한다. 내가 파이썬반에 남겠다고 했더니 100점이 아니었던 다른 분이 이동한걸 보니 꼭 100점이 아니어도 기회가 있는 것 같다. 애초에 데이터 분석 쪽 직무를 희망했기에 파이썬반을 선택했다. 같.. 2023. 2. 9. 이전 1 2 3 4 5 6 ··· 14 다음
