STUDY 529

[프로그래머스] LEVEL2 더맵게, python3, 힙,Heap

1차 시도 def solution(scoville, K): answer = 0 while True: scoville.sort() if scoville[0]==0 and scoville[1]==0: return -1 min1=scoville.pop(0) min2=scoville.pop(1) mixed=min1+min2*2 scoville.insert(0,mixed) answer+=1 if min(scoville)>=K: break return answer Heap에 관한 설명 https://gmlwjd9405.github.io/2018/05/10/data-structure-heap.html [자료구조] 힙(heap)이란 - Heee's Development Blog Step by step goes a lo..

STUDY/Algorithm 2019.11.06

[프로그래머스] LEVEL2 조이스틱,python3, 탐욕법(greedy)

1차시도 def solution(name): answer = 0 init="A"*len(name) for i in range(len(name)):# ascii: A=65 Z=90 if ord(name[i]) == 65: pass else: tmp=ord(name[i]) - 65 #print(tmp) if tmp>13: answer+=26-tmp else: answer+=tmp return answer 2차시도 def solution(name): answer = 0 len_name=len(name) init="A"*len_name chk=[] for i in range(len_name):# ascii: A=65 Z=90 if ord(name[i]) == 65: chk.append(1) pass else: ..

STUDY/Algorithm 2019.11.04

[혼자 공부하는 파이썬] 4주차 02 - 5장 02

4주차 분량: 5장 기본 미션: 223쪽 [직접 해보는 손코딩: 범위 내부의 정수를 모두 더하는 함수] 실행 후 코드가 입력된 화면 및 실행결과 화면 인증샷 선택 미션: 매개변수, 기본 매개변수, 가변 매개변수에 대해 간략하게 정리한 내용 포스팅하기 Chapter 05 함수 2. 함수의 활용 재귀함수: 함수안에서 다시 자신을 호출하는 함수 ※ 재귀함수의 문제 연산이 많이 일어남: 이미 계산했던 값도 다시 연산해야됨. 메모리를 많이 사용함: 함수가 여러번 호출되면 이전에 쓰던 값을 저장해야됨. -> Memoization 사용 Memoization: 이미 계산한 값을 저장함. Reference(참조): global 키워드 사용 Early Return: 중간중간에 return이 들어가있는 것 Module 확인..

STUDY/Python 2019.11.03

[혼자 공부하는 파이썬] 4주차 - 기본 미션 및 선택 미션

4주차 분량: 5장 기본 미션: 223쪽 [직접 해보는 손코딩: 범위 내부의 정수를 모두 더하는 함수] 실행 후 코드가 입력된 화면 및 실행결과 화면 인증샷 선택 미션: 매개변수, 기본 매개변수, 가변 매개변수에 대해 간략하게 정리한 내용 포스팅하기 두 미션 모두 이전 게시글에 있다 https://sinawi.tistory.com/66 [혼자 공부하는 파이썬] 4주차 01 - 5장 01 4주차 분량: 5장 기본 미션: 223쪽 [직접 해보는 손코딩: 범위 내부의 정수를 모두 더하는 함수] 실행 후 코드가 입력된 화면 및 실행결과 화면 인증샷 선택 미션: 매개변수, 기본 매개변수, 가변 매개변수에 대해.. sinawi.tistory.com 기본 미션: 223쪽 [직접 해보는 손코딩: 범위 내부의 정수를 모..

STUDY/Python 2019.11.03

[혼자 공부하는 파이썬] 4주차 01 - 5장 01

4주차 분량: 5장 기본 미션: 223쪽 [직접 해보는 손코딩: 범위 내부의 정수를 모두 더하는 함수] 실행 후 코드가 입력된 화면 및 실행결과 화면 인증샷 선택 미션: 매개변수, 기본 매개변수, 가변 매개변수에 대해 간략하게 정리한 내용 포스팅하기 Chapter 05 함수 1. 함수만들기 함수 호출: 함수 사용하는 것 ex) def 함수이름(매개변수, 매개변수, ...,*가변매개변수): 문장 return 변수 매개변수: 함수 호출시 사용되는 값 가변 매개변수: 원하는 만큼의 변수를 받을수있음. print 함수의 경우 가변매개변수를 사용함. - 가변 매개변수뒤에 일반 매개변수가 올 수 없음. - 가변 매개변수는 하나만 사용할수 있음. └ 가변매개변수는 어디부터 어디까지인지 모르기 때문에 제약사항을 걸어둠..

STUDY/Python 2019.11.03