백준 알고리즘 2562번(파이썬)
백준 2562번_파이썬 알고리즘 Q. 백준 2562. x보다 작은 수 서로 다른 9개의 자연수를 입력받아 그 중 최댓값과, 최댓값이 몇 번째 수인지 판별하는 프로그램을 작성한다 (ex. 입력 - 3, 29, 38, 12, 57, 74, 4-, 85, 61 → 최댓값 : 85, 순번 : 8) (1) 입력 - 한 줄에 하나씩 100 이하의 자연수를 입력한다. (2) 출력 - 첫째 줄에 최댓값, 둘째 줄에 해당 숫자의 순번을 출력한다. A. 풀이 # Q 백준 2562. 최댓값 - 리스트로 풀기 (정답) # 리스트 선언 num_list = [] # for 문을 통해 입력값을 받아 리스트에 요소 삽입 for i in range(9) : num_list.append(int(input())) # 출력 prin..
2022. 9. 28.
백준 알고리즘 10818번(파이썬)
백준 10818번_파이썬 알고리즘 Q. 백준 10818. 최소, 최대 N개의 정수를 입력받고, 최솟값(Min)과 최댓값(Max)을 출력하는 프로그램 작성 (1) 입력 - 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. (*정수 x의 범위 : -1,000,000 ≤ x ≤ 1,000,000) (2) 출력 - 첫째 줄에 입력받은 N개의 정수의 최솟값(Min)과 최댓값(Max)을 공백으로 구분해 출력한다. A. 풀이 # Q 백준 10818. 최소, 최대 # 요청할 숫자 받기 n = int(input()) # 공백으로 구분된 숫자를 인풋으로 받고 num_list에 넣기 num_list = list(map(int, input().s..
2022. 9. 27.
알고리즘 :: 자료구조와 알고리즘_TIL#15
■ JITHub 개발일지 15일차 □ TIL(Today I Learned) :: 자료구조, 알고리즘(트리, 힙, 그래프, DFS, BFS, Dynamic programming) 1. 파이썬 알고리즘 - 트리(Tree) : 계층형 비선형 자료 구조로 모습이 실제 가지가 달린 나무를 거꾸로 본 모습과 유사하여 '트리'라고 말한다. 방향성이 있고 부모 노드 아래에 여러 자식 노드가 연결되는 재귀적 형태의 자료구조이다. 이진 트리, 이진 탐색 트리, 균형 트리(AVL 트리, red-black 트리), 이진 힙(최대힙, 최소힙) 등 다양한 형태의 트리가 존재한다. (1) 이진트리(binary Tree) : 각 노드가 최대 두 개의 자식을 가지는 형태의 트리 자료구조 o Level 0 o o o Level 1 o ..
2022. 9. 20.
