전체 글
-
2024 팀네이버 신입 공채 - 기업문화 적합도 검사 후기취업준비 2024. 3. 23. 17:16
2024 팀네이버 신입 공채 서류 마감 이후 기업문화 적합도 검사에 대한 안내 메일을 받았습니다. 응시 기한(2024년 3월 22일(금) 1300 - 2024년 3월 24일(일) 23:59) 내에 자유롭게 응시 가능하며, 체감 상 약 30-40분의 시간이 소요되었습니다. 해당 검사는 다른 기업의 인적성검사와 달리, 창의.수리 문제는 전혀 없고, 말그대로 기업문화에 적합한 사람인지 확인하는 인성 질문만 존재합니다(마음 편하게 가지고 응시하시면 됩니다). 각 주의사항을 부디 꼭 읽어주세요! 저는 "멀다", "가깝다" 항목을 이해하는데 시간이 걸려서 20문제 정도 제대로 체크하지 못했습니다(기억이 안나요..) 한 페이지 당 4 항목씩 나오고, 40초의 시간제한이 주어집니다. 각 항목에 대한 선택지는 매우 그렇..
-
13. 다이내믹 프로그래밍(DP)코딩테스트 2024. 3. 22. 21:48
N으로 표현 - https://school.programmers.co.kr/tryouts/85952/challenges dp[0] → i = 1 dp[0] (+-*/) dp[0] → i = 2 dp[0] (+-/) dp[1] = dp[0] (+-/) (dp[0] (+-*/) dp[0]) → i = 3 위 경우 반복해가면서 i=8까지 진행 def solution(N, number): if N == number: return 1 ans = -1 dp = [{N}] for i in range(2, 9): num_can = {int(str(N)*i)} for j in range(0, i-1): for x in dp[j]: for y in dp[-1-j]: # 둘이 합쳐서 -1 num_can.add(x+y) nu..
-
12. 그리디 알고리즘(탐욕법)코딩테스트 2024. 3. 22. 16:35
개미 군단 - https://school.programmers.co.kr/tryouts/85949/challenges def solution(hp): x1, r = hp//5, hp%5 x2, r = r//3, r%3 x3 = r//1 return x1+x2+x3 체육복 - https://school.programmers.co.kr/tryouts/85950/challenges def solution(n, lost, reserve): lost, reserve = set(lost), set(reserve) real_lost = lost - reserve real_reserve = reserve-lost cur_sum = n - len(real_lost) for cur_num in real_lost: if c..
-
11. 정렬코딩테스트 2024. 3. 22. 15:56
K번째 수 - https://school.programmers.co.kr/tryouts/85941/challenges def solution(array, commands): ans = [] for i, j, k in commands: tmp = array[i-1:j] tmp.sort() ans.append(tmp[k-1]) return ans 숫자 짝꿍 - https://school.programmers.co.kr/tryouts/85942/challenges def solution(X, Y): ans = "" for i in range(9, -1, -1): x, y = X.count(str(i)), Y.count(str(i)) if x * y > 0: # 둘 모두 존재 ans += str(i) * min..
-
10. 그래프 - 너비 우선 탐색(BFS, Breadth First Search)코딩테스트 2024. 3. 22. 13:33
타겟 넘버 - https://school.programmers.co.kr/tryouts/85939/challenges 그냥 리스트 사용하면 시간 초과 → deque 사용 리스트: pop(0) = O(N) → 제거하고 모든 원소 왼쪽으로 옮김 dqeue: popleft = O(1) → 이중 연결 리스트로 구현되어 있어 양 끝 삭제 효율적 from collections import deque def solution(numbers, target): queue = deque([(sum(numbers), 0)]) cnt = 0 numbers.sort(reverse=True) while queue: cur_sum, i = queue.popleft() if i == len(numbers): if cur_sum == ..
-
8. 힙(heap)코딩테스트 2024. 3. 21. 23:10
명예의 전당(1) - https://school.programmers.co.kr/tryouts/85933/challenges heapq 모듈의 기본 사용법 활용 → heapify, heappush, heappop from heapq import heappush, heappop, heapify def solution(k, score): heap = [] heapify(heap) ans = [] for s in score: heappush(heap, s) if len(heap) > k: heappop(heap) ans.append(heap[0]) return ans 더 맵게 - https://school.programmers.co.kr/tryouts/85934/challenges 불가능한 경우 예외 처리 주..
-
7. 큐와 데크코딩테스트 2024. 3. 21. 19:27
배열 회전시키기 - https://school.programmers.co.kr/tryouts/85930/challenges 큐에서는 pop, insert(0, num) & pop(0), append로 구현 가능 def solution(numbers, direction): answer = [] if direction == "right": num = numbers.pop() numbers.insert(0, num) else: num = numbers.pop(0) numbers.append(num) return numbers 기능 개발 - https://school.programmers.co.kr/tryouts/85931/challenges 이전 기능 개발이 이뤄져야 배포가 되므로 배포 가능한 날짜가 이전보다..