파이썬

[Python] input함수 대신 sys.stdin.readline 활용하기

안녕하세요. Harry입니다. 본 포스팅의 목적은, 코딩테스트를 준비함에 있어 스스로 공부한 지식을 정리하고자 합니다. 이번에 배운 내용은 사용자 입력함수로 input() 대신 sys.stdin.readline을 입력하여 사용자 입력을 받는다는 것입니다. 1) 왜 input함수를 안쓰고 이걸 쓰냐? input()함수의 경우, 입력 받을 때 매우 느려 10만개 이상 입력받을 경우 시간 초과 문제가 발생합니다. input()은 - 사용자에게 입력을 받은 후 - 받은 입력을 문자열로 전환하고 - strip (공백제거) 까지 진행하기 때문에 비교적 오래 걸리는 함수입니다. 2) sys.stdin.readline 은?? 개행 문자까지 포함하여(즉, 한줄 전체를) 출력하기 때문에 따로 strip 과정이 없습니다. ..

[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제 풀이(281~290)_12.23

안녕하세요. Harry입니다. 현재 풀이중인 초보자를 위한 파이썬 300제 풀이를 진행하면서 나름대로 파악했던 문제 출제 의도와 풀이를 작성했습니다. 모든 풀이는 직접 Pycharm을 통해 에러없이 출력됨을 확인 후 작성했습니다. 초보자를 위한 파이썬 300제 풀이는 Wikidocs에 무료로 배포된 전자책을 활용했습니다/ https://wikidocs.net/book/922 [학습목표] 1. 각 문제별 요구하는 역량(출제의도)이 무엇인지 파악할 수 있다. 2. 각 문제별 요구하는 기술 및 기능을 활용하여 문제를 해결할 수 있다. 281 ~ 290 281 클래스 정의 다음 코드가 동작하도록 차 클래스를 정의하세요. - 요구역량 : 클래스를 생성할 수 있는가? >> car = 차(2, 1000) >> car..

[독학 파이썬] 초보자를 위한 파이썬 300제 풀이(271~280)_12.23

안녕하세요. Harry입니다. 현재 풀이중인 초보자를 위한 파이썬 300제 풀이를 진행하면서 나름대로 파악했던 문제 출제 의도와 풀이를 작성했습니다. 모든 풀이는 직접 Pycharm을 통해 에러없이 출력됨을 확인 후 작성했습니다. 초보자를 위한 파이썬 300제 풀이는 Wikidocs에 무료로 배포된 전자책을 활용했습니다/ https://wikidocs.net/book/922 [학습목표] 1. 각 문제별 요구하는 역량(출제의도)이 무엇인지 파악할 수 있다. 2. 각 문제별 요구하는 기술 및 기능을 활용하여 문제를 해결할 수 있다. 271 ~ 280 271 Account 클래스 은행에 가서 계좌를 개설하면 은행이름, 예금주, 계좌번호, 잔액이 설정됩니다. Account 클래스를 생성한 후 생성자를 구현해보세..

[독학 파이썬] 초보자를 위한 파이썬 300제 풀이(261~270)_12.22

안녕하세요. Harry입니다. 현재 풀이중인 초보자를 위한 파이썬 300제 풀이를 진행하면서 나름대로 파악했던 문제 출제 의도와 풀이를 작성했습니다. 모든 풀이는 직접 Pycharm을 통해 에러없이 출력됨을 확인 후 작성했습니다. 초보자를 위한 파이썬 300제 풀이는 Wikidocs에 무료로 배포된 전자책을 활용했습니다/ https://wikidocs.net/book/922 [학습목표] 1. 각 문제별 요구하는 역량(출제의도)이 무엇인지 파악할 수 있다. 2. 각 문제별 요구하는 기술 및 기능을 활용하여 문제를 해결할 수 있다. 261 ~ 270 261 Stock 클래스 생성 주식 종목에 대한 정보를 저장하는 Stock 클래스를 정의해보세요. 클래스는 속성과 메서드를 갖고 있지 않습니다. - 요구역량 :..

[독학 파이썬] 초보자를 위한 파이썬 300제 풀이(251~260)_12.22

안녕하세요. Harry입니다. 현재 풀이중인 초보자를 위한 파이썬 300제 풀이를 진행하면서 나름대로 파악했던 문제 출제 의도와 풀이를 작성했습니다. 모든 풀이는 직접 Pycharm을 통해 에러없이 출력됨을 확인 후 작성했습니다. 초보자를 위한 파이썬 300제 풀이는 Wikidocs에 무료로 배포된 전자책을 활용했습니다/ https://wikidocs.net/book/922 [학습목표] 1. 각 문제별 요구하는 역량(출제의도)이 무엇인지 파악할 수 있다. 2. 각 문제별 요구하는 기술 및 기능을 활용하여 문제를 해결할 수 있다. 251 ~ 260 251 클래스, 객체, 인스턴스 클래스, 객체, 인스턴스에 대해 설명해봅시다. - 요구역량 : 각각의 정의와, 사용 이유, 차이점을 알고 있는가? 정답확인 - ..