문제 출처:https://leetcode.com/problems/student-attendance-record-i/ Student Attendance Record I - 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 이 문제는 A, L, P로 출결을 관리하여 출석상을 받을 수 있는지를 출력하면 됩니다. A는 결석, L은 지각, P는 출석입니다. 결석은 2번 이상하면 안되며, 지각은 연속 3번하면 안됩니다. 문제를 풀다가 의야한 점이 있었는데 지각 + 결석 + 지..
문제 출처:https://leetcode.com/problems/longest-common-prefix/ Longest Common Prefix - 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 문제 분석 prefix로 문자열을 보기전에 가장 작은 문자열의 길이를 먼저 구해줍니다. 그 후에 그 길이만큼 loop 각 vector의 size만큼 loop 현재 보고있는 문자와 다른지 비교를 해주고 다르다면 break로 나와서 그만둡니다. 그만둘 경우 loop를 빠져나..
문제 출처:https://leetcode.com/problems/backspace-string-compare/ Backspace String Compare - 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: bool backspaceCompare(string s, string t) { remove_string(s) ; remove_str..
문제 출처:https://leetcode.com/problems/determine-if-string-halves-are-alike/ Determine if String Halves Are Alike - 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: bool halvesAreAlike(string s) { size_t len = s.length() ; int cnt_l = 0, cnt_r = 0..
문제 출처:https://leetcode.com/problems/valid-perfect-square/ 해당 문제는 이전에 풀었던 문제와 비슷하게 적용가능합니다. https://coding-leaf.tistory.com/117 Leetcode 문제 69번 Sqrt(x) 문제 출처:https://leetcode.com/problems/sqrtx/ Sqrt(x) - 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 i.. coding-leaf.tistory.com 코드는 다음과 같습니다: class Soluti..