본문 바로가기

개발5

클라우드 공부 시작! 나 앞으로 클라우드 공부를 시작하려고 해. 시작은 'AWS 교과서'라는 책으로 하고 있고, 이 후에는 자격증 취득을 위해서 인강을 들을 예정이야. 앞으로 내가 꾸준히 포스팅 올릴 수 있도록 응원해줘~! 2024. 4. 26.
정부기관 청년인턴 면접 질문(*전산직) 인도네시아에서 한국으로 돌아온 뒤, 취준을 위해 한참 방황하다가 보게된 첫 번째 면접. 인턴이긴 하지만 정부기관 전산직이고, 홈페이지 개발 및 유지 보수 운영을 할 수 있다고 해서 덜컥 지원했고 관련된 경험들을 중학교때부터 끌어다가 자소서를 썼다..ㅋㅋㅋㅋ어딘지는 보안상 말할 수가 없어서, 일단 위치는 광화문에 있어서 아주 사람이 많고 서울의 한복판에서 인턴 생활을 할 수 있어서 행복하다. ㅎㅎ 더군다나 요즘 날씨가 워낙 좋아서 점심시간에 벚꽃 구경을 가는게 매우 행복하다. 이만 각설하고 본론으로 돌아가자면, 인턴 면접 때 질문 리스트를 정리하겠다. 지극히 주관적인 경험이니 정말 참고 정도만 하길 바란다!(인턴 생활 관련해서는 다른 포스팅으로.. 컴백) 면접 분위기우선 3명이 면접을 본다고 해서 3명이 .. 2024. 4. 10.
[DFS&BFS] 문제: 미로 탈출 https://youtu.be/7C9RgOcvkvo?si=HMjH9vrqOZXbSek7 본 내용은 위의 유투브를 참고해서 작성했음을 밝힙니다! 미로 탈출 문제 해결 아이디어 풀이 과정 from collections import deque # N, M을 공백을 기준으로 구분하여 입력 받기 n, m = map(int, input().split()) # 2차원 리스트의 맵 정보 입력 받기 graph = [] for i in range(n): graph.append(list(map(int, input()))) # 이동할 네 가지 방향 정의 (상, 하, 좌, 우) dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] # BFS 소스코드 구현 def bfs(x, y): # 큐(Queue) 구현을 위해.. 2024. 2. 13.
[DFS & BFS] 문제: 음료수 얼려 먹기 https://youtu.be/7C9RgOcvkvo?si=HMjH9vrqOZXbSek7 본 내용은 위의 유투브를 참고해서 작성했음을 밝힙니다! 음료수 얼려먹기 문제 해결 아이디어 문제 풀이 # DFS로 특정 노드를 방문하고 연결된 모든 노드들도 방문 def dfs(x, y): # 주어진 범위를 벗어나는 경우에는 즉시 종료 if x = n or y = m: return False # 현재 노드를 아직 방문하지 않았다면 if graph[x][y] == 0: # 해당 노드 방문 처리 graph[x][y] = 1 # 상, 하, 좌, 우의 위치들도 모두 재귀적으로 호출 dfs(x - 1, y) dfs(x, y - 1) dfs(x + 1, y) dfs(x, y + 1) return True return False .. 2024. 2. 13.
[DFS&BFS] BFS (Breadth-First Search) https://youtu.be/7C9RgOcvkvo?si=HMjH9vrqOZXbSek7 본 내용은 위 유투브를 참고해서 작성했음을 밝힙니다! BFS (Breadth-First Search) 너비 우선 탐색 그래프에서 가장 가까운 노드부터 우선적으로 탐색하는 알고리즘 큐 자료구조를 이용 탐색 시작 노드를 큐에 삽입하고 방문 처리를 함 큐에서 노드를 꺼낸 뒤에 해당 노드의 인접 노드 중에서 방문하지 않은 노드를 모두 큐에 삽입하고 방문 처리함. 더 이상 2번의 과정을 수행할 수 없을 때까지 반복함. from collections import deque # BFS 메서드 정의 def bfs(graph, start, visited): # 큐(Queue) 구현을 위해 deque 라이브러리 사용 queue = de.. 2024. 2. 13.

티스토리툴바