dingdong coding

문제집 / 그리디 codeup.kr [ 2001 ] 최소 대금 ※ 문제 파파 파스타 가게는 점심 추천 파스타와 생과일 쥬스 세트 메뉴가 인기가 좋다. 이 세트 메뉴를 주문하면 그 날의 3 종류의 파스타와 2 종류의 생과일 쥬스에서 하나씩 선택한다. 파스타와 생과일 쥬스의 가격 합계에서 10%를 더한 금액이 대금된다. 어느 날의 파스타와 생과일 쥬스의 가격이 주어 졌을 때, 그 날 세트 메뉴의 대금의 최소값을 구하는 프로그램을 작성하라. ※ 입력 입력은 5 행으로 이루어지며, 한 줄에 하나씩 양의 정수가 적혀있다. 1행의 정수는 첫 번째 파스타 가격이다. 2행의 정수는 두 번째 파스타 가격이다. 3행의 정수는 세 번째 파스타 가격이다. 4행의 정수는 첫 번째 생과일 쥬스 가격이다. 5행의 정수는 두 번째 ..

그리디 (탐욕법) : 현재 상황에서 지금 당장 좋은 것만 고르는 방법 1. 거스름돈 (예제) 2. 큰 수의 법칙 (실전문제) 3. 숫자 카드 게임 (실전문제) 4. 1이 될 때까지 (실전문제) [ 예제 1 ] 거스름돈 ※ 문제 카운터에는 거스름돈으로 사용할 500원,100원,50원,10원짜리 동전이 무한히 존재한다고 가정한다. 손님에게 거슬러 줘야 할 돈이 N원일 때 거슬러줘야할 동전의 최소 개수를 구하라. 단 N은 항상 10의 배수이다. # 거스름 돈 n = 1260 count = 0 # 큰 단위의 화폐부터 차례대로 확인하기 array = [500, 100, 50, 10] for coin in array: count += n // coin # 해당 화폐로 거슬러 줄 수 있는 동전의 개수 세기 // : ..

표준 라이브러리란, 특정한 프로그래밍 언어에서 자주 사용되는 표준 소스코드를 미리 구현해 놓은 라이브러리를 의미 1) 내장 함수 : print( ), input( )과 같은 기본 입출력 기능부터 sorted( )와 같은 정렬 기능을 포함하고 있는 기본 내장 라이브러리이다. 파이썬 프로그램을 작성할 때 없어서는 안되는 필수적인 기능을 포함하고 있다. 2) itertools : 파이썬에서 반복되는 형태의 데이터를 처리하는 기능을 제공하는 라이브러리이다. 순열과 조합 라이브러리를 사용한다. 3) heapq : 힙(heap) 기능을 제공하는 라이브러리이다. 우선순위 큐 기능을 구현하기 위해 사용한다. 4) bisect : 이진탐색(Binary Search) 기능을 제공하는 라이브러리이다. 5) collectio..

입력방법 input( ) : 데이터 입력 받을 때 한 줄의 문자열을 입력받도록 해준다. list( map ( int, input( ).split( ) ) ) : 여러 개의 데이터를 입력받을 때 문자열을 띄어쓰기로 구분, 정수 자료형으로 저장 1) 입력을 위한 전형적인 소스코드 공백을 기준으로 구분하여 적은 수의 데이터 입력 # 데이터의 개수 입력 n = int(input()) # 각 데이터를 공백으로 구분하여 입력 data = list(map(int, input().split())) data.sort(reverse=True) print(data) 출력 결과 5 65 90 75 34 99 [99, 90, 75, 65, 34] 2) 공백을 기준으로 구분하여 적은 수의 데이터 입력 # n, m. k를 공백으로..

문제를 푸는 코드를 함수화 하자 def 함수명(매개변수): 실행할 소스코드 return 반환 값 def add(a, b): return a + b print(add(3, 7)) # 10 return문 없이 작성하는 경우 def add(a, b): print("함수의 결과:", a+b) add(3, 7) # 함수의 결과: 10 def add(a, b): print("함수의 결과:", a+b) add(b=3, a=7) # 함수의 결과: 10 함수 안에서 함수 밖의 변수 데이터를 변경해야하는 경우 -> global 키워드로 변수를 지정한다. a = 0 def func(): global a a += 1 for i in range(10): func() print(a) #10 람다 표현식 : 정렬 기준(Key)을 ..

