Gopythor

1이 될 때까지: 문제 설명 어떠한 수 N이 1이 될 때까지 다음의 두 과정 중 하나를 반복적으로 선택하여 수행하려고 합니다. 단 두번째 연산은 N이 K로 나누어 떨어질 때에만 선택할 수 있습니다. N에서 1을 뺍니다. N을 K로 나눕니다. 예를 들어 N이 17, K가 4라고 가정합시다. 이때 1번의 과정을 한 번 수행하면 N은 16이 됩니다. 이후에 2번의 과정을 두 번 수행하면 N은 1이 됩니다. 결과적으로 이 경우 전체 과정을 실행한 횟수는 3이 됩니다. 이는 N을 1로 만드는 최소 횟수입니다. .N과 K가 주어질 때 N이 1이 될 때까지 1번 혹은 2번의 과정을 수행해야 하는 최소 횟수를 구하는 프로그램을 작성하세요. 1이 될 때까지: 문제 조건 입력 조건 : 첫째 줄에서 N (1

Python/이코테 2022. 6. 6. 04:46

그리디 알고리즘(탐욕법)은 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미합니다. 일반적인 그리디 알고리즘은 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구합니다. 그리디 해법은 그 정당성 분석이 중요합니다. 단순히 가장 좋아 보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토합니다. [문제 상황] 루트 노드부터 시작하여 거쳐 가는 노드 값의 합을 최대로 만들고 싶습니다. 최적의 해는 무엇일까요? 그리디 알고리즘은 단순히 현재 상황에서 가장 큰 값만을 고르는 것이다. 일반적인 상황에서 그리디 알고리즘은 최적의 해를 보장할 수 없을 때가 많습니다. 하지만 코딩 테스트에서의 대부분의 그리디 문제는 탐용법으로 얻은 해가 최적의 해가 되는 상황에서, 이를 추론할 수 있어야..

Python/이코테 2022. 6. 6. 04:02

거스름 돈: 문제 설명 당신은 음식점의 계산을 도와주는 점원입니다. 카운터에는 거스름돈으로 사용할 500원,100원, 50원, 10원짜리 동전이 무한히 존재한다고 가정합니다. 손님에게 거슬러 주어야 할 돈이 N원일 때 거슬러 주어야 할 동전의 최소 개수를 구하세요. 단. 거슬러 줘야 할 돈 N은 항상 10의 배수입니다. 거스름 돈: 문제 해결 아이디어 최적의 해를 빠르게 구하기 위해서는 가장 큰 화폐 단위부터 돈을 거슬러 주면 됩니다. N원을 거슬러 줘야 할 때, 가장 먼저 500원으로 거슬러 줄 수 있을 만큼 거슬러 줍니다. 이후에 100원, 50원, 10원짜리 동전을 차례대로 거슬러 줄 수 있을 만큼 거슬러 주면 됩니다. N = 1,260일 때의 예시를 확인해 봅시다. [Step 0] 초기 단계 - ..

Python/이코테 2022. 6. 6. 04:01

내장 함수: 기본 입출력 함수부터 정렬 함수까지 기본적인 함수들을 제공합니다. 파이썬 프로그램을 작성할 때 없어서는 안 되는 필수적인 기능을 포함하고 있습니다. itertools: 파이썬에서 반복되는 형태의 데이터를 처리하기 위한 유용한 기능들을 제공합니다. 특히 순열과 조합 라이브러리는 코딩 테스트에서 자주 사용됩니다. heapq: 힙(heap) 자료구조를 제공합니다. 일반적으로 우선순위 큐 기능을 구현하기 위해 사용됩니다. bisect: 이진 탐색(Binary Search) 기능을 제공합니다. collections: 덱(deque), 카운터(Counter) 등의 유용한 자료구조를 포함합니다. mate: 필수적인 수학적 기능을 제공합니다. 팩토리얼, 제곱근, 최대공약수(GCD), 삼각함수 관련 함수부터..

Python/이코테 2022. 6. 6. 00:51

함수(Function)란 특정한 작업을 하나의 단위로 묶어 놓은 것을 의미합니다. 함수를 사용하면 불필요한 소스코드의 반복을 줄일 수 있습니다. 함수의 종류 내장 함수: 파이썬이 기본적으로 제공하는 함수 사용자 정의 함수: 개발자가 직접 정의하여 사용할 수 있는 함수 함수 정의하기 프로그램에는 똑같은 코드가 반복적으로 사용되어야 할 때가 많습니다. 함수를 사용하면 소스코드의 길이를 줄일 수 있습니다. 매개변수: 함수 내부에서 사용할 변수 반환 값: 함수에서 처리된 결과를 반환 def 함수명(매개변수): 실행할 소스코드 return 반환 값 더하기 함수 예시 def add(a,b): print('함수의 결과:', a+b) #함수의 결과: 10 add(3,7) def add(a,b): return a+b d..

Python/이코테 2022. 6. 5. 20:21

특정한 소스코드를 반복적으로 실행하고자 할 때 사용하는 문법입니다. 파이썬에서는 while문과 for문이 있는데, 어떤 것을 사용해도 상관 없습니다. 다만 코딩 테스트에서의 실제 사용 예시를 확인해보면, for문이 더 간결한 경우가 많습니다. 1부터 9까지 모든 정수의 합 구하기 예제 (while문) i = 1 result = 0 # i가 9보다 작거나 같을 때 아래 코드를 반복적으로 실행 while i = 80: print(i+1, "번 학생은 합격입니다.") #1 번 학생은 합격입니다. #2 번 학생은 합격입니다. #5 번 학생은 합격입니다. 학생들의 합격 여부 판단 예제 2) 특정 번호의 학생은 제외하기 scores = [90, 85, 77, 65, 97] cheating_student_list =..

Python/이코테 2022. 6. 4. 21:01

조건문은 프로그램의 흐름을 제어하는 문법입니다. 조건문을 이용해 조건에 따라서 프로그램의 로직을 설정할 수 있습니다. x = 15 if x >= 10: print("x >= 10") if x>= 0: print("x >= 0") if x >=30: print("x >=30") #x >= 10 #x >= 0 들여쓰기 파이썬에서는 코드의 블록(Block)을 들여쓰기(Indent)로 지정합니다. 다음의 코드에서 2번 라인은 무조건 실행됩니다. score = 85 if score >= 70: print('성적이 70점 이상입니다.') if score >= 90: print('우수한 성적입니다.') else:#1번 print('성적이 70점 미만입니다.') print('조금 더 분발하세요.') print('프로그..

Python/이코테 2022. 6. 4. 17:21

자주 사용되는 표준 입력 방법 input() 함수는 한 줄의 문자열을 입력받는 함수입니다. map() 함수는 리스트의 모든 원소에 각각 특정한 함수를 적용할 때 사용합니다. 예시) 공백을 기준으로 구분된 데이터를 입력받을 때는 다음과 같이 사용합니다. list(map(int, input().split())) 예시) 공백을 기준으로 구분된 데이터의 개수가 많지 않다면, 단순히 다음과 같이 사용합니다. a, b, c = map(int, input().split()) #데이터의 개수 입력 n = int(input()) #각 데이터를 공백을 기준으로 구분하여 입력 data = list(map(int, input().split())) data.sort(reverse = True) print(data) #65 90..

Python/이코테 2022. 6. 4. 14:58