Grace's Tech Blog

※ 본 포스트는 마리아노 아냐야의 을 참고하여 작성하였습니다. 1. 클린 코드의 의미 프로그래밍 언어의 진정한 의미는 아이디어를 다른 개발자에게 제공하는데 있다. 그러므로 클린코드인지 아닌지는 다른 엔지니어가 코드를 읽고 유지 관리할 수 있는지 여부에 달려 있다. 그래서 이 학습의 목표는 '파이썬의 주요 개념을 이해하고, 훌륭한 코드와 좋은아키텍쳐의 특징을 식별하여 나(팀)만의 파이썬 클린 코드의 정의를 하는 것' 이다. 2. 코드 포메팅 PEP란 Python Enhancemennt Proposal의 약자로 파이썬 개선을 위한 제안서를 의미한다. 각 제안서는 곡유한 번호르 ㄹ갖게 되는데 PEP 8번 Style Guid for Python Code에서 코딩 컨벤션에 대한 내용을 다룬다. 클린 코드는 단순히..

동적계획법이란, 부분 문제를 해결한 결과를 이용하여 전체 문제를 해결하는 것이다. 즉, '나'를 해결함으로써 더 큰 '나'를 해결하는 것 => '나'가 두 번 나오는 것으로 봐서 딱 떠오르는게 있다면?!! 바로 재귀호출! 즉, 동적계획법은 재귀호출을 사용한다. 동적계획법이 어떤 식으로 활용 될 수 있는지 예제 문제를 통해 살펴보자. 예) 피보나치 수 구하기 - 피보나치 수열의 n번째 수를 구하시오 풀이 1. 먼저 피보나치 수열의 특성 상 '재귀만 사용하여' 풀 수 있다. def getFibo(n): if n < 2 : return n else: return getFibo(n-1) + getFibo(n-2) 그런데 이 해결법이 가장 효과적일까? 아니다. 이 방법은 이전에 한 번 계산한 적이 있던 것이 다시..

단어 찾기 현수는 영어로 시는 쓰는 것을 좋아합니다. 현수는 시를 쓰기 전에 시에 쓰일 단어를 미리 노트에 적어둡니다. 이번에는 N개의 단어를 노트에 적었는데 시에 쓰지 않은 단어가 하나 있다고 합니다. 여러분이 찾아 주세요. ▣ 입력설명 첫 번째 줄에 자연수 N(3

1) 공주 구하기 정보 왕국의 이웃 나라 외동딸 공주가 숲속의 괴물에게 잡혀갔습니다. 정보 왕국에는 왕자가 N명이 있는데 서로 공주를 구하러 가겠다고 합니다. 정보왕국의 왕은 다음과 같은 방법으로 공주를 구하러 갈 왕자를 결정하기로 했습니다. 왕은 왕자들을 나이 순으로 1번부터 N번까지 차례로 번호를 매긴다. 그리고 1번 왕자부터 N 번 왕자까지 순서대로 시계 방향으로 돌아가며 동그랗게 앉게 한다. 그리고 1번 왕자부터 시계방향으로 돌아가며 1부터 시작하여 번호를 외치게 한다. 한 왕자가 K(특정숫자)를 외치면 그 왕자는 공주를 구하러 가는데서 제외되고 원 밖으로 나오게 된다. 그리고 다음 왕자부터 다시 1부터 시작하여 번호를 외친다. 이렇게 해서 마지막까지 남은 왕자가 공주를 구하러 갈 수 있다. 예를..

1) 가장 큰 수 선생님은 현수에게 숫자 하나를 주고, 해당 숫자의 자릿수들 중 m개의 숫자를 제거하 여 가장 큰 수를 만들라고 했습니다. 여러분이 현수를 도와주세요.(단 숫자의 순서는 유지해야 합니다) 만약 5276823 이 주어지고 3개의 자릿수를 제거한다면 7823이 가장 큰 숫자가 됩니다. ▣ 입력설명 첫째 줄에 숫자(길이는 1000을 넘지 않습니다)와 제가해야할 자릿수의 개수가 주어집니다. ▣ 출력설명 가장 큰 수를 출력합니다. ▣ 입력예제 1 5276823 3 ▣ 출력예제 1 7823 코드) 더보기 num, m = map(int, input().split()) num = list(map(int, str(num))) #각 자리수에 있는 숫자 하나하나에 접근 할 수 있기 때문 # print(num..

