cplusplus (3) 썸네일형 리스트형 [LeetCode/C++] 844. Backspace String Compare class Solution { public: bool backspaceCompare(string s, string t) { string a = ""; string b = ""; for(int i = 0; i < s.length(); i++) { if(!a.empty() && s[i] == '#') a.pop_back(); if(s[i] != '#') a.push_back(s[i]); } for(int j = 0; j < t.length(); j++) { if(!b.empty() && t[j] == '#') b.pop_back(); if(t[j] != '#') b.push_back(t[j]); } return a.compare(b) == 0 ? true : false; } }; 이 문제는 #이 뒤로가기 버.. [프로그래머스/C++] 큰 수 만들기 #include #include using namespace std; string solution(string number, int k) { string arr = ""; arr.push_back(number[0]); int idx = 0; for(int i = 1; i < number.length(); i++) { if(idx == k) { arr.push_back(number[i]); continue; } if(arr.back() < number[i]) { arr.pop_back(); if(!arr.empty() && arr.back() < number[i])i--; else arr.push_back(number[i]); idx++; } else { arr.push_back(number[i]); } .. [프로그래머스/C++] 하샤드 수 #include #include using namespace std; bool solution(int x) { int answer = 0; int num = x; while(num > 0) { answer += num % 10; num /= 10; } return x % answer == 0 ? true : false; } 하샤드 수는 모든 자리수의 합을 의미하는데 ex) 210이 하샤드 수인가 확인한다면 2+1+0의 값인 3으로 210이 나누어 떨어진다면 하샤드 수입니다. 처음에 모든 자리수의 합으로 나누는 것이 아닌 자리수들이 10보다 작도록 더하는 것으로 이해하여 리트코드 Add Digits 문제와 같다고 생각했습니다. 그래서 %9 를 하여 while loop 없이 문제를 풀어내려고 했으나 모든 자.. 이전 1 다음
