Bleeding edge

https://leetcode.com/problems/min-max-game/ Min Max Game - 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 처음에 억.. 어떻게하지? 하고 단순한데 뭔가 짜야할 방향이 보이지 않아 순간 멘붕을 했었다. 하지만, 차분하게 문제를 보니 문제를 푸는 방법이 생각났다. 1. nums의 length가 1이 나올 때까지 계속 내용물을 줄여야했다. 2. 내용물을 줄이는 loop문은 두가지가 존재해야했다. 2-1 index 0부터 ..

https://leetcode.com/problems/multiply-strings/ Multiply Strings - 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 주어진 2개의 String을 곱하는 간단한 문제이다. 문제는 제한사항을 보면 매우큰 수를 곱하는경우가 있었는데, 지금까지 코딩테스트를 하다보면 항상 Max safe integer이 왜 있는지 그리고 자바스크립트가 왜 부동소수점인지 알 수 있는 문제였다. var multiply = function(n..

https://leetcode.com/problems/rotate-string/ Rotate String - 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 goal의 첫번째 문자를 빼서 맨 뒤에 push한 후에, s와 비교를 하는 것을 s.length만큼 반복한 뒤 둘이 같지 않다면, false를, 중간에 같은 값이 있다면 true를 반환하는 문제이다. 1; shift 문제를 풀이하면서 알게된건, 문자열의 경우 shift가 안된다는 것이 었다. shift is ..

https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array/ Find First and Last Position of Element in Sorted Array - 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 문제에는 [nums, target] 두가지의 변수가 주어진다. nums라는 정렬 안에 target이 들어있다고 하면, nums에서의 시작위치와 끝 위치를 ret..

https://leetcode.com/problems/implement-strstr/ Implement strStr() - 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 문제에 주어지는 변수는 haystack과 needle이다.haystack안에 needle이 포함되어 있다면, needle의 indexOf를 찾으라는 문제이다. 이때, needle이 주어지지 않았다면 0이나오게하고, 포함되지 않아있다면 -1을 내보내야한다. 이 문제는 문제풀이를 세우는 건 간단하지..

문제 Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, return an empty string "". 제한사항 1

문제 설명 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 따라 1cm × 1cm의 정사각형으로 잘라 사용할 예정이었는데, 누군가가 이 종이를 대각선 꼭지점 2개를 잇는 방향으로 잘라 놓았습니다. 그러므로 현재 직사각형 종이는 크기가 같은 직각삼각형 2개로 나누어진 상태입니다. 새로운 종이를 구할 수 없는 상태이기 때문에, 이 종이에서 원래 종이의 가로, 세로 방향과 평행하게 1cm × 1cm로 잘라 사용할 수 있는 만큼만 사용하기로 하였습니다. 가로의 길이 W와 세로의 길이 H가 주어질 때, 사용할 수 있는 정사각형의 개수를 구하는 solutio..

문제 설명 이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다. 별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요. 제한 조건 n과 m은 각각 1000 이하인 자연수입니다. https://programmers.co.kr/learn/courses/30/lessons/12969 코딩테스트 연습 - 직사각형 별찍기 이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다. 별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요. 제한 조건 n과 m은 각각 1000 이하인 자연수 programmers.co.kr 초기에 프로그래머스에 주어진 식이랑 다르게 process.stdin이라고, 백준에서 문제를 풀이할 때 자주 보..

https://programmers.co.kr/learn/courses/30/lessons/12900 코딩테스트 연습 - 2 x n 타일링 가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 programmers.co.kr 오늘 풀어본 문제중에 1과 2의 합을 이용하여 n을 구하는 문제들을 많이 풀었다. 멀리 뛰기 문제 : 예를들면, n = 4 인경우 1 1 1 1 1 1 2(1 2 1, 2 1 1) 2 2 와같이 1을 4개, 1 2개, 2 1개, 2를 2개 구한뒤 nCr에 대입을 하여 풀려고하니 시간초과가 나왔다.. 근데 문제 해설을 보니 피보나치로 풀이한 문제가 있..