분류 전체보기
-
인도네시아에서 한국으로 돌아온 뒤, 취준을 위해 한참 방황하다가 보게된 첫 번째 면접. 인턴이긴 하지만 공기업 전산직이고, 홈페이지 개발 및 유지 보수 운영을 할 수 있다고 해서 덜컥 지원했고 관련된 경험들을 중학교때부터 끌어다가 자소서를 썼다..ㅋㅋㅋㅋ어딘지는 보안상 말할 수가 없어서, 일단 위치는 광화문에 있어서 아주 사람이 많고 서울의 한복판에서 인턴 생활을 할 수 있어서 행복하다. ㅎㅎ 더군다나 요즘 날씨가 워낙 좋아서 점심시간에 벚꽃 구경을 가는게 매우 행복하다. 이만 각설하고 본론으로 돌아가자면, 인턴 면접 때 질문 리스트를 정리하겠다. 지극히 주관적인 경험이니 정말 참고 정도만 하길 바란다!(인턴 생활 관련해서는 다른 포스팅으로.. 컴백) 면접 분위기우선 3명이 면접을 본다고..
공기업 청년인턴 면접 질문(*전산직)인도네시아에서 한국으로 돌아온 뒤, 취준을 위해 한참 방황하다가 보게된 첫 번째 면접. 인턴이긴 하지만 공기업 전산직이고, 홈페이지 개발 및 유지 보수 운영을 할 수 있다고 해서 덜컥 지원했고 관련된 경험들을 중학교때부터 끌어다가 자소서를 썼다..ㅋㅋㅋㅋ어딘지는 보안상 말할 수가 없어서, 일단 위치는 광화문에 있어서 아주 사람이 많고 서울의 한복판에서 인턴 생활을 할 수 있어서 행복하다. ㅎㅎ 더군다나 요즘 날씨가 워낙 좋아서 점심시간에 벚꽃 구경을 가는게 매우 행복하다. 이만 각설하고 본론으로 돌아가자면, 인턴 면접 때 질문 리스트를 정리하겠다. 지극히 주관적인 경험이니 정말 참고 정도만 하길 바란다!(인턴 생활 관련해서는 다른 포스팅으로.. 컴백) 면접 분위기우선 3명이 면접을 본다고..
2024.04.10 -
Problem: 최단 경로 알고리즘 - 플로이드워셜 (FLoyd-Warshall) 플로이드 워셜을 적용한 코드 INF = int(1e9) n, m = map(int, input().split()) graph = [[INF] * (n+1) for i in range(n+1)] # 자기 자신인 경우, 0으로 초기화 for a in range(1, n+1): for b in range(1, n+1): if a == b: graph[a][b] = 0 # 간선에 대한 정보, 거리는 다 1로 초기화 for _ in range(m): a, b = map(int, input().split()) graph[a][b] = 1 graph[b][a] = 1 x, k = map(int, input().split()) # 플로이..
[이취코] 미래도시 (Python3)Problem: 최단 경로 알고리즘 - 플로이드워셜 (FLoyd-Warshall) 플로이드 워셜을 적용한 코드 INF = int(1e9) n, m = map(int, input().split()) graph = [[INF] * (n+1) for i in range(n+1)] # 자기 자신인 경우, 0으로 초기화 for a in range(1, n+1): for b in range(1, n+1): if a == b: graph[a][b] = 0 # 간선에 대한 정보, 거리는 다 1로 초기화 for _ in range(m): a, b = map(int, input().split()) graph[a][b] = 1 graph[b][a] = 1 x, k = map(int, input().split()) # 플로이..
2024.03.06 -
Problem: 최단 경로 알고리즘 - 다익스트라 (Dijkstra) 다익스트라를 적용한 코드 ''' ⭐️⭐️⭐️⭐️⭐️ ''' import heapq import sys input = sys.stdin.readline INF = int(1e9) # 무한, 10억 n, m, start = map(int, input().split()) graph = [[] for i in range(n + 1)] distance = [INF] * (n + 1) for _ in range(m): x, y, z = map(int, input().split()) # X에서 Y로 가는 거리 비용이 Z graph[x].append((y,z)) def dijkstra(start): q = [] # 시작노드로 가기 위한 최단 거리 0..
[이취코] 전보 (Python3)Problem: 최단 경로 알고리즘 - 다익스트라 (Dijkstra) 다익스트라를 적용한 코드 ''' ⭐️⭐️⭐️⭐️⭐️ ''' import heapq import sys input = sys.stdin.readline INF = int(1e9) # 무한, 10억 n, m, start = map(int, input().split()) graph = [[] for i in range(n + 1)] distance = [INF] * (n + 1) for _ in range(m): x, y, z = map(int, input().split()) # X에서 Y로 가는 거리 비용이 Z graph[x].append((y,z)) def dijkstra(start): q = [] # 시작노드로 가기 위한 최단 거리 0..
2024.03.06 -
Problem: 다이나믹 프로그래밍 (Dynamic Programming) DP를 적용한 코드 n = int(input()) arr = list(map(int, input().split())) arr.reverse() d = [1] * n for i in range(1, n): for j in range(0, i): if arr[j] < arr[i]: d[i] = max(d[i], d[j] + 1) # print(d) print(n - max(d)) ''' 7 15 11 4 8 5 2 4 reverse() 4 2 5 8 4 11 15 '''
[이취코] 병사 배치하기 (Python3)Problem: 다이나믹 프로그래밍 (Dynamic Programming) DP를 적용한 코드 n = int(input()) arr = list(map(int, input().split())) arr.reverse() d = [1] * n for i in range(1, n): for j in range(0, i): if arr[j] < arr[i]: d[i] = max(d[i], d[j] + 1) # print(d) print(n - max(d)) ''' 7 15 11 4 8 5 2 4 reverse() 4 2 5 8 4 11 15 '''
2024.03.06 -
DP를 적용한 코드 for tc in range(int(input())): n, m = map(int, input().split()) array = list(map(int, input().split())) dp = [] index = 0 for i in range(n): dp.append(array[index:index + m]) index += m # print(dp) for j in range(1, m): for i in range(n): if i == 0: left_up = 0 else: left_up = dp[i-1][j-1] if i == n-1: left_down = 0 else: left_down = dp[i+1][j-1] left = dp[i][j-1] dp[i][j] = dp[i][j] ..
[이취코] 금광 (Python3)DP를 적용한 코드 for tc in range(int(input())): n, m = map(int, input().split()) array = list(map(int, input().split())) dp = [] index = 0 for i in range(n): dp.append(array[index:index + m]) index += m # print(dp) for j in range(1, m): for i in range(n): if i == 0: left_up = 0 else: left_up = dp[i-1][j-1] if i == n-1: left_down = 0 else: left_down = dp[i+1][j-1] left = dp[i][j-1] dp[i][j] = dp[i][j] ..
2024.03.06 -
처음에 짠 코드 n, m = map(int, input().split()) costs = [int(input()) for _ in range(n)] count = -1 d = [0] * 10000 for cost in costs: if m % cost == 0: count = m // cost else: count = -1 print(count) DP를 적용한 코드 n, m = map(int, input().split()) cost = [int(input()) for _ in range(n)] d = [10001] * (m+1) d[0] = 0 for i in range(n): # 3 for j in range(cost[i], m+1): # cost ~ 7 if d[j - cost[i]] != 10001..
[이취코] 효율적인 화폐 구성 (Python3)처음에 짠 코드 n, m = map(int, input().split()) costs = [int(input()) for _ in range(n)] count = -1 d = [0] * 10000 for cost in costs: if m % cost == 0: count = m // cost else: count = -1 print(count) DP를 적용한 코드 n, m = map(int, input().split()) cost = [int(input()) for _ in range(n)] d = [10001] * (m+1) d[0] = 0 for i in range(n): # 3 for j in range(cost[i], m+1): # cost ~ 7 if d[j - cost[i]] != 10001..
2024.03.06