본문 바로가기
반응형

Python51

[알고리즘] 탐욕(그리디) 알고리즘 1. 탐욕 알고리즘 : 최적의 해에 가까운 값을 구하기 위해 사용 → 매순간 최적이라고 생각되는 경우를 선택 2. 예시 1) 동전 - 지불해야 하는 값이 4720원일 때 1원, 50원, 100원, 500원 동전으로 동전의 수가 가장 적게 지불해야 한다. - 가장 큰 동전부터 최대한 지불해야 하는 값을 채우는 방식으로 구현 가능하다 coin_list = [500, 100, 50, 1] def min_coin_count(value, list): total_coin_count = 0 temp = list() coin_list.sort(reverse=True) # 내림차순 # 핵심 : 가장 큰 값이 500원의 개수가 많을수록 전체 동전 개수가 적게 된다 for coin in coin_list: coin_num .. 2021. 12. 9.
[자료구조] 큐(Queue) 정리 목차 1. 큐 종류 1) 일반적인 큐(FIFO) 2) LifoQueue 3) PriorityQueue 2. 큐가 어디에서 쓰이는지? 2021. 12. 9.
[백준] 1874번 : 스택 수열 1. 내가 푼 풀이(틀림) 결론적으로 올바른 결과를 구하지 못했다. 리스트 전체를 입력받아서 이를 처리하는 게 까다로웠던 것 같고, 핵심 포인트를 잘못 잡았다. (밑에 핵심 포인트 2번을 놓친 듯하다) 더보기 # 내 풀이(틀림) n = int(input()) print(n) list1 = [] for i in range(n): list1.append(int(input())) list2 = [] num = 1 i = 0 while(i < n): print('i : ', i) print('num : ', num) print('list1[i] : ', list1[i]) if num == list1[i]: print('+') print('-') list2.append('+') list2.append('-') i.. 2021. 12. 8.
[백준] 2798번 : 블랙잭 n, m = list(map(int, input().split(' '))) data = list(map(int, input().split(' '))) result = 0 length = len(data) count = 0 for i in range(0, length): for j in range(i + 1, length): for k in range(j + 1, length): sum_value = data[i] + data[j] + data[k] if sum_value 2021. 12. 6.
[백준] 2920번: 음계 a = list(map(int, input().split(' '))) ascending = True descending = True for i in range(1,8): if a[i] > a[i-1]: descending = False elif a[i] < a[i-1]: ascending = False if ascending: print('ascending') elif descending: print('descending') else: print('mixed') 1. 다시 생각해봐야 할 문제 a = list(map(int, input().split(' '))) input()을 통해 그대로 받아들이게 되면 string 형태가 되기 때문에, 숫자를 하나씩 비교하기 까다로워진다. 그래서 우선 split(' '.. 2021. 12. 6.
[Tensorflow] 텐서플로우 버전 확인 + 설치 버전 확인할 일이 계속 생기는데 가끔씩 써서 헷갈린다ㅠㅠ import tensorflow as tf print(tf.__version__) 참고로 버전에 맞게 설치하는 방법은 아래와 같다. 예를 들어 2.5 버전으로 설치한다고 하면, 아래 코드대로 쓰면 된다. !pip install tensorflow==2.5.0 2021. 10. 24.
반응형