제주 탈출 일지

알기쉬운 알고리즘 1장 연습문제를 공부한 내용을 정리하였습니다. 틀린 점이나 피드백이 있으시다면 언제든지 답글로 달아주시면 감사하겠습니다. 1. 최대 숫자 찾기에 대한 알고리즘과 다른 알고리즘을 생각해보자. - 순차 탐색 모든 숫자에 대해서 처음부터 끝까지 카드의 숫자를 하나씩 비교하면서 가장 큰 숫자를 찾는다. - 정렬 모든 숫자를 오름차순, 내림차순으로 정렬해두면 한쪽 끝에 있는 숫자가 최소 혹은 최대일 것이다. 2. 여러 장의 숫자 카드 중에서 가장 큰 수와 가장 작은 수를 동시에 찾기 위한 알고리즘을 생각해보자. - 순차 탐색 1번과 동일하게 처음부터 끝까지 숫자를 비교하며 가장 큰 수와 작은 수를 찾는다. - 정렬 1번과 동일. 3. 보간탐색(Interpolation Search)이 어떤 방식의..

여러 개발자를 지망하는 사람들과 만나서 소통할 수 있을 것 같다는 생각으로 지원. 취준 기간이 길어지다보니 뭔가 매너리즘에 빠진 것 같음... 자소서는 현재 제출한 상황이고. 만약에 합격을 한다면 .. 자소서를 어떤 포인트로 적었고, 어떻게 공부했는지 올려볼까 생각중 .. 될지 안될지는 모르겠지만 열심히 하자! - 뜨 거 운 합 격 - gsat을 한번 공부했으면 시험에서 더 좋은 점수를 얻을 수 있지 않았을까 생각한다. 1과목에서 너무 말아먹은것 같아 착잡하네요..

# 0 1 2 # 0 1 1 0 # 1 1 1 0 # 2 0 0 1 import sys sys.setrecursionlimit(30000) def dfs(set, v, visited): if visited[v] == False: visited[v] = True for i in set[v]: if not visited[i]: dfs(set, i, visited) return True else : return False def solution(n, computers): answer = 0 set = [] for i in range(n): # 인접리스트로 변환해서 확인 array = [] for j in range(n): if computers[i][j] == 1: array.append(j) set.appe..