본문 바로가기

백준

[Baekjoon/JAVA] 27294번 - 몇개고?
백준/JAVA 2023. 3. 28. [Baekjoon/JAVA] 27294번 - 몇개고? [백준] Baekjoon Online Judge 문제 고려대학교 로봇융합관에서 MatKor Cup을 준비하던 주영이는 같이 초밥을 먹자는 동우의 말에 호랭이 초밥 집에 갔다. 모듬 초밥을 먹으면서 동우와 주영이는 다음과 같은 대화를 하였다. 동우: "몇개고?" 주영: "응?" 동우: "밥알말이다. 몇개고?" 주영: "그건 또 뭔데?" 동우: "삼백 이십개다. 훈련된 초밥 장인이 이 한번 스시를 쥘 때 보통은 이 밥알이 삼백 이십개라. 점심 식사에는 삼백 이십개가 적당하다 캐도, 오늘 같은 날이나 술하고 같이 낼 때는 이백 팔십개만 해라, 어이? 배 안부르구로" 주영: "어디서 또 이상한거 배워왔냐" 동우: "너 혹시 재벌집 막내아들 뭔지 모르나?" 주영: "모른다" 대한민국을 뒤흔든 드라마를 모른다는 주..
[Baekjoon/JAVA] 27866번 - 문자와 문자열
백준/JAVA 2023. 3. 26. [Baekjoon/JAVA] 27866번 - 문자와 문자열 [백준] Baekjoon Online Judge 문제 단어 S와 정수 i가 주어졌을 때, S의 i번째 글자를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 영어 소문자와 대문자로만 이루어진 단어 S가 주어진다. 단어의 길이는 최대 1000이다. 둘째 줄에 정수 i가 주어진다. (1 ≤ i ≤ |S|) 출력 S의 i번째 글자를 출력한다. 예제 입력 예제 출력 Sprout 3 r shiftpsh 6 p Baekjoon 4 k 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) thro..
[Baekjoon/JAVA] 11727번 - 2×n 타일링 2
백준/JAVA 2023. 3. 24. [Baekjoon/JAVA] 11727번 - 2×n 타일링 2 [백준] Baekjoon Online Judge 문제 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. 입력 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 출력 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 예제 입력 예제 출력 2 3 8 171 12 2731 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws ..
[Baekjoon/C++] 27433번 - 팩토리얼 2
백준/C++ 2023. 3. 23. [Baekjoon/C++] 27433번 - 팩토리얼 2 [백준] Baekjoon Online Judge 문제 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N(0 ≤ N ≤ 20)이 주어진다. 출력 첫째 줄에 N!을 출력한다. 예제 입력 예제 출력 10 3628800 0 1 풀이 #include using namespace std; int main() { int N; scanf("%d", &N); long long fact = 1; for (int i = 1; i
[Baekjoon/JAVA] 11726번 - 2×n 타일링
백준/JAVA 2023. 3. 22. [Baekjoon/JAVA] 11726번 - 2×n 타일링 [백준] Baekjoon Online Judge 문제 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. 입력 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 출력 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 예제 입력 예제 출력 2 2 9 55 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IO..
[Baekjoon/C++] 17219번 - 비밀번호 찾기
백준/C++ 2023. 3. 21. [Baekjoon/C++] 17219번 - 비밀번호 찾기 [백준] Baekjoon Online Judge 문제 2019 HEPC - MAVEN League의 "비밀번호 만들기"와 같은 방식으로 비밀번호를 만든 경민이는 한 가지 문제점을 발견하였다. 비밀번호가 랜덤으로 만들어져서 기억을 못 한다는 것이었다! 그래서 경민이는 메모장에 사이트의 주소와 비밀번호를 저장해두기로 했다. 하지만 컴맹인 경민이는 메모장에서 찾기 기능을 활용하지 못하고 직접 눈으로 사이트의 주소와 비밀번호를 찾았다. 메모장에 저장된 사이트의 수가 늘어나면서 경민이는 비밀번호를 찾는 일에 시간을 너무 많이 쓰게 되었다. 이를 딱하게 여긴 문석이는 경민이를 위해 메모장에서 비밀번호를 찾는 프로그램을 만들기로 결심하였다! 문석이를 도와 경민이의 메모장에서 비밀번호를 찾아주는 프로그램을 만들어보자...
[Baekjoon/C++] 14581번 - 팬들에게 둘러싸인 홍준
백준/C++ 2023. 3. 20. [Baekjoon/C++] 14581번 - 팬들에게 둘러싸인 홍준 [백준] Baekjoon Online Judge 문제 홍준은 참 팬이 많다. 이를 본 구사과는 BOJ 슬랙에서 이모티콘을 만들었다. 선풍기 모양의 이모티콘은 :fan: 이고, 홍준의 이모티콘은 :(홍준의 아이디): 이다. 홍준의 아이디가 주어지면 구사과가 만든 이모티콘을 출력하는 프로그램을 작성하여라. 자세한 출력 방식은 입출력 형식을 참고하면 된다. 입력 첫 번째 줄에 홍준의 아이디를 입력받는다. 홍준의 아이디는 길이가 20 이하인 문자열이며, 알파벳 소문자, 알파벳 대문자, 숫자로만 이루어졌다. 출력 3개의 줄에 걸쳐, 팬들에게 둘러싸인 홍준의 모습을 출력한다. 예제 입력 예제 출력 appa :fan::fan::fan: :fan::appa::fan: :fan::fan::fan: h0ngjun7 :fa..
[Baekjoon/C++] 9095번 - 1, 2, 3 더하기
백준/C++ 2023. 3. 19. [Baekjoon/C++] 9095번 - 1, 2, 3 더하기 [백준] Baekjoon Online Judge 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다. 출력 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. 예제 입력 예제 출력 3 4 7 10 7 44 274 풀이 #include using namespace std; int mai..
[Baekjoon/JAVA] 17626번 - Four Squares
백준/JAVA 2023. 3. 18. [Baekjoon/JAVA] 17626번 - Four Squares [백준] Baekjoon Online Judge 문제 라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 어떤 자연수는 복수의 방법으로 표현된다. 예를 들면, 26은 52과 12의 합이다; 또한 42 + 32 + 12으로 표현할 수도 있다. 역사적으로 암산의 명수들에게 공통적으로 주어지는 문제가 바로 자연수를 넷 혹은 그 이하의 제곱수 합으로 나타내라는 것이었다. 1900년대 초반에 한 암산가가 15663 = 1252 + 62 + 12 + 12라는 해를 구하는데 8초가 걸렸다는 보고가 있다. 좀 더 어려운 문제에 대해서는 56초가 걸렸다: 11339 = 1052 + 152 + 82 + 52. 자연수 n이 주어질 때, n을 최소 개수의 제곱수 합으로 표현..
[Baekjoon/C++] 5543번 - 상근날드
백준/C++ 2023. 3. 17. [Baekjoon/C++] 5543번 - 상근날드 [백준] Baekjoon Online Judge 문제 상근날드에서 가장 잘 팔리는 메뉴는 세트 메뉴이다. 주문할 때, 자신이 원하는 햄버거와 음료를 하나씩 골라, 세트로 구매하면, 가격의 합계에서 50원을 뺀 가격이 세트 메뉴의 가격이 된다. 햄버거는 총 3종류 상덕버거, 중덕버거, 하덕버거가 있고, 음료는 콜라와 사이다 두 종류가 있다. 햄버거와 음료의 가격이 주어졌을 때, 가장 싼 세트 메뉴의 가격을 출력하는 프로그램을 작성하시오. 입력 입력은 총 다섯 줄이다. 첫째 줄에는 상덕버거, 둘째 줄에는 중덕버거, 셋째 줄에는 하덕버거의 가격이 주어진다. 넷째 줄에는 콜라의 가격, 다섯째 줄에는 사이다의 가격이 주어진다. 모든 가격은 100원 이상, 2000원 이하이다. 출력 첫째 줄에 가장 싼 세트 메뉴의..

티스토리툴바