Question Task Scheduler Given a characters array tasks, representing the tasks a CPU needs to do, where each letter represents a different task. Tasks could be done in any order. Each task is done in one unit of time. For each unit of time, the CPU could complete either one task or just be idle. char type의 원소로 이루어진 task배열이 주어진다. 배열의 각 task들은 CPU가 해야 하는 일이며, 각각의 letter는 각기 다른 task들을 나타낸다. Task 들은..
Question Majority Element Given an array nums of size n, return the majority element. The majority element is the element that appears more than ⌊n / 2⌋ times. You may assume that the majority element always exists in the array. size가 n인 배열이 주어질 때, majority 한 원소를 return 하라. majority 한 원소란, 전체 배열에서 n/2 이상 등장한 원소를 뜻한다. 배열 안에 majority 원소가 항상 있다고 생각해도 좋다. 제약사항 n == nums.length 1
Question Given a non-negative integer x, compute and return the square root of x. Since the return type is an integer, the decimal digits are truncated, and only the integer part of the result is returned. Note: You are not allowed to use any built-in exponent function or operator, such as pow(x, 0.5) or x ** 0.5. 음이 아닌 정수 x가 주어졌을 때, 제곱근 x를 구하여라. 다만 제곱근 x를 구할 때 소수점 아래수는 버린다. Note: 내장 함수를 사용하면 안 ..
Question Implement pow(x, n), which calculates x raised to the power n (i.e., xn). x의 n승을 리턴하는 pow 함수를 구현하라. 제약사항 -100.0 < x < 100.0 -2^31 = 1; } } if (n < 0) { ans = (double)(1.0) / (double)(ans); } return ans; } }; // 해당 문제의 Discuss 참고 출처 : https://leetcode.com/explore/interview/card/top-interview-questions-medium/113/math/818/ Explore - LeetCode LeetCode Explore is the best place for everyone..
Question Write an algorithm to determine if a number n is happy. A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares of its digits. Repeat the process until the number equals 1 (where it will stay), or it loops endlessly in a cycle which does not include 1. Those numbers for which this process ends in 1 are..
Question Given an integer n, return the number of trailing zeroes in n!. integer 변수 n이 주어졌을 때, n 팩토리얼의 traling zeros 숫자 개수를 리턴하라. trailing zero란 일의 자리수 부터 있는 0의 개수이다. 예를 들어, 12300 이면 trailing zero는 2이다. 다만 중간에 0이 나오는 것은 trailing zero는 아니다. 예를 들어, 1200300의 trailing zero는 2이다. Note that n! = n * (n - 1) * (n - 2) *... * 3 * 2 * 1. 제약사항 0
Question Given a string s, return the longest palindromic substring in s. 문자열 s가 주어졌을 때, 가장 긴 palindromic 부분 문자열을 출력하라 제약사항 1 = 0; i--) { for (int j = i; j longest_length) { longest_length = j - i + 1; longest_substring = s.substr(i..
Question Given an integer array nums of unique elements, return all possible subsets (the power set). The solution set must not contain duplicate subsets. Return the solution in any order. 중복이 없는 정수 배열이 주어지면 가능한 모든 subsets(the power set)을 반환하여라. 중복된 subset이 포함되어서는 안 된다. 어떤 순서로 subset을 반환하건 상관이 없다. 제약사항 1
- Total
- Today
- Yesterday
- DP
- 트리
- 알고리즘
- ProblemSolving
- LeetCode
- 리트코드
- 자료구조
- interview question
- 인터뷰
- algorithm
- 맛집
- 러스트 입문
- 코딩인터뷰
- 속초
- rust
- Tree
- 솔직후기
- 속초 맛집
- C++
- Medium
- 반드시 알아야 할 자료구조
- coding interview
- 러스트 기초
- 러스트 배우기
- 기술면접
- 러스트
- PS
- 내돈내산
- Problem Solving
- Interview
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |