분류 전체보기 (2341) 썸네일형 리스트형 (C++) - LeetCode (easy) 1876. Substrings of Size Three with Distinct Characters https://leetcode.com/problems/substrings-of-size-three-with-distinct-characters/description/부분 문자열로 전수 조사하는 문제였습니다.📕 풀이방법📔 입력 및 초기화정답 변수 ans를 선언해줍니다.📔 풀이과정1. s에 대해 원소를 순회하며 시작점 i 기준으로 길이 3의 부분 문자열을 변수 sub에 저장합니다.2. sub문자열이 반복되는지 isWordRepeated함수를 수행해 반복되지 않았다면 ans를 1씩 더해줍니다. 2-1. isWordRepeated함수는 내부에 key alphabat, value 빈도수를 가지는 alphaMap을 선언해 이미 존재하는 alphabat이 있다면 value가 양수이므로 true를 for문 모.. (SQL) - LeetCode (easy) 1873. Calculate Special Bonus https://leetcode.com/problems/calculate-special-bonus/description/여러 방법을 사용해본 문제였습니다.📕 풀이방법📔 정답 출력 | 반환현재 employee_id가 홀수면서 M으로 시작하지 않은 경우 NULL이라면 0으로 바꿔주고 아니면 해당 값 그대로 select해 bonus라는 alias를 붙여 select해줍니다.📕 Code📔 MySQLSELECT employee_id, CASE WHEN (SELECT e.salary FROM employees e WHERE e.employee_id = employees.employee_id AND e.em.. (C++) - LeetCode (easy) 1869. Longer Contiguous Segments of Ones than Zeros https://leetcode.com/problems/longer-contiguous-segments-of-ones-than-zeros/description/간단 구현 문제였습니다.📕 풀이방법📔 입력 및 초기화최대 1 segment길이, 최대 0 segment길이, 현재 1 segment길이, 현재 0 segment 길이를 선언후 각각 0으로 초기화해줍니다.📔 풀이과정s의 원소를 수행하며 다음을 수행합니다.1. 현재 원소가 '0'인 경우 현재까지의 1 segment의 최댓값을 갱신해주고 0으로 초기화해줍니다. 현재까지의 0 segment값을 1 추가합니다.2. 현재 원소가 '1'인 경우 현재까지의 0 segment의 최댓값을 갱신해주고 0으로 초기화해줍니다. 현재까지의 1 segment값을 .. (C++) - LeetCode (easy) 1863. Sum of All Subset XOR Totals https://leetcode.com/problems/sum-of-all-subset-xor-totals/description/전수조사로 해결한 문제였습니다.📕 풀이방법📔 풀이과정dfs를 수행하며 현재 원소를 선택한 경우, 선택하지 않은 경우를 나눠 재귀함수를 수행해줍니다.1. 종료조건은 현재 index가 nums.size()인 경우이며 이 경우에 인자인 currentXOR의 최종 값을 반환해줍니다.2. 현재 index로 xor 연산을 한 값을 include로, 하지 않은 값은 exclude로 재귀함수를 호출한 결과를 저장하고 해당 함수의 끝에 include + exclude 값을 반환함으로써 중간 값을 얻을 수 있습니다.📔 정답 출력 | 반환dfs함수의 결과를 반환합니다.📕 Code📔 C++c.. (C++) - LeetCode (easy) 1854. Maximum Population Year https://leetcode.com/problems/maximum-population-year/description/전수조사 문제였습니다.📕 풀이방법📔 입력 및 초기화최대 인구 maxPopulation, 정답 연도 ans, 1950 ~ 2050까지의 전 해 인구대비 변화 populationChanges를 선언 후 적절히 초기화합니다. 📔 풀이과정1. logs의 원소를 순회하며 populationChanges에 출생과 사망을 기록해줍니다. 1950년부터이므로 해당값만큼 빼 index를 조정한 후 populationChanges에 저장합니다.2. 1950년 부터 현재 인구를 추적할 currentPopulation을 선언 후 0으로 초기화합니다.3. 1950년부터 2050년까지의 연도를 확인하면서 다.. (C++) - LeetCode (easy) 1848. Minimum Distance to the Target Element https://leetcode.com/problems/minimum-distance-to-the-target-element/description/간단 구현 문제였습니다.📕 풀이방법📔 입력 및 초기화최소 거리 minDistance를 선언후 최댓값(약 10억)으로 초기화해줍니다.📔 풀이과정nums의 원소를 순회하며 target과 같은 원소가 있다면 minDistance값을 abs(현 index - start)중 최솟값으로 갱신해줍니다.📔 정답 출력 | 반환minDistance를 반환합니다.📕 Code📔 C++class Solution {public: int getMinDistance(vector& nums, int target, int start) { int minDistance.. (C++) - LeetCode (easy) 1844. Replace All Digits with Characters https://leetcode.com/problems/replace-all-digits-with-characters/간단 구현 문제였습니다.📕 풀이방법📔 입력 및 초기화이전 문자 prev를 선언 후 s[0]값을 저장합니다.📔 풀이과정1. 1번째부터 s의 원소를 순회합니다.1-1. 현재 확인 문자가 숫자라면 현재 문자를 prev + 현재 문자 해줍니다. 이 때 현재 문자는 char형이므로 int형으로 변환해 더해줍니다1-2. prev값을 현재 확인 문자로 갱신합니다.📔 정답 출력 | 반환치환된 문자열 s를 반환합니다.📕 Code📔 C++class Solution {public: string replaceDigits(string s) { char prev = s[0]; .. (C++) - LeetCode (easy) 1837. Sum of Digits in Base K https://leetcode.com/problems/sum-of-digits-in-base-k/description/📕 풀이방법📔 입력 및 초기화1. k진수로 변환된 뒤집어진 문자열 bin을 선언해 줍니다.2. 정답 변수 sum을 선언 후 0으로 초기화해줍니다.📔 풀이과정1. n이 양수인 동안 다음을 진행합니다.1-1. n을 k로 나눈 나머지를 문자열로 변환해 bin 뒤에 붙여줍니다.1-2. n을 k로 나눠줍니다. 2. bin의 원소를 순회하며 sum에 bin을 숫자로 바꾼 값을 더해줍니다.📔 정답 출력 | 반환sum을 반환합니다.📕 Code📔 C++class Solution {public: int sumBase(int n, int k) { string bin = ""; .. 이전 1 ··· 41 42 43 44 45 46 47 ··· 293 다음