Class 1. 객체지향이란 : 설계도(Class) 작성 -> 실제 물건(객체; Object) '사용자 정의 데이터 타입'이라고도 한다. 사용 이유: 여러명의 개발자가 코드를 효율적으로 작성해서 프로젝트를 완성시키기 위한 방법 2. Class란 : 변수와 함수를 묶어놓은 개념이라고 간단하게 생각 Class의 사용 방법: - 변수와 함수가 들어있는 Class를 선언 - Class를 객체로 만들어서 Class안에 선언된 변수와 함수를 사용한다. - 변수와 함수가 들어있는 Class를 선언 - Class를 객체로 만들어서 Class안에 선언된 변수와 함수를 사용한다. #1. Class의 선언 - 계산기 class class Calculator: #변수 작성 num1 = 1 num2 = 2 #함수 작성 def ..

3. k 번째 큰 수 현수는 1부터 100사이의 자연수가 적힌 N장의 카드를 가지고 있습니다. 같은 숫자의 카드가 여러장 있을 수 있습니다. 현수는 이 중 3장을 뽑아 각 카드에 적힌 수를 합한 값을 기록하려 고 합니다. 3장을 뽑을 수 있는 모든 경우를 기록합니다. 기록한 값 중 K번째로 큰 수를 출력 하는 프로그램을 작성하세요. 만약 큰 수부터 만들어진 수가 25 25 23 23 22 20 19......이고 K값이 3이라면 K번째 큰 값 은 22입니다. ▣ 입력설명 첫 줄에 자연수 N(3

2. k번째 작은 수 N개의 숫자로 이루어진 숫자열이 주어지면 해당 숫자열중에서 s번째부터 e번째 까지의 수 중 k번째로 작은 수를 출력하는 프로그램을 작성하세요. ▣ 입력설명 첫 번째 줄에 테스트 케이스 T(1

inflearn의 파이썬 알고리즘 문제풀이 를 시작했습니다. 1. k번째 약수 어떤 자연수 p와 q가 있을 때, 만일 p를 q로 나누었을 때 나머지가 0이면 q는 p의 약수이다. 6을 예로 들면 6÷1=6...0 6÷2=3...0 6÷3=2...0 6÷4=1...2 6÷5=1...1 6÷6=1...0 그래서 6의 약수는 1, 2, 3, 6, 총 네 개이다. 두 개의 자연수 N과 K가 주어졌을 때, N의 약수들 중 K번째로 작은 수를 출력하는 프로그램을 작성하시오. ▣ 입력설명 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다. ▣ 출력설명 첫째 줄에 N의 약수들 중 K번째로 작은 수를 출력한다. 만일 N의 약수의 개수가 K개보다 적어서 K..

최근 학과 사람들과 딥러닝 학회 활동을 시작했습니다. 저번 주는 edwith의 '[부스트코스] 머신러닝을 위한 Python'부터 시작하여 제 1장 Pythonic code 를 학습하고 나누는 시간을 가졌습니다. 저번 주 학회를 준비해주신 분께서 너무 정리를 잘해주셔서, 애매하게 넘어갔던 부분도 다시 확실히 할 수 있었던 좋은 시간이었습니다. 아래는 edwith의 '[부스트코스] 머신러닝을 위한 Python'의 '제 1장 Pythonic code' 내용을 정리한 것입니다. 1) split : 문자열-> list로 unpacking 해주는 메서드 문자열.split(나누는 기준) example = "python, jquery, js' example.split(',') #['python', 'jquery', '..