[BOJ][C++] 1463번 1로 만들기

안녕하세요. 오늘은 백준 1463번: 1로 만들기(링크) 문제를 풀어보려고 합니다. 문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. 1. X가 3으로 나누어 떨어지면, 3으로 나눈다. 2. X가 2로 나누어 떨어지면, 2로 나눈다. 3. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 입력 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. 출력 첫째 줄에 연산을 하는 횟수의 최솟값을 출력한다. 예제 입력 //case 1 2 //case 2 10 예제 출력 //case1 1 //case2 3 제한 시간 제한: 0.15초 메모리 제한: 128MB 풀이 [틀린 풀이] ..

• format_list_bulleted PS/백준 문제
• · 2024. 1. 3.
• textsms

선형탐색, 이분 탐색(Binary search, lower_bound, upper_bound, parametric search)

1. 선형탐색 2. 이분탐색 이분탐색 구현 코드 더보기 C++ int arr[100001]; bool binary_search(int start, int end, int seek){ while(startseek) end = mid - 1; else start = mid + 1; } return false; } Python def binary_search(arr, target): left = 0 right = len(arr) -1 while left

• format_list_bulleted PS/알고리즘
• · 2023. 12. 19.
• textsms

[BOJ][C] 1310번 그룹 단어 체커

안녕하세요. 오늘은 백준 1310번: 그룹 단어 체커(링크) 문제를 풀어보려고 합니다. 문제 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다. 단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 단어의 개수 N이 들어온다. N은 100보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 단어가 들어온다. 단어는 알파벳 소문자로만 되어있고 중복되지 않으며, 길이는 최대 100이다. 출력 첫째 줄에 그룹 ..

• format_list_bulleted PS/백준 문제
• · 2022. 11. 8.
• textsms

[BOJ][C] 1065번 한수

안녕하세요. 오늘은 백준 1065번: 한수(링크) 문제를 풀어보려고 합니다. 문제 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다. 출력 첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력한다. 예제 입력 110 1 210 1000 500 예제 출력 99 1 105 144 119 제한 시간 제한: 2초 메모리 제한: 128MB 풀이 문제에서 숫자의 각 자릿수가 등차수열을 이루면 한수라고 정의를 해주었습니다. 따라서 숫자의 자..

• format_list_bulleted PS/백준 문제
• · 2022. 11. 7.
• textsms

[BOJ][C] 4673번 셀프 넘버

안녕하세요. 오늘은 백준 4673번: 셀프넘버(링크) 문제를 풀어보려고 합니다. 문제 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, 이 수를 시작해서 n, d(n), d(d(n)), d(d(d(n))), ...과 같은 무한 수열을 만들 수 있다. 예를 들어, 33으로 시작한다면 다음 수는 33 + 3 + 3 = 39이고, 그 다음 수는 39 + 3 + 9 = 51, 다음 수는 51 + 5 + 1 = 57이다. 이런식으로 다음과 같은 수열을 만들 수 있다. 33, 39, 51, 57, 69, 84, 96, 11..

• format_list_bulleted PS/백준 문제
• · 2022. 11. 6.
• textsms

[BOJ][C] 1110번 더하기 사이클

안녕하세요. 오늘은 백준 1110번: 더하기 사이클(링크) 문제를 풀어보려고 합니다. 문제 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, 주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙이면 새로운 수를 만들 수 있다. 다음 예를 보자. 26부터 시작한다. 2+6 = 8이다. 새로운 수는 68이다. 6+8 = 14이다. 새로운 수는 84이다. 8+4 = 12이다. 새로운 수는 42이다. 4+2 = 6이다. 새로운 수는 26이다. 위의 예는 4번만에 원래 수로 돌아올 수 있다. 따라서 26의 사이클의 길이는 4이다..

• format_list_bulleted PS/백준 문제
• · 2022. 11. 5.
• textsms