본문 바로가기
반응형

전체 글306

[BAEKJOON] 33541 2025는 무엇이 특별할까? 문제네 자리 연도에 대해, 연도의 앞 두 자리와 뒤 두 자리를 더한 뒤 제곱한 값이 원래 연도와 같은 해를 “특별한 해” 라고 부른다.예를 들어, $2025$년은 $(20+25)^2=45^2=2025$ 이므로 특별한 해이다.하지만, $3005$년은 $(30+05)^2=35^2=1225\neq 3005$ 이므로 특별한 해가 아니다.네 자릿수 $X$가 주어지면, $(X+1)$년 또는 그 이후에 있는 가장 빠른 “특별한 해”가 언제인지 구하자.입력첫 번째 줄에 정수 $X$가 주어진다.출력 $(X+1)$년 또는 그 이후에 있는 가장 빠른 “특별한 해”가 $Y$년이라면, 정수 $Y$를 첫 번째 줄에 출력한다.만약 그런 해가 존재하지 않는다면 대신 $-1$을 출력한다.제한주어지는 모든 수는 정수이다. $1\, 00.. 2026. 1. 29.
[BAEKJOON] 28014 첨탑 밀어서 부수기 문제자랑스러운 부산대학교의 새내기인 산지니는 일직선상의 등굣길을 가로막고 있는 정체불명의 첨탑들을 밀어 넘어뜨려서 부수기로 하였다.첨탑은 일렬로 줄지어 서 있으며 산지니가 첨탑을 앞에서 밀면 뒤로 밀려 넘어진다.밀려 넘어지는 첨탑의 높이가 바로 그다음 첨탑의 높이보다 클 때만 그다음 첨탑도 밀려 넘어진다.산지니가 모든 첨탑을 밀어 넘어뜨리기 위해서 몇 번을 밀어야 하는지 구하여라. 산지니는 반드시 앞으로만 이동하며 길을 우회하지 않는다.입력첫째 줄에 첨탑의 개수 $N$이 주어진다. $(1\leq N\leq 5\,000\,000)$ 둘째 줄에는 앞에서부터 차례대로 첨탑의 높이 $H_1, H_2, \cdots, H_n (1\leq H_i\leq 1\,000\,000)$ 이 주어진다.입력으로 주어지는 모든 수.. 2026. 1. 27.
[BAEKJOON] 5613 계산기 프로그램 문제덧셈, 뺄셈, 곱셈, 나눗셈을 할 수 있는 계산기 프로그램을 만드시오.입력입력의 각 줄에는 숫자와 +, -, *, /, =중 하나가 교대로 주어진다. 첫 번째 줄은 수이다. 연산자의 우선 순위는 생각하지 않으며, 입력 순서대로 계산을 하고, =가 주어지면, 그때까지의 결과를 출력한다. 주어지는 수는 108 이하의 양의 정수이다. 계산 중 결과는 0 또는 음수가 될 수 있지만, -108 ~ 108 범위를 넘지는 않는다. 또, 나눗셈에서 소수점은 버린다. 따라서, 100/3*3 = 99이다.피제수가 음수일 때 나눗셈을 하는 경우는 입력으로 주어지지 않는다.출력첫째 줄에 계산 결과를 출력한다.예제 입력 1 1+1=예제 출력 1 2예제 입력 2 10-21*5=예제 출력 2 -55예제 입력 3 100/3*3=.. 2026. 1. 27.
[BAEKJOON] 27294 몇개고? 문제고려대학교 로봇융합관에서 MatKor Cup을 준비하던 주영이는 같이 초밥을 먹자는 동우의 말에 호랭이 초밥 집에 갔다. 모듬 초밥을 먹으면서 동우와 주영이는 다음과 같은 대화를 하였다.동우: "몇개고?"주영: "응?"동우: "밥알말이다. 몇개고?"주영: "그건 또 뭔데?"동우: "삼백 이십개다. 훈련된 초밥 장인이 이 한번 스시를 쥘 때 보통은 이 밥알이 삼백 이십개라. 점심 식사에는 삼백 이십개가 적당하다 캐도, 오늘 같은 날이나 술하고 같이 낼 때는 이백 팔십개만 해라, 어이? 배 안부르구로"주영: "어디서 또 이상한거 배워왔냐"동우: "너 혹시 재벌집 막내아들 뭔지 모르나?"주영: "모른다"대한민국을 뒤흔든 드라마를 모른다는 주영이의 말에 동우는 적잖은 충격을 받았다. 사태의 심각성을 느낀 동.. 2026. 1. 8.
[BAEKJOON] 33964 레퓨닛의 덧셈 문제레퓨닛(repunit)은 각 자리 숫자가 모두 $1$인 양의 정수를 말한다. 특히, 양의 정수 $K$에 대하여 $K$자리 레퓨닛은 레퓨닛 중에서 $K$자리 양의 정수인 것을 말한다. 예를 들어, $111$은 $3$자리 레퓨닛이고, $11111$은 $5$자리 레퓨닛이지만 $10$은 레퓨닛이 아니다.양의 정수 $X$와 $Y$가 입력으로 주어질 때, $X$자리 레퓨닛과 $Y$자리 레퓨닛의 합을 구해보자!입력첫째 줄에 정수 $X$와 $Y$가 공백으로 구분되어 주어진다. $(1 \leq X, Y \leq 9)$ 출력첫째 줄에 $X$자리 레퓨닛과 $Y$자리 레퓨닛의 합을 출력한다.예제 입력 1 3 2예제 출력 1 122예제 입력 2 5 7예제 출력 2 1122222예제 입력 3 1 1예제 출력 3 2반복문, 누.. 2025. 12. 10.
[BAEKJOON] 9946 단어 퍼즐 문제준하는 유치원에서 단어 퍼즐게임을 즐겨한다.단어 퍼즐게임이란, 주어진 알파벳들을 섞어서 단어를 만드는 게임이다.천재 준하는 알파벳을 임의로 조합하여, 사전과 매칭된 단어를 만드는 프로그램을 만들어 단어를 완성시켰다.그러나 완성된 단어를 원장님에게 가져가려는 순간, 지나가던 강민이와 부딫혀서 단어조각을 땅에 떨어뜨리고 말았다.준하는 어찌어찌 조각을 회수했지만, 순서는 뒤죽박죽이 되었고, 알파벳이 부족하거나 다른 알파벳이 섞였을 수도 있다.준하가 처음에 완성한 단어와 나중에 회수한 알파벳들이 주어질 때,준하가 알파벳을 제대로 회수했는지 안했는지 판단하는 프로그램을 만들어주자.입력입력은 케이스마다 두줄로 이루어져있다.첫째 줄은 준하가 처음 완성한 단어이고, 둘째 줄은 떨어뜨린 다음 회수한 알파벳들이다. 각.. 2025. 11. 19.
반응형