분류 전체보기 462

[알고리즘] 백준 17450 파이썬 - 과자 사기

문제 남서네 집 앞 편의점에는 각각 S, N, U의 이름이 붙은 총 3가지의 과자를 판다. 진열대에는 한 봉지당 가격과 무게가 안내되어 있다. 같은 종류의 과자끼리는 봉지의 무게가 똑같다. 남서는 오늘 과자를 10봉지 사려고 한다. 편의점의 단골인 남서는 할인 쿠폰 하나를 가지고 있는데, 총 구매 금액이 5,000원 이상일 때 500원을 깎아 주는 쿠폰이다. 구매 금액이 5,000원 미만인 경우에는 할인 쿠폰을 쓸 수 없다. 또한 할인을 여러 번 적용할 수는 없다. 남서는 과자를 고를 때 가성비를 중요하게 생각한다. 남서가 생각하는 가성비란, 총 무게를 총 금액으로 나눈 값이다. 남서는 빨리 과자가 먹고 싶기 때문에, 한 종류의 과자만을 10봉지 골라 사 가려고 한다. 또, 다른 물건은 구매하지 않을 생..

[알고리즘] 백준 25495 파이썬 - 에어팟

문제 에어팟에 여러 개의 핸드폰을 다음과 같은 방법으로 연결하고자 한다. 에어팟은 한 번에 하나의 핸드폰에만 연결이 가능하다. 에어팟을 새로운 핸드폰에 연결할 때마다, 기존 핸드폰과의 연결이 끊어지고, 에어팟 배터리 2퍼센트를 소모한다. 이미 연결되어 있는 핸드폰에 다시 연결을 시도할 때, 직전 배터리 소모량의 2배만큼 배터리를 소모하게 된다. 누적 배터리 소모량이 100퍼센트 이상이 될 경우, 에어팟을 충전시켜야 하기 때문에 현재 핸드폰과 에어팟의 연결을 해제한다. 이 경우 에어팟의 배터리 소모량은 0이 되고, 다음 핸드폰부터는 새로운 에어팟에 연결한다. 핸드폰의 종류는 1$1$부터 9$9$ 사이의 숫자로 나타내어지고, 에어팟에 연결한 순서대로 주어진다. 에어팟을 핸드폰에 연결한 횟수 N$N$과 각 차..

[알고리즘] 백준 14568 파이썬 -2017 연세대학교 프로그래밍 경시대회

문제 2015, 2016년에 이어 2017년에도 연세대학교 교내 프로그래밍 경시대회가 열린다. 택희, 영훈이, 남규는 열심히 문제를 만들었고, 이에 대한 보상으로 과사로부터 사탕 N개를 받았다. N개의 사탕을 적절히 나눠 가지기 위해 토론한 결과, 아래와 같은 방식으로 사탕을 나누기로 결정하였다. 남는 사탕은 없어야 한다. 남규는 영훈이보다 2개 이상 많은 사탕을 가져야 한다. 셋 중 사탕을 0개 받는 사람은 없어야 한다. 택희가 받는 사탕의 수는 홀수개가 되어서는 안 된다. 이제 사탕을 적절히 나누어 집에 돌아가던 중, 택희는 위와 같은 규칙을 만족하도록 세 명에게 사탕을 나누어 주는 방법의 수가 궁금해졌다. 사탕의 개수 N이 주어지면, 사탕을 세 사람에게 분배하는 서로 다른 경우의 수를 세 보자. 문..

전설로 떠나는 월가의 영웅 - 피터 린치의 투자 철학

월가의 영웅(전설로 떠나는)(개정판 2판)(양장본 HardCover) 이 책은 월가의 전설적인 인물 피터 린치가 개인투자자들을 위해 1989년에 출간했던 《월가의 영웅》최신 개정판이다. 월가에서 투자 귀재로 승승장구하던 그가 돌연 은퇴한 후 저술한 책으로 자서전 형식을 띠면서 주식에 관한 기본 정보를 담은 투자지침서이기도 하다. 2천만 달러에 불과한 마젤란펀드를 인수하여 13년간 운용하여 660배에 달하는 140억 달러 규모의 뮤추얼펀드로 성장시킨 비결을 담았다. 피터 린치는 성장주 중심의 가치 투자를 지향하면서 투자 원칙으로 삼았다. 거시경제보다는 개별 기업의 가치에 주목했다. 그리고 투자해야 할 완벽한 종목은 무엇이고, 피해야 할 종목은 무엇인지 설명한다. 이뿐만 아니라 무엇보다 중요한 것은 기업이 ..

디지털 오션 - 가상 서버 무료 호스팅 (Feat. 클라우드 서버)

1. 디지털 오션이란? 디지털 오션은 가상 서버 호스팅을 한다. 즉 자신만의 서버를 보유할 수 없는 환경이나, 24시간 서버를 열어놓을 수 없는 등의 문제를 가상 서버를 이용하면 해결할 수 있다. ​ 예시로 군대에 있을 때 사이버지식정보방에 컴퓨터는 있지만, 부팅 시 초기화됨과 더불어 자리도 바꾸어 앉기 때문에 개인 컴퓨터로 서버를 구축하는 것이 어려워 디지털 오션을 사용하여 편하게 코딩 실습을 할 수 있었다. 2. 2달 무료 프로모션 링크 DigitalOcean – The developer cloud Helping millions of developers easily build, test, manage, and scale applications of any size – faster than ever b..

