본문 바로가기
  • 개발 / 공부 / 일상

C++17

(C++) [백준] 피자(Small) https://www.acmicpc.net/problem/14606 14606번: 피자 (Small) 예제1의 입력이 1이므로, 게임 시작부터 갑이 분리할 수 있는 피자탑이 없습니다. 따라서 갑이 얻는 즐거움은 0입니다. 예제2의 정답 3은 다음과 같은 과정을 통해 얻어집니다. 먼저 놀이를 시작 www.acmicpc.net 요약 ) 총피자의 판 수를 입력한다 높이가 1이 될 때까지 총피자의 판 수를 나눈다 갑이 얻을 수 있는 즐거움은 나뉜 피자 판 수* 피자 판 수 즐거움의 최댓값을 출력한다 #include using namespace std; int pizza[11] = { 0, }; int main() { int x; cin >> x; pizza[1] = 0; pizza[2] = 1; for (int.. 2023. 1. 11.
(C++) [백준] 1로 만들기 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 요약 ) 1 이상 100,000 이하의 수를 입력한다 문제 보기에 주어진 3개의 연산을 적절하게 사용해서 1로 만들어준다 이 과정에서 사용한 연산의 최소 개수를 출력해 준다. #include #include using namespace std; int make_one[1000001]; int main() { int x; cin >> x; for (int i = 2; i 2023. 1. 11.
(C++) [백준] 핸드폰 번호 궁합 https://www.acmicpc.net/problem/17202 17202번: 핸드폰 번호 궁합 어린시절 다들 한 번씩은 이름으로 궁합을 본 적이 있을 것이다. 이것과 비슷한 방식으로 중앙대학교에는 핸드폰 번호 궁합을 보는 것이 유행이라고 한다. 핸드폰 번호 궁합을 보기 위해서는 www.acmicpc.net 요약) 두 개의 핸드폰 번호를 010을 제외하고 입력한다 입력하는 두 개의 핸드폰 번호는 같지 않다 010을 제외하고 8자리를 입력한다 두 핸드폰번호를 이용한 궁합률을 출력한다 십의자리가 0이여도 0을 붙여서 두 자리로 출력 #include #include using namespace std; int main() { string phone_num1, phone_num2, add_num, res_n.. 2023. 1. 10.
(C++) [백준] 피보나치 비스무리한 수열 https://www.acmicpc.net/problem/14495 14495번: 피보나치 비스무리한 수열 피보나치 비스무리한 수열은 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번째 피보 www.acmicpc.net 요약 ) 입력한 수 번째의 피보나치 비스무리한 수열을 출력한다 #include using namespace std; long long arr[117]; int main() { int n; cin >> n; arr[0] = 0; arr[1] = 1; arr[2] = 1; arr[3] = 1; for (i.. 2023. 1. 10.