본문 바로가기

분류 전체보기

 (27)
[leetcode 104] 이진 트리의 최대 깊이 문제 이진 트리의 최대 깊이를 구하라 3 9 20 15 7 문제를 풀기 전에 알고 가야 할 개념 BFS 이진 트리 BFS란? Breadth First Search 의 약자로 너비 우선 탐색 알고리즘이다. 가까운 노드부터 탐색하는 알고리즘 주로 큐(선입선출 방식)인 자료구조를 이용하는 것이 정석 인접한 노드를 큐에 넣도록 알고리즘을 작성하면, 먼저 들어온 것이 먼저 나가게 되며 가까운 노드부터 탐색하게 된다. 기본 구조 from collections import deque # 큐 활용을 deque 라이브러리 활용 def bfs(graph, node, visited): queue = deque([node]) visited[node] = True # 현재 노드를 방문 처리 # 큐가 빌 때까지 반복 while ..
#01 초기화 함수 Awake(),Start(), OnEnable() 유니티에는 개발자의 편의를 위해 정의해둔 이벤트 함수가 존재한다. 이 함수들은 사전에 정의된 순서, 특정 조건을 만족할 때 자동으로 출력된다. Start(, Awake() 그리고 OnEnable() 함수 모두 유니티에서 지정한 함수로 초기화시 사용되는 함수이다. 모두 스크립트 실행 시 1회 공통점이 있지만 두 함수에는 분명 차이가 있기에 유니티에서 두 가지 함수를 모두 제공해주고 있다. 지금부터 그 둘을 알아보도록 하자. 1.Awake() 데이터를 초기화하는 목적으로 만들어진 함수 현재 씬이 실행된 직후 1회 호출된다. Awake() 메소드가 정의되어 있는 컴포넌트의 활성/ 비활성화 상태에 관계 없이 호출된다. 모든 오브젝트가 초기화되고 호출 주로 변수 선언에 사용됨 2.Start() 데이터를 초기화하는..
#001 [2562]백준 파이썬 문제 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 입력 3 29 38 12 57 74 40 85 61 출력 85 8 내 풀이 List = [0,0,0,0,0,0,0,0,0] Max=0 index=0 for i in range (0,9): List[i] = int(input()) Max = max(Max,List[i]) if Max == List[i]: index = i print(Max) print(index+1) 모범 답안 - 9개의 숫자를 for문을 입력 받기 num_list = [] #리스트 생성 for i in range(9): num_list.append(int(input())) #순차적으로 append 함수를 통해 ..

티스토리툴바