반복문 : 특정한 소스코드를 반복적으로 실행하고자 할 때 while문 조건문이 참일 때 한해서, 반복적으로 코드가 수행 * 무한 루프가 생기지 않도록 조심 i = 1 result = 0 # i가 9보다 작거나 같을 때 아래 코드를 반복적으로 실행 while i = 80: print(i + 1, "번 학생은 합격입니다.") 1 번 학생은 합격입니다. 5 번 학생은 합격입니다. 반복문 중첩 for i in range(2, 10): for j in range(1,10): print(i, "X", j, "=", i*j) print() 본 게시물은 [ 이것이 취업을 위한 코딩테스트다 with 파이썬 - 나동빈 ] 을 참조하여 정리한 게시글입니다.

조건문 if ~ elif ~ else문 조건문은 프로그램을 작성할 때 프로그램의 흐름을 제어하는 문법 x = 15 if x >= 10: print(x) #15 * 조건문 작성 시 들여쓰기 주의 * if 조건문 1: 조건문 1이 True일 때 실행되는 코드 elif 조건문 2: 조건문 1에 해당하지 않고, 조건문 2가 True일 때 실행되는 코드 else: 위의 모든 조건문이 모두 True 값이 아닐 때 실행되는 코드 비교연산자 비교 연산자 설명 X == Y X와 Y가 서로 같을 때 True X != Y X와 Y가 서로 다를 때 True X > Y X와 Y보다 클 때 True X = Y X와 Y보다 크거나 같을 때 True X = 80: pass # 나중에 작성할..

수 자료형 * 정수형을 다루는 문제의 비율이 더 높다 정수형 Integer : 양의 정수, 음의 정수, 0 a = 1000 # 양의 정수 print(a) #1000 a = -7 # 음의 정수 print(a) #-7 #0 a = 0 print(a) #0 예를 들어 대부분의 언어에서는 HaspMap 과 같은 별도의 라이브러리를 이용해야 파이썬의 사전 자료형 기능을 구현할 수 있다. 파이썬에는 기본자료형이 이를 지원하므로 구현이 편리하다는 장점이 있다. 실수형 Real Number : 양의 실수, 음의 실수 * 소수부가 0이거나 정수부가 0인 소수는 0을 생략하고 작성할 수 있다. a = 157.93 # 양의 실수 print(a) # 157.93 a = -1837.2 # 음의 실수 print(a) # -183..

일반적인 자바 프로그램에서는 각 객체들이 프로그램의 흐름을 결정하고 각 객체를 직접 생성 및 조작하는 작업을 했습니다. ( 객체를 직접 생성하여 메서드 호출 ) 즉, 모든 작업을 사용자가 제어하는 구조입니다. 하지만 제어의 역전이 적용된 경우, 객체의 생성을 특별한 관리 위임 주체에게 맡깁니다. 1. 제어의 역전 ( Ioc, Inversion of Control ) : 제어의 역전이란, 말 그대로 '역으로 제어하는 것'이다. 그렇다면 누가 어떤 것을 제어하는지 알아봅시다. 기존 = 구현 객체 스스로, 개발자가 역전된 주체 = 외부 조립기 (assembler) + Spring FrameWork에서는 Ioc Container 무엇을 제어 = 구현 객체의 생성 및 연결, 생명주기 관리, 제어 흐름에 대한 권한..

지난 2021 하반기 ICT 학점연계 프로젝트 인턴십에 참여했던 경험을 기록하고자 한다. 한국정보산업연합회에서 진행하는 인턴십 프로젝트로 9월부터 12월까지 약 4개월 동안 연수업체에서 근무하며 학점도 얻고 현업도 경험할 수 있는 좋은 취지의 프로젝트라는 생각이든다. 지원 프로세스 연수기업 목록 확인 → 서류 전형 → ( 코딩테스트 ) → 면접 전형 → 인턴십 수행 * 코딩 테스트 유무는 연수기업마다 상이하다. https://www.ictintern.or.kr/main.do ICT 학점연계 프로젝트 인턴십 ICT 학점연계 프로젝트 인턴십 www.ictintern.or.kr 참여동기 코로나19로 인해 1년 반 동안 온라인 수업을 듣게 되면서 마지막 학기만큼은 밖으로 나와서 현업을 경험해보고 싶었다. 그러던..