STARGAZER STARGAZER

문제 최근에 개발된 지능형 기차가 1번역(출발역)부터 10번역(종착역)까지 10개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. 이 장치를 이용하여 출발역에서 종착역까지 가는 도중 기차 안에 사람이 가장 많을 때의 사람 수를 계산하려고 한다. 단, 이 기차를 이용하는 사람들은 질서 의식이 투철하여, 역에서 기차에 탈 때, 내릴 사람이 모두 내린 후에 기차에 탄다고 가정한다. 예를 들어, 위와 같은 경우를 살펴보자. 이 경우, 기차 안에 사람이 가장 많은 때는 2번역에서 3명의 사람이 기차에서 내리고, 13명의 사람이 기차에 탔을 때로, 총 42명의 사람이 기차 안에 있다. 이 기차는 다음 조건을 만족하면서 운행된다고 가정한다. 기차는..

문제 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 개를 칠판에 써주었다. 그 다음에 크기가 큰 수를 말해보라고 했다. 상수는 수를 다른 사람과 다르게 거꾸로 읽는다. 예를 들어, 734와 893을 칠판에 적었다면, 상수는 이 수를 437과 398로 읽는다. 따라서, 상수는 두 수중 큰 수인 437을 큰 수라고 말할 것이다. 두 수가 주어졌을 때, 상수의 대답을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 상근이가 칠판에 적은 두 수 A와 B가 주어진다. 두 수는 같지 않은 세 자리 수이며, 0이 포함되어 있지 않다. 출력 첫째 줄에 상수의 대답을 출력한다. S..

문제 알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오. 길이가 짧은 것부터 길이가 같으면 사전 순으로 입력 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. 출력 조건에 따라 정렬하여 단어들을 출력한다. 단, 같은 단어가 여러 번 입력된 경우에는 한 번씩만 출력한다. Sovle.ac 레벨 실버 5 풀이 n = int(input()) word = [] for i in range(n): word.append(input()) word = list(set(word)) word.sort(key=lambda..

문제 서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까? 입력 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. 출력 첫째 줄에 자연수 N의 최댓값을 출력한다. Solved.ac 레벨 실버 V 풀이 s = int(input()) hap = 0 i = 1 while 1: if hap > s: print(i-2) break; else: hap += i i += 1 1 + 2 + 3 + ... + n = S 일때 순서대로 더해가던 hap의 크기가 입력된 s보다 커질 경우, n보다 작아야 최댓값이 된다. https://www.acmicpc.net/problem/1789

문제 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. 입력 첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다. 출력 첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다. 풀이에 들어가기에 앞서... 이 문제를 풀며 첫 풀이에는 시간 초과가 떴다. 이 문제의 시간 제한은 2초다. 먼저, 처음 시도한 방법에 대해서 다뤄보자. 내가 이 문제를 처음 접하고 생각한 요점은 다음과 같다. A~Z의 개수를 알아야 하니 리스트 혹은 딕셔너리로 26개 알파벳의..

햇수로 치면 3년만의 BOJ 포스팅이다. 그동안 무기력증에 빠져 자기계발이든 뭐든 소홀히 했었는데, 이제서라도 뭔가 해보자고 자리에 앉았다. 아무튼, 이번에 풀어본 문제는 아마 내가 처음 풀어보는 수학적 문제가 아닌가 싶다. 문제 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 인건비 등 총 B만원의 가변 비용이 든다고 한다. 예를 들어 A=1,000, B=70이라고 하자. 이 경우 노트북을 한 대 생산하는 데는 총 1,070만원이 들며, 열 대 생산하는 데는 총 1,700만원이 든다. 노트북 가격이 C만원으로 책정되었다고 한다. 일반적으로 생산 대수를 늘려 가다 ..

React.js 공부 관련해서 처음 작성하는 포스팅이다. 여태까지 공부 관련한 카테고리들을 만들어놓고, 프로젝트 관련 포스팅만 하느라 소홀히 했던 것 같다. 누구에게 자세히 설명할 지식은 되지 않지만, 수많은 개발자 분들이 보시기에는 시시하겠지만 그래도 미래의 나에게라도 도움이 되기 위해 공부한 것을 정리해놓을 생각이다. React.js를 처음 시작할 때, 누구든지 접하게 되는 create-react-app에 대해서 다뤄보겠다. 새로운 React 앱을 만들기 위한 가장 기초적이고 쉬운 방법이다. 나는 React의 공식 문서를 통해 create-react-app에 대해서 배우게 되었다. 공식 문서에서 한국어를 지원하므로, 자세히 배우기에는 공식 문서만한 것이 없다고 생각한다. 새로운 React 앱 만들기 ..

근 3개월 간 블로그에 포스팅을 작성하지 않았었다. JLPT N2 시험 준비로 프로젝트와 블로그에 신경을 쓸 여력이 없었기 때문인데, 2021년 12월 5일, 2021년 2회차 JLPT 시험을 무사히 치르고 나서 시간적 여유가 생겨 밀렸던 포스팅을 해볼까 한다. Blog Thumbnail Maker란? 항상 블로그에 포스팅을 작성할 때마다 나만의 통일된 썸네일을 갖고 싶다는 생각을 종종 해오곤 했다. 나의 포스팅만의 정체성을 좀 확립하고 싶기도 하고... 그래서 최근에 공부하기 시작한 'React.js를 어떻게 잘 사용해볼 수 없을까?' 라는 고민이 맞물려 이 프로젝트를 시작하게 되었다. Blog Thumbnail Maker 프로젝트란 말 그대로 블로그 썸네일을 생성해주는 도구이다. 우리가 자주 접하는 ..