학교 수업에 이라는 수업을 듣게 되었다. 작년에 수업을 들었지만 기억도 안나고 그때는 진로를 명확히 정하지 못하고 있을때라 늦었지만 코딩테스트 준비도 할겸 복습하면서 공부해보려고 한다. 파이팅!! 참고 서적 : 국형준, 알고리즘 원리와 응용, 21세기사 www.kyobobook.co.kr/product/detailViewKor.laf?ejkGb=KOR&mallGb=KOR&barcode=9788984688100&orderClick=LAG&Kc= 알고리즘 원리와 응용 - 교보문고 국내 교재의 경우 빠르게 변화하는 선진적인 추세에 미처 따르기 못해 최신의 진전된 내용을 전달하는데 한계가 있다. 번역판의 경우 대부분 번역체 문장의 한계로 인해 내용전달이 부자연스럽 www.kyobobook.co.kr
문제 출처 : www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 1 . 문제 접근 방식 - 파이썬에서 combination을 활용할 수 있는 모듈을 받아 부분집합을 다 구한뒤 전체 원소를 돌며 합이 S와 같아지는 경우를 찾기 2 . 내가 푼 코드 from itertools import combinations # N과 S를 입력 받음 N, S = map(int, input().split()) # N개의 수를 입력받아 list의..
문제 출처 : www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 1 . 문제 접근 방식 - 알고리즘에 대한 고민 1. n을 입력 받음 2. n의 자리수 = m 3. n - m * 9 = x 생성자를 구하는 과정에서 나올 수 있는 최소값 4. x부터 n까지의 수를 검사하며 합을 구했을 떄 n값과 같아지는 최소 값 출력 2 . 내가 푼 코드 n = str(input()) m = int(len(n)) x = int(n) - m * 9 n..
문제 출처 : www.acmicpc.net/problem/11721 11721번: 열 개씩 끊어 출력하기 첫째 줄에 단어가 주어진다. 단어는 알파벳 소문자와 대문자로만 이루어져 있으며, 길이는 100을 넘지 않는다. 길이가 0인 단어는 주어지지 않는다. www.acmicpc.net 1 . 문제 접근 방식 - 반복문을 이용하여 입력받는 문자를 10개씩 끊어서 출력하는 것을 생각하였다. 2 . 내가 푼 코드 # 입력 받기 my_str = input() # 입력받은 문장의 길이를 len_str 변수에 저장 len_str = len(my_str) # range(시작숫자, 종료숫자, step) # index 0부터 마지막까지 10개 단위로 for i in range(0, len_str, 10): # 입력받은 문자..
