목록전체 글 (80)
dev_eun
programmers.co.kr/learn/courses/30/lessons/43165?language=python3 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr def dfs(index, current_num, numbers, answer, target, size): if index == size-1: if target == current_num: answer += 1 return answer answer = dfs(index+1, current_nu..
programmers.co.kr/learn/courses/30/lessons/42586?language=python3 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr import math def solution(progresses, speeds): size = len(progresses) days = [0] * size answer = [] max_day = 0 for i in range(size): days[i] = math.ceil((100 - progresses[i]) / speeds[i]) if..
머리가 진짜 안돌아간다. 예전에 그냥 쓱쓱 풀었던 문제인데 어떻게 그 기초도 못풀겠지...... 심각하다...🤦♀️ 2학년 때로 돌아간 느낌이 들어...
그리디 알고리즘은 현재 상황에서 지금 당장 좋은 것만 고르는 방법이다. 단순히 가장 좋아 보이는 것을 반복적으로 선택하는 최소한의 아이디어를 떠올린 후 최적의 해를 구할 수 있는지 검토해야 한다. 문제 1. 거스름돈 백준 온라인저지(BOJ) 5585번 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net - 답 확인 더보기 money = 1000 - int(input()) coins = [500, 100, 50, 10, 5, 1] changes = 0 result = 0 for coin in ..
동빈나님 영상(이코테 2021 강의 몰아보기) 참고 1. 자료형 정수형 변수에 정수 대입하면 자동으로 정수형 실수형 소수점을 붙인 수를 대입하면 자동으로 실수형 변수 소수부가 0이거나 정수부가 0인 소수는 0 생략 가능 # 둘다 실수형 a = .7 b 나누기 연산(/)을 하였을 경우 실수형으로 반환 지수 표현 방식 e, E 다음에 오는 수는 10의 지수부를 의미 a = 5e10 # 5의 10제곱 b = 5e0.5 # 5의 제곱근 round() 함수 이용하여 반올림 수 자료형의 연산 연산 내용 연산자 곱하기 * 나누기 / 나머지 % 몫 // 거듭 제곱 ** 리스트 여러 개의 데이터를 연속적으로 담아 처리 C++의 vector와 유사 비어 있는 리스트 초기화는 [], list() 원소를 넣어 초기화는 [1,..
용어 try : 예외가 발생할 수 있는 곳 throw : 예외 발생 catch : 예외 처리 스택 풀기 : 스택 메모리에 불필요한 데이터가 쌓이지 않게 예외 발생하기 전으로 돌아감 try, catch, throw 예외를 if-else문으로 처리하는 것보다 구조적으로 간결 try{ // 에러가 발생할 수 있는 코드 // 흐름이 한 눈에 보임 if(error 발생) throw errorcode; ... } catch(int e){ 예외 처리 } catch 다중화 예외 상황을 상황에 따라 구별하여 사용할수 있음 try{ ... } catch(int eNum){ } catch(char eCh){ ... // 이중 가능 try { ... } catch(...) { ... } } 예외 클래스 사용자화 예외 클래스 ..
용어 클래스 템플릿 클래스 템플릿 : 클래스를 찍어내는 모양자 선언 template class 클래스이름 { } 함수 템플릿처럼 비슷하게 사용 멤버 선언 및 정의 template 클래스이름::멤버함수이름() { } ### 템플릿 매개 변수 * 선언 ```c++ template template ``` * 사용 ```c++ CMyArray arr; ``` * * * ## 템플릿 특수화 ### 함수 템플릿 특수화 ```c++ template T Add(T a, T b) { return a + b; } template char* Add(char* pszLeft, char* pszRight) { ... } 매개변수가 모두 char*이면 두 번째 함수로 대체 클래스 템플릿 특수화 template class C..