Algorithm things/LeetCode2 [Leetcode/Easy] 9. Palindrome Number 앞 뒤가 똑같은 경우 ture를 다른 경우 false를 output으로 출력 해 주는 문제다. 문제를 보고 엉뚱하게 stack이 먼저 생각났다. 깊이 생각안하고 바로 풀었던 솔루션은 다음 과 같다. char 배열에 값을 넣어두고 중간까지만 stack에 넣은 뒤 pop되는 값과 array 값을 비교해 준다. class Solution { public: bool isPalindrome(int x) { char v = 0; char arr[10] = {0, }; int arr_len = 0; if (x < 0) return false; while ( true ) { v = x % 10; x /= 10; arr[arr_len++] = v; // 1 / 10 == 0; if ( x == 0 ) break; } /.. 2021. 11. 10. [LeetCode/Easy] 13. Roman to Integer - 문제풀이 쉬운 문제임에도 불구하고 이상한데서 디버깅을 하다가 엄청난 시간을 소비했다. 요새 정말 코드를 생각없이 짜 왔구나 라는 것을 느끼게 해 준 문제.. class Solution { public: int romanToInt(string s) { auto len = s.length(); auto sum = 0; for ( int i = 0; i < len; i++ ) { auto v = 0; if ( s[i] == 'I' ) { if ( i + 1 < len ) { if ( s[i+1] == 'V' ) v = 4; else if ( s[i+1] == 'X' ) v = 9; } if ( v == 0 ) v = 1; else i++; } else if ( s[i] == 'V' ) v = 5; else if ( s.. 2021. 11. 6. 이전 1 다음
