dingdong coding

그리디 (탐욕법) : 현재 상황에서 지금 당장 좋은 것만 고르는 방법 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..

# 개념 복기용 [ 6092 ] 이상한 출석 번호 부르기1 문제 정보 선생님은 수업을 시작하기 전에 이상한 출석을 부른다. 선생님은 출석부를 보고 번호를 부르는데, 학생들의 얼굴과 이름을 빨리 익히기 위해 번호를 무작위(랜덤)으로 부른다. 그리고 얼굴과 이름이 잘 기억되지 않는 학생들은 번호를 여러 번 불러 이름과 얼굴을 빨리 익히려고 하는 것이다. 출석 번호를 n번 무작위로 불렀을 때, 각 번호(1 ~ 23)가 불린 횟수를 각각 출력해보자. 입력 첫 번째 줄에 출석 번호를 부른 횟수인 정수 n이 입력된다. (1 ~ 10000) 두 번째 줄에는 무작위로 부른 n개의 번호(1 ~ 23)가 공백을 두고 순서대로 입력된다. 출력 1번부터 번호가 불린 횟수를 순서대로 공백으로 구분하여 한 줄로 출력한다. n =..

# 개념 복기용 [ 6077 ] 짝수 합 구하기 n = int(input()) #5 정수 1개가 입력 s = 0 for i in range(n): if i%2 == 0: s += i print(s) #6 1부터 그 수까지 짝수만 합해 출력 [ 6078 ] 원하는 문자가 입력될 때까지 반복 출력 문제 영문 소문자 'q'가 입력될 때까지 입력한 문자를 계속 출력하는 프로그램을 작성해보자. 입력 문자들이 1개씩 계속해서 입력된다. 출력 영문 소문자 'q'가 입력될 때까지 입력한 문자를 계속 출력한다. # 풀이 1 while True: x=input() print(x) if x=='q': break # 풀이 2 a = 1 while a!='q': a = input() print(a) [ 6079 ] 언제까지 더..

# 개념 복기용 [ 6065 ] 정수 3개 입력받아 짝수만 출력 if 조건식 : 실행1 #조건식의 평가값이 True 인 경우 실행시킬 명령을 들여쓰기를 이용해 순서대로 작성한다. 실행2 실행3 #들여쓰기를 하지 않은 부분은 조건식에 상관이 없음 a, b, c = input().split() #1 2 4 a = int(a) b = int(b) c = int(c) if a%2 ==0: #False print(a) if b%2 ==0: #True print(b) #2 if c%2 ==0: #True print(c) #4 [ 6066 ] 정수 3개 입력받아 짝/홀 출력 if 조건식 : #조건식을 평가해서 실행1 #True 인 경우 실행시킬 명령들 실행2 else : 실행3 #False 인 경우 실행시킬 명령들 ..