Done is better than perfect

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

이 카테고리에서는 단순히 수학적 공식 혹은 지식을 깊게 다루진 않는다. 프로그래밍과 연관 지어서 유용하게 사용할 수 있는 수학적 지식을 다룬다. 1 + 2 + 3 + ... + n 의 결과는 무엇일까? 고등학교 교과과정에서 해당 식의 결과를 구하는 방법을 배웠다. 각 숫자의 나열을 수열이라 하고, 어떠한 규칙이냐에 따라 등차 혹은 등비로 나뉘었다. 해당 식의 경우 각 수열의 차가 1인 등차수열의 합이다. 해당 식은 간단하게 시그마(Σ)라는 기호를 사용하여 표현하였고, 시그마에 나오는 식의 종류나 형태에 따라 공식이 존재했다. 공식의 도출과정과 어떠한 형태로 코드에 나타날 수 있는지 프로그래머의 입장으로 다시 한번 식을 살펴보자. 먼저 공식의 도출 과정이다. 1 + 2 + 3 + ... + n을 나눠서 생..

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 Given a string columnTitle that represents the column title as appears in an Excel sheet, return its corresponding column number. Excel 시트에 나타나는 열 제목을 나타내는 문자열 columnTitle이 주어지면 해당 열 번호를 반환합니다. 제약사항 1 27 ~ 702, 총 676개 = 26²개 3자리 수 => 703 ~ 18278, 총 17576개 = 26³ 그렇다면 26개의 단위로 column number를 확인할 수 있을 것 같다. 예를 들어, a = 1 b = 2 c = 3 "ABC" 라면 'C' = 'C' - 'A' + 1 'B' = ('B' - 'A' + 1) * 26; '..

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

reference : https://google.github.io/styleguide/ Google Style Guides Style guides for Google-originated open-source projects google.github.io 구글에서 제시하는 C/C++ 코드스타일(네이밍 룰)을 알아본다 1. Class/Struct Class의 이름은 Pascal Case를 사용한다. Class의 멤버함수 또한 Pascal Case를 사용한다 Class의 멤버함수안의 일반 변수들은 Snake Case를 사용한다. class MyClass { public: int CountFooErrors(const std::vector& foos) { int total_number_of_foo_errors =..

Question Given an array of intervals where intervals[i] = [starti, endi], merge all overlapping intervals, and return an array of the non-overlapping intervals that cover all the intervals in the input. 구간의 시작점과 끝점 정보가 담긴 배열들을 담고있는 배열이 주어졌을 때, 겹치는 구간을 모두 합쳐, 겹치는 구간이 없게 반환하라. 제약사항 1

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..

내돈내산 솔직리뷰 민속 가야밀면 리뷰 깔끔한 가게 외관 영업시간 11:00 ~ 21:00 Last Order 20:30 포장도 가능하다. 메뉴판 다들 밀면 곱빼기 + 만두 이런 식으로 많이 드신다. 왜 있는지 모르겠는 테이블의 결재 기계 테이블마다 있는 데 사용 안 하는 것 같다. 바쁠 때 사용하시나..? 깔끔한 가게 내부 만두. 만두피가 쫄깃하다. 밀면이랑 잘 어울린다 비빔 밀면 간이 슴슴해 같이 있는 겨자와 식초를 적당량 둘러줘야 한다. 물밀면 국물 자체는 심심하지만, 맛이 진해 추가 겨자나 식초 없이 먹어도 맛있다. 다만 면에 육수의 느낌이 전혀 배어있진 않다. 물밀면 곱빼기 똑같은 게 두덩이 들어가 있다. 휴무 : 없음 영업시간 : 매일 11:00 ~ 21:00 주차 : 가게 앞 주차공간 전화번호..

내돈내산 솔직리뷰 조용한 민속촌 근처 카페501 리뷰 카페 외관 메뉴판 가격대는 살짝 비싼 느낌이기도 하면서 싸기도 하다. 각종 디저트 케이크 카페 내부 공간이 널찍하고 깔끔하다 아메리카노와 오레오 치즈 케잌 오레오 치즈케이크. 달달한 게 맛있었다. 휴무 : 없음 영업시간 : 매일 10:00 ~ 21:00 주차 : 가게 앞 주차 공간 다수 전화번호 : 031-284-0501 재방문 의사 - 차가 있고, 조용한 공부 분위기를 원한다면 다시 갈 만한 것 같다. 후기 외진 곳에 위치해있어 접근성이 좋지 않다. 차가 없으면 가기 힘들다. 매우 조용하고 넓은 카페이다. 뒤에는 산이 있어 자연으로 둘러싸인 느낌이다. 커피 맛은 무난하게 맛있다. 공부하기 참 좋겠다고 생각했고, 실제 공부하시는 분이 몇몇 분 계셨다.

const는 변수를 상수화 시키는 키워드이다. 상수란? 상수란 변하지 않는 값을 뜻한다. 변수란 한 번 선언하면 값을 계속 바꿀 수 있지만, 상수는 처음 선언할 때만 값을 할당할 수 있으며 그다음부터는 값을 바꿀 수 없다. 상수와 리터럴의 구분 리터럴은 "문자 그대로"라는 뜻인데 C/C++에서는 "값 그 자체"를 뜻한다. 상수는 변수처럼 리터럴이 저장된 공간이다. 상수를 왜 쓰나? 프로그램을 작성할 때 고정되어 있어야 할 값을 변수에 저장해서 사용하다 보면 실수로 값을 바꿀 가능성이 있다. 상수는 값을 바꾸는 것을 방지하기 위해 사용하며, 코드의 의도를 명확하게 만들 수 있다. const의 기본 사용 예시 const int num = 1; num = 2; // 상수에 값을 할당하였기 때문에 컴파일 에러 ..

Question Given an m x n grid of characters board and a string word, return true if word exists in the grid. The word can be constructed from letters of sequentially adjacent cells, where adjacent cells are horizontally or vertically neighboring. The same letter cell may not be used more than once. Follow up: Could you use search pruning to make your solution faster with a larger board? 문자판의 m x ..