🗒️ Problem Solving (130)

1. 2020.10.24 [BOJ1193][C++] 분수 찾기

   문제무한히 큰 배열에 다음과 같이 분수들이 적혀있다. 1/11/21/31/41/5...2/12/22/32/4......3/13/23/3.........4/14/2............5/1.................................이와 같이 나열된 분수들을 1/1 -> 1/2 -> 2/1 -> 3/1 -> 2/2 -> … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자. X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. 출력첫째 줄에 분수를 출력한다. 예제 입력 1 14 예제 출력 1 2/4 출처· 문제를 만든 사람: author6· 문제의 오타를 찾은 사람: dead..
2. 2020.06.19 [BOJ2693][C++] N번째 큰 수

   문제배열 A가 주어졌을 때, N번째 큰 값을 출력하는 프로그램을 작성하시오.배열 A의 크기는 항상 10이고, 자연수만 가지고 있다. N은 항상 3이다. 입력첫째 줄에 테스트 케이스의 개수 T(1 North America > Greater New York Region > 2009 Greater New York Programming Contest A번· 문제를 번역한 사람: baekjoon· 잘못된 데이터를 찾은 사람: occidere 코드 12345678910111213141516171819202122232425262728#include #include #include using namespace std; #define CNT 10#define NTH 3 // N번째로 큰 수 int main() { int..
3. 2020.06.05 [BOJ2947][C++] 나무 조각

   문제동혁이는 나무 조각을 5개 가지고 있다. 나무 조각에는 1부터 5까지 숫자 중 하나가 쓰여져 있다. 또, 모든 숫자는 다섯 조각 중 하나에만 쓰여 있다.동혁이는 나무 조각을 다음과 같은 과정을 거쳐서 1, 2, 3, 4, 5 순서로 만들려고 한다. 1. 첫 번째 조각의 수가 두 번째 수보다 크다면, 둘의 위치를 서로 바꾼다.2. 두 번째 조각의 수가 세 번째 수보다 크다면, 둘의 위치를 서로 바꾼다.3. 세 번째 조각의 수가 네 번째 수보다 크다면, 둘의 위치를 서로 바꾼다.4. 네 번째 조각의 수가 다섯 번째 수보다 크다면, 둘의 위치를 서로 바꾼다. 만약 순서가 1, 2, 3, 4, 5 순서가 아니라면 1 단계로 다시 간다.처음 조각의 순서가 주어졌을 때, 위치를 바꿀 때 마다 조각의 순서를 출력..
4. 2019.09.21 [BOJ2753][C++] 윤년

   문제연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오.윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때 이다.예를들어, 2012년은 4의 배수라서 윤년이지만, 1900년은 4의 배수이지만, 100의 배수이기 때문에 윤년이 아니다.하지만, 2000년은 400의 배수이기 때문에 윤년이다. 입력첫째 줄에 연도가 주어진다. 연도는 1보다 크거나 같고, 4000보다 작거나 같은 자연수이다. 출력첫째 줄에 윤년이면 1, 아니면 0을 출력한다. 예제 입력 1 2000 예제 출력 1 1 코드 123456789101112131415161718192021222324#include using namespace std; int main() { int year; in..
5. 2018.11.17 [BOJ1181][C++] 단어 정렬 2

   문제알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오.길이가 짧은 것부터길이가 같으면 사전 순으로 입력첫째 줄에 단어의 개수 N이 주어진다. (1≤N≤20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. 출력조건에 따라 정렬하여 단어들을 출력한다. 단, 같은 단어가 여러 번 입력된 경우에는 한 번씩만 출력한다. 예제 입력 1 13 but i wont hesitate no more no more it cannot wait im yours 예제 출력 1 i im it no but more wait wont yours cannot hesitate 출처· 문제를 ..
6. 2018.11.13 [BOJ16430][C++] 제리와 톰

   문제톰은 마트에서 치즈 1kg 을 사서 집으로 돌아왔습니다.그런데 톰이 한눈을 판 사이 제리가 와서 A/B kg 만큼 훔쳐갔습니다.제리가 치즈를 훔쳐 간 후 톰이 가지고 있는 치즈의 무게는 얼마인가요? 입력첫 번째 줄에 두 정수 A, B (1 ≤ A 경북대학교 > 2018 Goricon 🐭번· 문제를 만든 사람: exqt 코드 12345678910111213141516171819202122232425262728#incl..
7. 2018.10.03 [BOJ1748][C++] 수 이어 쓰기 1

   문제1부터 N까지의 수를 이어서 쓰면 다음과 같이 새로운 하나의 수를 얻을 수 있다. 1234567891011121314151617181920212223... 이렇게 만들어진 새로운 수는 몇 자리 수일까? 이 수의 자릿수를 구하는 프로그램을 작성하시오. 입력첫째 줄에 N(1≤N≤100,000,000)이 주어진다. 출력첫째 줄에 새로운 수의 자릿수를 출력한다. 예제 입력 1 120 예제 출력 1 252 출처· 문제를 만든 사람: author5 알고리즘 분류· 브루트 포스· 구현 코드 12345678910111213141516171819202122232425262728293031323334353637383940#include using namespace std; int main() { int N, size;..
8. 2018.10.03 [BOJ2884][C++] 알람 시계

   문제상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다.상근이는 모든 방법을 동원해보았지만, 조금만 더 자려는 마음은 그 어떤 것도 없앨 수가 없었다.이런 상근이를 불쌍하게 보던, 창영이는 자신이 사용하는 방법을 추천해 주었다.바로 "45분 일찍 알람 맞추기"이다.이 방법은 단순하다. 원래 맞춰져있는 알람을 45분 앞서는 시간으로 바꾸는 것이다. 어차피 알람 소리를 들으면, 알람을 끄고 조금 더 잘 것이기 때문이다. 이 방법을 사용하면, 매일 아침 더 잤다는 기분을 느낄 수 있고, 학교도 지각하지 않게 된다.현재 상근이가 맞춰논 알람 시각이 주어졌을 때, 창영이의 방법을 사용한다면, 이를 언제로 고쳐야 하는지 ..
9. 2018.10.03 [BOJ5063][C++] TGN

   문제상근이는 TGN사의 사장이다. TGN은 Teenager Game Network의 약자 같지만, 사실 Temporary Group Name의 약자이다.이 회사는 청소년을 위한 앱을 만드는 회사이다. 일년에 걸친 개발기간 끝에 드디어 앱을 완성했고, 이제 팔기만 하면 된다.상근이는 데이트를 인간의 두뇌로 이해할 수 없을 정도로 많이 한다. 따라서 엄청난 데이트 비용이 필요하다. 상근이는 광고를 적절히 해서 수익을 최대한 올리려고 한다.어느날 하늘을 바라보던 상근이는 시리우스의 기운을 받게 되었고, 광고 효과를 예측하는 능력을 갖게 되었다.광고 효과가 주어졌을 때, 광고를 해야할지 말아야할지 결정하는 프로그램을 작성하시오. 입력첫째 줄에 테스트 케이스의 개수 N이 주어진다. 다음 N개의 줄에는 3개의 정수..
10. 2018.10.03 [BOJ2822][C++] 점수 계산

    문제상근이는 퀴즈쇼의 PD이다. 이 퀴즈쇼의 참가자는 총 8개 문제를 푼다. 참가자는 각 문제를 풀고, 그 문제를 풀었을 때 얻는 점수는 문제를 풀기 시작한 시간부터 경과한 시간과 난이도로 결정한다. 문제를 풀지 못한 경우에는 0점을 받는다. 참가자의 총 점수는 가장 높은 점수 5개의 합이다. 상근이는 잠시 여자친구와 전화 통화를 하느라 참가자의 점수를 계산하지 않고 있었다. 참가자의 8개 문제 점수가 주어졌을 때, 총 점수를 구하는 프로그램을 작성하시오. 입력8개 줄에 걸쳐서 각 문제에 대한 참가자의 점수가 주어진다. 점수는 0보다 크거나 같고, 150보다 작거나 같다. 모든 문제에 대한 점수는 서로 다르다. 입력으로 주어지는 순서대로 1번 문제, 2번 문제, ... 8번 문제이다. 출력첫째 줄에 참가..
11. 2018.10.03 [BOJ10707][C++] 수도요금

    문제JOI군이 살고 있는 지역에는 X사와 Y사, 두 개의 수도회사가 있다. 두 회사의 수도요금은 한 달간 수도의 사용량에 따라 다음과 같이 정해진다.X사 : 1리터당 A엔.Y사 : 기본요금은 B엔이고, 사용량이 C리터 이하라면 요금은 기본요금만 청구된다. 사용량이 C리터가 넘었을 경우 기본요금 B엔에 더해서 추가요금이 붙는다. 추가요금은 사용량이 C리터를 넘었을 경우 1리터를 넘었을 때마다 D엔이다.JOI군의 집에서 한 달간 쓰는 수도의 양은 P리터이다.수도요금이 최대한 싸게 되도록 수도회사를 고를 때, JOI군의 집의 1달간 수도요금을 구하여라. 입력입력은 5줄이고 한 줄에 하나씩 정수가 입력된다.첫 번째 줄에는 X사의 1리터당 요금 A가 입력된다.두 번째 줄에는 Y사의 기본요금 B가 입력된다.세 번째..
12. 2018.10.02 [BOJ5597][C++] 과제 안 내신 분..?

    문제X대학 M교수님은 프로그래밍 수업을 맡고 있습니다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있습니다. 교수님이 내준 특별과제를 28명이 제출했는데, 그 중에서 제출 안 한 학생 2명의 출석번호를 구하는 프로그램을 작성하세요. 입력입력은 총 28줄로 각 제출자(학생)의 출석번호 n(1 ≤ n ≤ 30)을 하나씩 입력합니다. 입력한 출석번호에 중복은 없으며, 순서에 상관없이 입력받을 수 있어야 합니다. 출력출력은 2줄입니다. 1번째 줄엔 제출하지 않은 학생의 출석번호 중 가장 작은 것을 출력하고, 2번째 줄에선 그 다음 출석번호를 출력하시면 됩니다. 예제 입력 1 3 1 4 5 7 9 6 10 11 12 13 14 15 16 17 18 19 20 21..
13. 2018.10.01 [BOJ5543][C++] 상근날드

    문제상근날드에서 가장 잘 팔리는 메뉴는 세트 메뉴이다. 주문할 때, 자신이 원하는 햄버거와 음료를 하나씩 골라, 세트로 구매하면, 가격의 합계에서 50원을 뺀 가격이 세트 메뉴의 가격이 된다.햄버거는 총 3종류 상덕버거, 중덕버거, 하덕버거가 있고, 음료는 콜라와 사이다 두 종류가 있다.햄버거와 음료의 가격이 주어졌을 때, 가장 싼 세트 메뉴의 가격을 출력하는 프로그램을 작성하시오. 입력입력은 총 다섯 줄이다. 첫째 줄에는 상덕버거, 둘째 줄에는 중덕버거, 셋째 줄에는 하덕버거의 가격이 주어진다. 넷째 줄에는 콜라의 가격, 다섯째 줄에는 사이다의 가격이 주어진다. 모든 가격은 100원 이상, 2000원 이하이다. 출력첫째 줄에 가장 싼 세트 메뉴의 가격을 출력한다. 예제 입력 1 800 700 900 1..
14. 2018.10.01 [BOJ2490][C++] 윷놀이

    문제우리나라 고유의 윷놀이는 네 개의 윷짝을 던져서 배(0)와 등(1)이 나오는 숫자를 세어 도, 개, 걸, 윷, 모를 결정한다. 네 개 윷짝을 던져서 나온 각 윷짝의 배 혹은 등 정보가 주어질 때 도(배 한 개, 등 세 개), 개(배 두 개, 등 두 개), 걸(배 세 개, 등 한 개), 윷(배 네 개), 모(등 네 개) 중 어떤 것인지를 결정하는 프로그램을 작성하라. 입력첫째 줄부터 셋째 줄까지 각 줄에 각각 한 번 던진 윷짝들의 상태를 나타내는 네 개의 정수(0 또는 1)가 빈칸을 사이에 두고 주어진다. 출력첫째 줄부터 셋째 줄까지 한 줄에 하나씩 결과를 도는 A, 개는 B, 걸은 C, 윷은 D, 모는 E로 출력 한다. 예제 입력 1 0 1 0 1 1 1 1 0 0 0 1 1 예제 출력 1 B A B..
15. 2018.10.01 [BOJ12791][C++] Starman

    문제“ There's a starman waiting in the sky He'd like to come and meet us But he thinks he'd blow our minds There's a starman waiting in the sky He's told us not to blow it Cause he knows it's all worthwhile “David Bowie - Starman, 19722016년은 Coder's High 온사이트가 2년 만에 돌아온 경사스러운 해이기도 하지만, 전설적인 락 스타 David Bowie가 지병인 암으로 사망한 슬픈 년도이기도 하다.재현이는 데이빗 보위를 기리기 위해서, RDBMS(Rockstar David Bowie Memorial System) ..
16. 2018.09.29 [BOJ7567][C++] 그릇

    문제그릇을 바닥에 놓았을 때 그 높이는 10cm 이다. 그런데 두 개의 그릇을 같은 방향으로 포개면 그 높이는 5cm만 증가된다. 만일 그릇이 서로 반대방향으로 쌓이면 높이는 그릇만큼, 즉 10cm 늘어난다. 그릇을 괄호 기호로 나타내어 설명해보자. 편의상 그릇이 쌓여지는 방향은 왼쪽에서 오른쪽이라고 가정한다. 그림에서 ‘(’은 그릇이 바닥에 바로 놓인 상태를 나타내며, ‘)’은 그릇이 거꾸로 놓인 상태를 나타낸다.만일 그릇이 포개진 모양이 아래 그림 1(a)와 같다면 전체의 높이는 25cm가 된다. 왜냐하면 처음 바닥에 있는 그릇의 높이가 10cm이고 이후 같은 방향으로 3개의 그릇이 포개져 있으므로 늘어난 높이는 5+5+5=15 이기 때문이다. 그림 1(b)와 같은 경우라면 그 높이는 10*4=40c..
17. 2018.09.29 [BOJ7568][C++] 덩치

    문제우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 메겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x,y)로 표시된다. 두 사람 A 와 B의 덩치가 각각 (x,y), (p,q)라고 할 때 x>p 그리고 y>q 이라면 우리는 A의 덩치가 B의 덩치보다 "더 크다"고 말한다. 예를 들어 어떤 A, B 두 사람의 덩치가 각각 (56,177), (45,165) 라고 한다면 A의 덩치가 B보다 큰 셈이 된다. 그런데 서로 다른 덩치끼리 크기를 정할 수 없는 경우도 있다. 예를 들어 두 사람 C와 D의 덩치가 각각 (45, 181), (55,173)이라면 몸무게는 D가 C보다 더 무겁고, 키는 C가 더 크므로, "덩치"만으로만 볼 때 C와 D는 ..
18. 2018.09.24 [국방부오픈소스아카데미 코딩 테스트] Min 함수

    Min 함수 제출 완료 문제의 입력값은 각 언어의 표준입력(stdin) 함수를, 출력값은 표준출력(stdout) 함수를 사용해주세요.함수의 정의와 호출을 실습할 수 있는 아주 간단한 문제입니다. 서로 다른 두 정수를 비교하여 더 작은 값을 출력해내는 Min 함수를 작성하시면 됩니다. 입력서로 다른 두 정수출력두 정수 중 값이 작은 정수입/출력 예시⋇ 입출력 형식을 잘 지켜주세요.␣ : 공백↵ : 줄바꿈−⇥ : 탭보기 입력 110 ␣2010 20출력 11010 보기 입력 2-5 ␣-30-5 -30출력 2-30-30 1234567891011121314151617181920212223#include using namespace std; int Min(int a, int b); int main(){ int a,..
19. 2018.09.24 [국방부오픈소스아카데미 코딩 테스트] 공백 없애기

    공백 없애기 제출 완료 문제의 입력값은 각 언어의 표준입력(stdin) 함수를, 출력값은 표준출력(stdout) 함수를 사용해주세요.이 문제는 입력된 문자열에서 공백을 제거하여 출력하는 프로그램을 작성하는 것 입니다.예를 들어 "This is Sparta !" 가 입력 되었다면 "ThisisSparta!"가 출력되도록 하면 되는 것 입니다. 입력50자 이내의 문장출력입력에서 공백이 제거된 문장 ( 입출력 예시 참고 )입/출력 예시⋇ 입출력 형식을 잘 지켜주세요.␣ : 공백↵ : 줄바꿈−⇥ : 탭보기 입력 1I ␣am ␣Goorm ␣!I am Goorm !출력 1IamGoorm!IamGoorm! 보기 입력 2This ␣is ␣SpartaThis is Sparta출력 2ThisisSpartaThisisSpa..
20. 2018.09.15 [BOJ1978][C++] 소수 찾기

    문제주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 입력첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 출력주어진 수들 중 소수의 개수를 출력한다. 예제 입력 1 4 1 3 5 7 예제 출력 1 3 출처· 데이터를 추가한 사람: bclim9108· 문제의 오타를 찾은 사람: djm03178 알고리즘 분류· 수학· 에라토스테네스의 체 코드 123456789101112131415161718192021222324252627282930313233343536#include using namespace std; int CheckPrimeNumber(int num); int main(){ int n, num ..
21. 2018.09.08 [BOJ12400][C++] Google語스

    문제여기 구글에서, 최고의 언어인 구글語스를 소개합니다. 구글語스로 번역하기 위해, 저희들은 메시지의 각 영문자를 다른 영문자로 변환합니다. 이 변환은 일대일이고, 독립적인데, 그 말은 한 가지의 영문자는 항상 동일한 영문자로 변환되며, 서로 다른 영문자는 항상 다른 결과를 출력하게 됩니다. 이때 영문자는 변환 후에도 그대로일 수도 있으며, 공백(' ')은 항상 그대로 남게 됩니다.예(라고 쓰는 단서)를 들면, 저희의 멋진 변환 알고리즘은 다음과 같은 변환 기능을 포함하고 있습니다: 'a' -> 'y', 'o' -> 'e', 그리고 'z' -> 'q'입니다. 이 말은 "a zoo"라는 문자열을 "y qee"로 변환하는 것을 의미합니다.구글語스는 항상 최고의 변환 규칙을 가지고 있으며, 이 규칙은 항상 똑..
22. 2018.09.08 [BOJ10174][C++] 팰린드롬

    문제팰린드롬은 앞으로 읽으나 뒤로 읽으나 똑같은 단어나 숫자들을 말한다. 일반적으로 대소문자를 구분하지 않지만, 공백은 구분한다.다음은 팰린드롬의 예시이다.AnnaHarrahAroraNat tan9998999123 321$$$&&$$$모든 라인에 대해 팰린드롬인지 아닌지를 구분하는 프로그램을 작성하시오. 입력첫째 줄에 테스트 케이스의 개수 n이 주어진다.각 테스트 케이스는 한 줄의 텍스트로 이루어져있으며, 비어있는 줄은 없다. 출력각 테스트 케이스에 대해 정답을 출력한다.팰린드롬일 경우 "Yes"를 출력하고, 그렇지 않을 경우 "No"를 출력한다. 예제 입력 1 6 Nat tan Palindrome 123454321 Dogs and Cats **()()** 1 221 예제 출력 1 Yes No Yes N..
23. 2018.08.25 [BOJ14490][C++] 백대열

    문제대열이는 욱제의 친구다.“야 백대열을 약분하면 뭔지 알아?”“??”“십대일이야~ 하하!”n:m이 주어진다. 욱제를 도와주자. (...) 입력n과 m이 :을 사이에 두고 주어진다. (1 2017 선린 봄맞이 교내대회 D번· 문제를 만든 사람: wookje 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243#include #include // strtok()#include // stoi() #define N 100000000 int gcd(int m, int n); using namespace std; int main(){ char input[N]; char* token; string num1, num2; int..
24. 2018.08.24 [BOJ14495][C++] 피보나치 비스무리한 수열

    문제피보나치 비스무리한 수열은 f(n) = f(n-1) + f(n-3)인 수열이다. f(1) = f(2) = f(3) = 1이며 피보나치 비스무리한 수열을 나열하면 다음과 같다.1, 1, 1, 2, 3, 4, 6, 9, 13, 19, ...자연수 n을 입력받아 n번째 피보나치 비스무리한 수열을 구해보자! 입력자연수 n(1 2017 선린 봄맞이 교내대회 I번· 문제를 만든 사람: leehun456 코드 123456789101112131415161718192021222324252627#include using namespace std; int main(){ int n; long long eq[120]; // int 자료형 X /* * f(n) = f(n-1) + f(n-3) * (1
25. 2018.08.18 [BOJ15552][C++] 빠른 A+B 1

    문제본격적으로 for문 문제를 풀기 전에 주의해야 할 점이 있다. 입출력 방식이 느리면 여러 줄을 입력받거나 출력할 때 시간초과가 날 수 있다는 점이다.C++을 사용하고 있고 cin/cout을 사용하고자 한다면, cin.tie(NULL)과 sync_with_stdio(false)를 둘 다 적용해 주고, endl 대신 개행문자(\n)를 쓰자. 단, 이렇게 하면 더 이상 scanf/printf/puts/getchar/putchar 등 C의 입출력 방식을 사용하면 안 된다.Java를 사용하고 있다면, Scanner와 System.out.println 대신 BufferedReader와 BufferedWriter를 사용할 수 있다. BufferedWriter.flush는 맨 마지막에 한 번만 하면 된다.Pytho..
26. 2018.08.15 [BOJ15953][C++] 상금 헌터

    문제2017년에 이어, 2018년에도 카카오 코드 페스티벌이 개최된다!카카오 코드 페스티벌에서 빠질 수 없는 것은 바로 상금이다. 2017년에 개최된 제1회 코드 페스티벌에서는, 본선 진출자 100명 중 21명에게 아래와 같은 기준으로 상금을 부여하였다.순위상금인원1등500만원1명2등300만원2명3등200만원3명4등50만원4명5등30만원5명6등10만원6명2018년에 개최될 제2회 코드 페스티벌에서는 상금의 규모가 확대되어, 본선 진출자 64명 중 31명에게 아래와 같은 기준으로 상금을 부여할 예정이다.순위상금인원1등512만원1명2등256만원2명3등128만원4명4등64만원8명5등32만원16명제이지는 자신이 코드 페스티벌에 출전하여 받을 수 있을 상금이 얼마인지 궁금해졌다. 그는 자신이 두 번의 코드 페스티..
27. 2018.08.15 [BOJ15964][C++] 이상한 기호

    문제부산일과학고등학교의 효진이는 수학의 귀재이다. 어떤 문제라도 보면 1분 내에 풀어버린다는 학교의 전설이 내려올 정도였는데, 이런 킹ㅡ갓 효진에게도 고민이 생겼다. 대부분의 문제에서 반복되는 연산이 있었기 때문이다! 이 연산은 너무 길어서 종이에 풀던 효진이는 너무 고통스러워서, 자신이 새로 연산자를 만들기로 했다. 연산자의 기호는 ＠으로, A＠B = (A+B)×(A-B)으로 정의내리기로 했다. 하지만, 효진이는 막상 큰 숫자가 들어오자 계산하기 너무 귀찮아졌다. 효진이를 도와 정수 A, B가 주어지면 A＠B를 계산하는 프로그램을 만들어주자! 입력첫째 줄에 A, B가 주어진다. (1 ≤ A, B ≤ 100,000) 출력첫째 줄에 A＠B의 결과를 출력한다. 서브태스크 1 (30점)A, B ≤ 1,000 ..
28. 2017.12.01 [BOJ10988][C++] 팰린드롬인지 확인하기

    문제알파벳 소문자로만 이루어진 단어가 주어진다. 이 때, 이 단어가 팰린드롬인지 아닌지 확인하는 프로그램을 작성하시오.팰린드롬이란 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어를 말한다. level, noon은 팰린드롬이고, baekjoon, online, judge는 팰린드롬이 아니다. 입력첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. 출력첫째 줄에 팰린드롬이면 1, 아니면 0을 출력한다. 예제 입력 1 level 예제 출력 1 1 예제 입력 2 baekjoon 예제 출력 2 0 힌트 출처· 문제를 만든 사람: baekjoon· 데이터를 추가한 사람: oopar2 알고리즘 분류· 문자열 처리 코드 123456789101112..
29. 2017.12.01 [BOJ2953][C++] 나는 요리사다

    문제"나는 요리사다"는 다섯 참가자들이 서로의 요리 실력을 뽐내는 티비 프로이다. 각 참가자는 자신있는 음식을 하나씩 만들어오고, 서로 다른 사람의 음식을 점수로 평가해준다. 점수는 1점부터 5점까지 있다.각 참가자가 얻은 점수는 다른 사람이 평가해 준 점수의 합이다. 이 쇼의 우승자는 가장 많은 점수를 얻은 사람이 된다.각 참가자가 얻은 평가 점수가 주어졌을 때, 우승자와 그의 점수를 구하는 프로그램을 작성하시오. 입력총 다섯 개 줄에 각 참가자가 얻은 네 개의 평가 점수가 공백으로 구분되어 주어진다. 첫 번째 참가자부터 다섯 번째 참가자까지 순서대로 주어진다. 항상 우승자가 유일한 경우만 입력으로 주어진다. 출력첫째 줄에 우승자의 번호와 그가 얻은 점수를 출력한다. 예제 입력 5 4 4 5 5 4 4..
30. 2017.12.01 [BOJ10886][C++] 덱

    문제정수를 저장하는 덱(Deque)를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여덟 가지이다.push_front X: 정수 X를 덱의 앞에 넣는다.push_back X: 정수 X를 덱의 뒤에 넣는다.pop_front: 덱의 가장 앞에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.pop_back: 덱의 가장 뒤에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 덱에 들어있는 정수의 개수를 출력한다.empty: 덱이 비어있으면 1을, 아니면 0을 출력한다.front: 덱의 가장 앞에 있는 정수를 출력한다. 만약 덱에 들어있는 정수가 없는 경우에는 -1을 출력..