Bleeding edge

https://leetcode.com/problems/make-the-string-great/ Make The String Great - 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. 대문자가 앞에나오고 뒤에 소문자가 나오는경우 2. 대문자 소문자 소멸 뒤, 새로운 대문자 소문자 조합이 나오는 경우 이 두가지에 대해서 신경을 써야한다. 1번..

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

문제 설명 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀면 "a"가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요. 제한 조건 공백은 아무리 밀어도 공백입니다. s는 알파벳 소문자, 대문자, 공백으로만 이루어져 있습니다. s의 길이는 8000이하입니다. n은 1 이상, 25이하인 자연수입니다. https://programmers.co.kr/learn/courses/30/lessons/12926 코딩테스트 연습 - 시저 암호 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른..

문제 설명 이 문제에는 표준 입력으로 두 개의 정수 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에 대입을 하여 풀려고하니 시간초과가 나왔다.. 근데 문제 해설을 보니 피보나치로 풀이한 문제가 있..