깡뇽

Day4 그리디 문제풀기 - 숫자 카드 게임 (2019 국가 교육기관 코딩 테스트 기출 / 난이도 하) 주어진 룰을 지켜 가장 높은 숫자가 쓰인 카드 한 장을 뽑아야 한다. 1. 숫자 카드들은 N(행) X M(열) 형태로 배치된다. 2. 먼저 뽑을 카드가 있는 행을 선택한다. 3. 그다음 선택된 행에 있는 카드들 중 가장 낮은 숫자 카드를 뽑는다. 4. 즉, 처음에 카드를 고를 행을 선택할 때에 나중에 해당 행에서 가장 낮은 숫자의 카드를 뽑을 것을 미리 고려해서 최종적으로는 가장 높은 숫자의 카드를 뽑도록 해야 한다. 첫째 줄 : N, M 자연수 입력. 공백 구분 둘째 줄 : N개의 줄 입력. 카드에 적힌 숫자들 숫자 카드 게임 풀이 n, m = map(int, input().split()) numbe..

Day3 그리디 문제풀기 - 큰 수의 법칙 (2019 국가 교육 기관 코딩 테스트 기출 / 난이도 하) 배열 안 N개의 숫자들 중에서 숫자들을 골라 M번을 더하여 가장 큰 수를 출력해야한다. 그런데 특정 인덱스 숫자가 연속 K번을 초과하여 더해질 수 없다. 첫째 줄 : N, M, K 자연수 입력. 공백 구분 둘째 줄 : N개의 자연수. 공백 구분 K는 항상 M보다 작거나 같다. 큰 수의 법칙 풀이 import sys n, m, k = map(int, sys.stdin.readline().split()) numbers = list(map(int, sys.stdin.readline().split())) numbers.sort() a = numbers[-1] #가장 큰 수 b = numbers[-2] #두 번..

Day2 그리디(greedy) = 탐욕적 = 현재에만 집중! 나중은 생각하지 않아! 그리디 알고리즘은 문제 출제의 범위가 넓어서 암기가 거의 불가능하므로 많은 유형의 문제들을 접해봐야 함. 문제 속에 숨어 있는 기준을 찾아서 접근해야 하고, 정렬 알고리즘과 함께 엮여서 자주 출제됨. 예제1) 거스름 돈 Q. 손님에게 거스름돈 N원을 가장 적은 수의 동전으로 주려면 어떻게 해야할까? A. 손님에게 가장 큰 화폐 단위부터 돈을 거슬러 주자. N = 1260일 때 500원, 100원, 50원, 10원짜리 동전 최소한의 개수로 거슬러 주기. n = 1260 count = 0 # 큰 액수의 돈부터 차례로 확인 coin_type = [500, 100, 50, 10] for coin in coin_type: coun..

오늘부터 "이것이 취업을 위한 코딩 테스트다 with 파이썬" 책을 보면서 알고리즘을 다시 더 깊게 공부하고, 티스토리에 알게된 점들을 정리해보려고 한다. 이 책을 예전부터 코딩 테스트 공부를 위해서 사야할까 고민하다가 결국 2학기 개강을 앞두고 사게 되었다. 전부 다 보지는 못하더라도 차근 차근 하나씩 이해하며 해나가는 것을 목표로 해보자. Day1 - 온라인 코딩 테스트 응시할 때에 온라인 IDE를 이용하게 된다면 소스코드가 'Public'과 같은 공개 설정으로 되어 있지는 않은지 확인해야한다! - 코드업 -> [문제] - [문제집]의 [기초 100제] 풀기 - 백준 온라인 저지 + solved.ac 확장 프로그램(문제 분류와 난이도 참고 가능) - 프로그래머스 -> 카카오 공채 문제 제공 - SW ..