문제 출처:https://programmers.co.kr/learn/courses/30/lessons/12951 코딩테스트 연습 - JadenCase 문자열 만들기 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 programmers.co.kr 코드는 다음과 같습니다: #include using namespace std; string solution(string s) { int gap = 'a' - 'A' ; bool is_new_word = true ; for(int i = 0 ; i < s.length() ; i++){ if(s[..
문제 출처: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..
문제 출처: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 interview. leetcode.com 문제 분석 처음에는 ${\sqrt{x}}$를 어떻게 풀 수 있을지 답이 안섰습니다. 그저 1부터 ${\frac{x}{2}}$까지 본다면, 시간복잡도는 ${O(\frac{2^{31}-1}{2})}$가 될 것이 뻔했기 때문입니다. 그래서 구글에 검색해보았고 저는 괜찮은 방법을 찾을 수 있었습니다. [C/C++] math.h s..
문제 출처:https://leetcode.com/problems/self-dividing-numbers/ Self Dividing Numbers - 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 문제 분석 각 숫자를 이루고 있는 원소들로 나누어서 나머지가 없는 수를 self dividing number라고 하나봅니다. 주어진 Input left와 right 사이의 모든 숫자에 대해서 self dividing number를 구하는 문제입니다. 예를 들어 128이라..
