독학

[Python] input 함수 활용하여 원하는 만큼 리스트 내 원소 자동생성하기

안녕하세요. Harry입니다. 본 포스팅의 목적은, 코딩테스트를 준비함에 있어 스스로 공부한 지식을 정리하고자 합니다. 코딩테스트를 준비하다보면, 반복문이 1번 돌때마다 나온 값을 한 리스트에 저장해야하는 경우가 있습니다. 이런 경우, 보통은 루프 밖에 별도의 리스트를 생성하여 append 함수를 이용하여 리스트를 만들기도 하는데요. 이번에는 좀 다르게 활용할 수 있는 방법이 있어 정리하고자 합니다. 사용자가 입력하는 숫자만큼 리스트 내 리스트 요소 만들기 사용자의 입력 수의 개수만큼 리스트 내 리스트로 만드는 방법입니다. list(map(int, input().split())) list(map(int,input().split())) 을 먼저 활용하면, 사용자가 입력하는 문자열을 정수형으로 변경하고, 스..

[Algorithm] 탐욕(Greedy) 알고리즘이란

안녕하세요. Harry입니다. 본 포스팅의 목적은, 코딩테스트를 준비함에 있어 스스로 공부한 지식을 정리하고자 합니다. - 무슨 개념인지? - 개념이 나오게 된 배경은? - 그 개념은 왜 쓰는지? - 장점/단점은 무엇인지? - (유사한 것이 있다면) 서로 차이는 무엇인지? 를 최대한 고려하여 정리해보겠습니다. 1. 그리디 알고리즘이란?(what?) 그리디 알고리즘은, 당장 좋은 것만을 고르는 알고리즘이다. 즉, 당장 주어진 선택지 중에서 눈앞에 보이는 가장 최적의 상황을 고르는 것으로, 그 이후에 발생할 상황을 고려하지 않는다는 것이다. 그러므로 직관적이지만 국소적(local)이므로 결과론적(global)으로 봤을 때 항상 최적의 해답을 보장하지 않는다. 예를 들어, 현재 선택할 수 있는 선택지 중에서 ..

[백준] 1단계 입출력과 사칙연산 풀이_12.28

안녕하세요. Harry입니다. 본 포스팅의 목적은, 코딩테스트를 준비함에 있어 백준에 제시된 문제 풀이와 스스로 얻은 정보를 정리하고자 합니다. 그러므로 단순히 문제를 푸는 것이 중요한 것이 아니라, 문제를 통해 얻어가는 것이 있어야하기 때문에 접근 방식은 이전 기초 300제를 풀었을 때랑 동일합니다. [접근 방식] - 문제에서 요구하는 역량은 무엇인지? - 알고 있어야하는 지식은 무엇인지? 에 기반하여 풀이하고자 합니다. - 백준 문제 링크입니다. : https://www.acmicpc.net/step/1 입출력과 사칙연산 단계 입출력과 사칙연산 www.acmicpc.net 아래 작성된 답안은 제가 직접 작성 후 백준 페이지에서 채점하여 정답으로 인정된 답안입니다. 공식 답안이 아니므로 최적의 해가 아..

[독학 파이썬] 초보자를 위한 파이썬 300제 풀이(221~230)_12.21

안녕하세요. Harry입니다. 현재 풀이중인 초보자를 위한 파이썬 300제 풀이를 진행하면서 나름대로 파악했던 문제 출제 의도와 풀이를 작성했습니다. 모든 풀이는 직접 Pycharm을 통해 에러없이 출력됨을 확인 후 작성했습니다. 초보자를 위한 파이썬 300제 풀이는 Wikidocs에 무료로 배포된 전자책을 활용했습니다/ https://wikidocs.net/book/922 [학습목표] 1. 각 문제별 요구하는 역량(출제의도)이 무엇인지 파악할 수 있다. 2. 각 문제별 요구하는 기술 및 기능을 활용하여 문제를 해결할 수 있다. 221 ~ 230 221 입력된 문자열을 역순으로 출력하는 print_reverse 함수를 정의하라. - 요구역량 : 특정 기능을 보유한 함수를 정의할 수 있는가? print_r..

