늘 겸손하게

February LeetCoding Challenge 2021 ( Week 3, day 21 ) Q : Broken Calculator 문제 해설 계산기가 고장나 곱하기 2 와 빼기 1 밖에 되지 않는다. 화면에 표시되는 숫자 X를 Y로 바꾸기 위한 최소한의 계산 횟수를 반환하라. 문제 풀이 거꾸로 풀자. 2로 나누기 를 작업 1 이라 하고 1 더하기 를 작업 2 라고 하자 1. Y 값을 X 값보다 작아질때까지 2로 나눈다. (작업 1) 2로 나누다가 Y값이 홀수가 된다면 +1 (작업 2) 작업 1 과 작업 2 의 횟수를 기록 2. Y 값이 X 값보다 작아지면 작업 1 과 작업 2의 횟수에 X - Y 값을 더해 반환 작아진 Y 값을 X 값과 같게 하려면 작업 2 를 X - Y 번 해야하므로.. 1 2 3..

Question number 1323 Q : Maximum 69 Number 문제 해설 6과 9로만 이루어진 음수가 아닌 정수 num이 주어졌을 때 숫자를 최대 1 자리를 바꾸어 만들 수 있는 정수 중 가장 큰 정수를 반환하라 제한 사항 1

February LeetCoding Challenge 2021 ( Week 3, day 17 ) Q : Container With Most Water 문제 해설 길이가 n인 음수가 아닌 정수형 배열 height의 각각의 원소의 인덱스와 원소 값은 좌표 (i, ai)를 이룬다. 좌표위에는 길이가 (i,ai) - (i,0) 인 n개의 수직선들이 그려진다. 두 개의 수직선을 골라 물을 담을 수 있는 컨테이너를 만들 수 있는데, 물을 최대한 많이 담을 수 있는 컨테이너가 생성되는 두 개의 수직선을 골라라. 제한 사항 - n == height.length - 2

February LeetCoding Challenge 2021 ( Week 3, day 16 ) Q : Letter Case Permutation 문제 해설 주어진 문자열 안의 각각의 문자는 대문자, 혹은 소문자로 변경 가능하다. 생성가능한 문자열을 List에 저장하여 반환하라. 반환하는 문자열의 순서는 무관. 제한 사항 - 문자열 길이는 1 이상 12 이하 - 문자열은 문자와 숫자로만 이루어져있다 문제 풀이 재귀 함수를 이용하여 문제를 해결할 수 있다. 깊이가 0일때 문자열 : a1b2 깊이가 1일때 문자 a 는 a 또는 A 가 될 수 있으므로 두 가지 경우의 수로 나누어진다. 문자열 : "a1b2" , "A1b2" 깊이가 2일때 문자는 1이므로 아무일도 일어나지 않는다. 문자열 : "a1b2" , "..