문제 출처: https://programmers.co.kr/learn/courses/30/lessons/12947 코딩테스트 연습 - 하샤드 수 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하 programmers.co.kr 문제를 푸는데 큰 어려움은 없었습니다. 코드는 다음과 같습니다: #include #include #include bool solution(int x) { int sum = 0, n = x ; while(n != 0){ sum += n % 10 ; n /= 10 ; } return ((x % sum) == 0 ) ? true..
문제 출처:https://leetcode.com/problems/power-of-four/ Power of Four - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 이 문제는 input으로 주어진 숫자가 ${4^x}로 표현이 되는지 안되는지에 따라 true, false를 출력하는 문제입니다. 저는 이 문제를 재귀적으로 접근했습니다. num이 1이면, true num이 0이면, false num을 4로 나눈 나머지가 0이 아니라면, false 조금 빠른 연산을 ..
문제 출처:https://leetcode.com/problems/lemonade-change/ Lemonade Change - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제를 간단히 해석하자면, $5짜리 레몬에이드를 사기위해 줄서있는 사람들이 bills라는 인풋으로 주어진다. 이때에 손님이 $5보다 높은 돈을 낼 경우 거스름돈을 같이 주어야하는데 제일 처음에는 잔돈이 없기 때문에 손님으로부터 구해야한다. 돈의 종류는 [5, 10, 20]으로 정해져 있으며,..
문제 출처:https://leetcode.com/problems/add-digits/ Add Digits - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 해당 문제는 각 자리수의 숫자들을 다 더한 값을 한자리가 될 때까지 계속하는 것입니다. 저는 추상적으로 접근하여 다음과 같은 실행되는 코드를 얻을 수 있었습니다. class Solution { public: int addDigits(int num) { int answer = num, sum = 0 ; whil..
문제 출처:https://www.acmicpc.net/problem/1267 1267번: 핸드폰 요금 동호가 저번 달에 이용한 통화의 개수 N이 주어진다. N은 20보다 작거나 같은 자연수이다. 둘째 줄에 통화 시간 N개가 주어진다. 통화 시간은 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 해당 문제는 두가지 경우중 더 싼 요금제를 구하고 요금을 출력하는 문제입니다. input으로 들어온 시간을 30과 60으로 나눈 값에 + 1을 한 값으로 충분히 구할 수 있습니다. 코드는 다음과 같습니다: #include #define Y_FEE 10 #define M_FEE 15 using namespace std ; int main(){ ios::sync_with_stdio(false) ;..
