Done is better than perfect

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

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

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

벡터(Vector)란? 크기가 변할 수 있는 배열을 나타내는 시퀀스 컨테이너이다. Vectors are sequence containers representing arrays that can change in size. 쉽게 말해 동적으로 그 사이즈를 조절 가능할 수 있는 배열을 의미한다. 벡터를 사용하기 위해서는 헤더를 include 해주어야 한다. 편의상 아래 코드에 vector 헤더와 using namespace std; 선언을 해주었다고 가정한다. #include using namespace std; 1차원 벡터 선언 및 초기화 기본 벡터 선언 방법이다. 내부 자료형을 int로 하는 벡터 v를 선언한다. 이때는 비어있는 벡터 v가 생성된다. 당연히 비어있기 때문에 사이즈도 0이다. vector v..

Question There is an integer array nums sorted in ascending order (with distinct values). Prior to being passed to your function, nums is possibly rotated at an unknown pivot index k (1

Question Write an efficient algorithm that searches for a value target in an m x n integer matrix matrix. This matrix has the following properties: Integers in each row are sorted in ascending from left to right. Integers in each column are sorted in ascending from top to bottom. m x n 정수 행렬 행렬에서 값 대상을 찾는 효율적인 알고리즘을 작성하십시오. 이 행렬에는 다음과 같은 속성이 있습니다. 각 행의 정수는 왼쪽에서 오른쪽으로 오름차순으로 정렬됩니다. 각 열의 정수는 위에서 아..

Question 중복 원소 없애기 정렬되어 있지 않은 연결 리스트가 주어졌을 때 이 리스트에서 중복되는 원소를 제거하는 코드를 작성하라. Solution 가능한 최선의 수행 시간(Best Conceivable Runtime(BCR) 모든 리스트의 요소들을 다 확인해봐야 하기 때문에 리스트의 최대길이를 n이라 했을 때 O(n)이다. 고려사항 리스트 원소의 자료형을 int 타입으로 가정한다. Solution1 (Bruth Force) 가장 간단한 방법이다. 첫 요소부터 순차적으로 탐색하며 같은 원소가 있으면 연결해주는 방식이다. 이 방식은 버퍼를 사용하지 않지만, 공간 복잡도에서 이득이 있다. void solution(ListNode* head) { while(head !=NULL){ ListNode* co..