[독학 파이썬] 초보자를 위한 파이썬 300제 풀이(211~220)_12.21

안녕하세요. Harry입니다. 현재 풀이중인 초보자를 위한 파이썬 300제 풀이를 진행하면서 나름대로 파악했던 문제 출제 의도와 풀이를 작성했습니다. 모든 풀이는 직접 Pycharm을 통해 에러없이 출력됨을 확인 후 작성했습니다. 초보자를 위한 파이썬 300제 풀이는 Wikidocs에 무료로 배포된 전자책을 활용했습니다/ https://wikidocs.net/book/922 [학습목표] 1. 각 문제별 요구하는 역량(출제의도)이 무엇인지 파악할 수 있다. 2. 각 문제별 요구하는 기술 및 기능을 활용하여 문제를 해결할 수 있다. 211~ 220 211 함수의 호출 결과를 예측하라. def 함수(문자열) : print(문자열) 함수("안녕") 함수("Hi") 정답확인 안녕 Hi 212 함수의 호출 결과를 ..

[독학 파이썬] 초보자를 위한 파이썬 300제 풀이(201~210)_12.21

안녕하세요. Harry입니다. 현재 풀이중인 초보자를 위한 파이썬 300제 풀이를 진행하면서 나름대로 파악했던 문제 출제 의도와 풀이를 작성했습니다. 모든 풀이는 직접 Pycharm을 통해 에러없이 출력됨을 확인 후 작성했습니다. 초보자를 위한 파이썬 300제 풀이는 Wikidocs에 무료로 배포된 전자책을 활용했습니다/ https://wikidocs.net/book/922 [학습목표] 1. 각 문제별 요구하는 역량(출제의도)이 무엇인지 파악할 수 있다. 2. 각 문제별 요구하는 기술 및 기능을 활용하여 문제를 해결할 수 있다. 201 ~ 210 201 "비트코인" 문자열을 화면에 출력하는 print_coin() 함수를 정의하라. - 요구역량 : 기초적인 함수를 선언할 수 있는가? 정답확인 def pri..

[독학 파이썬] 초보자를 위한 파이썬 300제 풀이(191~200)_12.20

안녕하세요. Harry입니다. 현재 풀이중인 초보자를 위한 파이썬 300제 풀이를 진행하면서 나름대로 파악했던 문제 출제 의도와 풀이를 작성했습니다. 모든 풀이는 직접 Pycharm을 통해 에러없이 출력됨을 확인 후 작성했습니다. 초보자를 위한 파이썬 300제 풀이는 Wikidocs에 무료로 배포된 전자책을 활용했습니다/ https://wikidocs.net/book/922 [학습목표] 1. 각 문제별 요구하는 역량(출제의도)이 무엇인지 파악할 수 있다. 2. 각 문제별 요구하는 기술 및 기능을 활용하여 문제를 해결할 수 있다. 191 ~ 200 191 data에는 매수한 종목들의 OHLC (open/high/low/close) 가격 정보가 바인딩 되어있다. - 요구역량 : for문을 2번 활용한 후, ..

[독학 파이썬] 초보자를 위한 파이썬 300제 풀이(181~190)_12.20

안녕하세요. Harry입니다. 현재 풀이중인 초보자를 위한 파이썬 300제 풀이를 진행하면서 나름대로 파악했던 문제 출제 의도와 풀이를 작성했습니다. 모든 풀이는 직접 Pycharm을 통해 에러없이 출력됨을 확인 후 작성했습니다. 초보자를 위한 파이썬 300제 풀이는 Wikidocs에 무료로 배포된 전자책을 활용했습니다/ https://wikidocs.net/book/922 [학습목표] 1. 각 문제별 요구하는 역량(출제의도)이 무엇인지 파악할 수 있다. 2. 각 문제별 요구하는 기술 및 기능을 활용하여 문제를 해결할 수 있다. 181 ~ 190 181 아래 표에서 하나의 행을 하나의 리스트로, 총 3개의 리스트를 갖는 이차원 리스트 apart를 정의하라. - 요구역량 : 표의 행 단위로 리스트 내 리스..