문제 출처: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) ;..
문제 출처:https://www.acmicpc.net/problem/2010 2010번: 플러그 첫째 줄에 멀티탭의 개수 N이 주어진다. (1 ≤ N ≤ 500,000) 이어서 둘째 줄부터 N개의 줄에 걸쳐 각 멀티탭이 몇 개의 플러그를 꽂을 수 있도록 되어 있는지를 나타내는 자연수가 주어진다. 이 자연 www.acmicpc.net 이 문제는 컴퓨터의 전원을 연결할 수 있는 콘셉트의 갯수를 출력하는 문제입니다. 물론 저렇게 연결하면 과전류의 위험이 있습니다만.. 이 문제 또한 해결하는 데 큰 어려움은 없었습니다. 코드는 다음과 같습니다: #include using namespace std ; int main(){ ios::sync_with_stdio(false) ; cin.tie(NULL) ; cout...
문제 출처:https://www.acmicpc.net/problem/2455 2455번: 지능형 기차 최근에 개발된 지능형 기차가 1번역(출발역)부터 4번역(종착역)까지 4개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. www.acmicpc.net 이 문제는 타고 내릴 때의 사람 수를 세어야하며, 그 중에 maximum을 찾아야합니다. 큰 무리없이 풀 수 있었습니다. 코드는 다음과 같습니다: #include using namespace std ; int main(){ ios::sync_with_stdio(false) ; cin.tie(NULL) ; cout.tie(NULL) ; int num = 0, max = 0, boarding..
