Lim Seunghyun Space

문제 출처 https://leetcode.com/problems/find-bottom-left-tree-value/solutions/3384697/python3-using-deque-solution/ 문제 풀이 이진 트리가 주어질 때, 트리의 가장 마지막 줄의 가장 왼쪽 값을 반환하는 함수를 작성하는 문제 트리를 BFS처럼 순회하여 마지막 레벨을 찾고 마지막 레벨에서 가장 왼쪽 값을 찾아낸다. Deque를 이용하여 루트부터 읽고 다음 레벨의 노드를 순회하며, 이때 Left 노드와 Right 노드가 있을 때 Right 노드부터 Deque에 추가해야 가장 왼쪽 값을 찾을 수 있다. 나의 풀이(Python3) from collections import deque from typing import Optiona..

문제 출처 https://leetcode.com/problems/first-bad-version/ First Bad Version - 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부터 n 까지 n 개의 버전이 주어지고 처음 에러가 발생한 버전을 찾아내면 된다. 해당 버전이 에러인..

문제 출처 https://leetcode.com/problems/valid-perfect-square/ Valid Perfect Square - 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^31 - 1보다 작은 정수(num)가 어떤 수의 제곱수인지 확인하는 문제 문제 풀이 # source: https://leetcode.com/problems/valid-perfect-square/?envType=study-plan&id=binary-..

문제 출처 https://leetcode.com/problems/peak-index-in-a-mountain-array/ Peak Index in a Mountain 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 문제 해설 주어진 배열(arr)에서 산봉우리에 위치하는 인덱스를 구하는 문제 산봉우리가 위치한 인덱스를 i라고 할 때, 산봉우리를 만족하는 조건으로는 arr[0] < arr[1] < ... < arr[i] arr[-1] < arr[-2] ..

문제 출처 https://leetcode.com/problems/search-insert-position/ Search Insert Position - 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)가 들어갈 수 있는 위치를 찾는 문제 시간 복잡도는 O(log n)가 되도록 코드를 구성 문제 풀이 # source: https://leetcode.com/problems/searc..

문제 출처 https://leetcode.com/problems/guess-number-higher-or-lower/ Guess Number Higher or Lower - 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부터 n까지 숫자들을 주어질 때, guess 함수를 이용해 찾고자 하는 숫자(pick)가 무엇인지 찾는 문제 guess 함수는 이미 정의되어 있고, 숫자를 입력하면 -1, 0, 1 중 하나의 결괏값을 반환 -1: 함수에 입력한 값이 ..

문제 출처 https://leetcode.com/problems/binary-search/ Binary Search - 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에서 target이 위치한 인덱스를 포함되어 있지 않으면 -1을 반환 탐색하는 데 걸리는 시간 복잡도는 O(logN)가 되어야 한..

문제 출처 https://leetcode.com/problems/reverse-integer/ Reverse Integer - 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 문제 해설 주어진 숫자의 역순을 출력하는 문제 숫자의 역순이 0으로 시작하면 0을 제외한 결과를 반환 예를 들면 -120의 경우 역순은 -012인데 결과가 -012이 아닌 -12이 되어야 한다. 결과의 범위가 singed 32bit 정수 범위에서 벗어나면 0을 반환 문제 풀이 # source..

문제 출처 https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 각 줄은 마침표(".")로 끝난다 www.acmicpc.net 문제 해설 문자열에 포함된 괄호의 열고 닫음이 짝이 잘 이루어져 균형이 잘 이루어져 있는지 확인하는 문제 문제에서 사용된 괄호는 소괄호("()"), 대괄호("[]") 균형이 잘 이뤄어져 있는지 판단하는 조건 모든 여는 소괄호("(")는 닫는 소괄호(")")와만 짝을 이룬다. 모든 여는 중괄호("[")는 닫는 중괄호("]")와만 짝을 이룬다. 모든 닫는 괄호는 짝을 ..

문제 출처 https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 문제 해설 각 방을 숫자로 주소를 매긴 육각형 형태의 벌집이 있다. 각 방의 1부터 시작해 시계 방향으로 하나씩 증가하여 주소를 매겼다. 1번 방부터 입력한 N번 방까지 최소 몇 개의 방을 지나치는지 계산하는 문제이다. 1번 방 주위로 2번 방부터 7번 방까지 6개로 둘러싸여 있다. 8번 방부터 19번 방까지 12개로 둘러싸여 있다. 20번 방부터 37번 방까지 18개로 둘러싸여 있다. 위의 규..