IT지식/나머지 2022.10.09

[백준알고리즘] 백준 25175 파이썬 - 두~~부 두부 두부

25175번: 두~~부 두부 두부 첫 번째 줄에 게임을 하는 사람의 수 $N$ ($1 \le N \le 100\,000$), 현재 차례인 사람의 번호 $M$ ($1 \le M \le N$), 부른 두부의 모 수를 나타내는 정수 $K$ ($-100\,000 \le K \le 100\,000$)가 주어진다. www.acmicpc.net 문제 시험이 끝난 준서는 친구들과 술을 마시고 있다. 두~~부 두부 두부 으쌰 으쌰 으쌰 두~~부 두부 두부 으쌰 으쌰 으쌰 어디선가 어깨를 주체할 수 없는 신명 나는 노랫소리가 들려오기 시작한다. 친구들은 홀린 듯 어깨춤을 추며 노래를 따라부르기 시작한다. 준서를 포함하여 N$N$명의 사람이 함께 노래를 부르며 게임을 진행하고 있다. 이름처럼 여러 글자를 말하기 힘들어진 사..

[백준알고리즘] 백준 25024 파이썬 - 시간과 날짜

문제 어느 날 시계를 본 경근이는 시간이 8시 14분인 것을 보고 놀랐다. 왜냐하면 그의 생일은 8월 14일이기 때문이다. 그리고 이 경험을 바탕으로 다음과 같은 문제를 만들었다: 두 정수 x$x$, y$y$가 주어질 때, x$x$시 y$y$분으로 읽는 것이 가능한지의 여부를 판단하면서, x$x$월 y$y$일로 읽는 것이 가능한지의 여부를 판단하는 프로그램을 작성하라. 시는 0시에서 23시까지, 분은 0분에서 59분까지가 유효하며, 월은 1월에서 12월까지가 유효하다. 1월, 3월, 5월, 7월, 8월, 10월, 12월은 1일에서 31일까지가 유효하고, 4월, 6월, 9월, 11월은 1일에서 30일까지가 유효하며, 2월은 1일에서 29일까지가 유효하다. 문제풀이 import sys T = int(inpu..

[백준알고리즘] 백준 14913 파이썬 - 등차수열에서 항 번호 찾기

문제 등차수열이란 다음과 같이 연속하는 두 수의 차이가 일정한 수열을 뜻한다. 1, 3, 5, 7, 9, ..., 2n-1 2, 4, 6, 8, 10, ..., 2n 1, 5, 9, 13, 17, ..., 4n-3 -1, -3, -5, -7, -9, ..., -2n+1 a, a+d, a+2d, a+3d, ,,,. a+(n-1)d 등차수열에서 인접한 두 수의 차이를 공차라고 한다. 첫 항 a와 공차 d로 만든 등차수열에서 주어진 k가 몇 번째 항인지 찾아서 출력하는 프로그램을 작성하시오 문제풀이 a,d,k = map(int,input().split()) y = (k-a)//d z = (k-a)%d if(y>=0 and z==0): print(y+1) else: print("X")

[백준알고리즘] 백준 12840 파이썬 - 창용이의 시계

문제 창용이는 여름을 맞이하여 ‘정창용’ 이름이 쓰인 한정판 섬머 에디션 시계를 구입했다. 왠지 오늘은 001도 가고 싶지 않고 시계를 가지고 놀고만 싶다. 우린 방에 있는 창용이가 시계를 가지고 뭘 하는지 궁금하기만 하다. 창용이는 시계의 건전지를 분리했기 때문에 시계는 시간이 흐르지 않는다. 창용이는 앞으로 시계를 돌리기도 하고 뒤로 시계를 돌리기도 한다. 입력으로는 초기 현재 시간이 주어지고 q개의 쿼리가 주어진다. 한 쿼리는 T로 시작한다. (1 ≤ T ≤ 3, 0 ≤ c ≤ 10,000,000) T가 1일 때는 c를 입력으로 받아와서, 시계를 앞으로 c초 돌린다. T가 2일 때는 c를 입력으로 받아와서, 시계를 뒤로 c초 돌린다. T가 3일 때는 창용이가 조작한 시계의 상황을 출력한다. 문제풀이..

[책 리뷰] 현명한 투자자(벤자민 그레이엄) - 투자의 교과서

현명한 투자자(개정판 4판) 가치투자의 아버지 벤저민 그레이엄의 《현명한 투자자》는 1949년 초판 이래 개정2, 3판을 거쳐 1973년에 개정4판을 발행했다. 《현명한 투자자 개정4판》은 벤저민 그레이엄이 살아생전 직접 쓴 마지막 개정판이라는 데 의의가 있다. 2016년에 제이슨 츠바이크의 논평을 추가한 최신 개정판이 발행되었지만 미국 주식시장을 예로 들고 있는 논평이어서 한국 주식시장과 맞지 않는다는 의견이 많았던지라 벤저민 그레이엄이 살아생전 마지막으로 쓴 글을 번역하여 《현명한 투자자 개정4판》을, 그리고 벤저민 그레이엄이 강조한 이론을 한국 주식시장에 적용하여 설명한 《현명한 투자자 해제》와 함께 발행했다. 《현명한 투자자》는 초보 투자자도 건전한 투자 전략을 수립하고 실행할 수 있도록 안내하는..