Lim Seunghyun Space

문제 출처 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://telegram.me/BotFather BotFather BotFather is the one bot to rule them all. Use it to create new bot accounts and manage your existing bots. telegram.me BotFather 화면 BotFather 접속 시, 위의 화면이 보이고 'SEND MESSAGE' 버튼을 클릭하면 (Desktop에 Telegram이 설치되어 있다면) 오른쪽처럼 Telegram의 BotFather라는 채널에 접속하게 된다. Bot 생성하기 /newbot 을 입력하면 위의 사진처럼 BotFather가 Bot을 사용할 채널명을 입력하게 된다. 매일 날씨를 알려주고 싶어 Daily Weather라고 ..

문제 출처 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개로 둘러싸여 있다. 위의 규..

문제 출처 https://www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net 문제 해설 노트북 제조 시 A라는 고정 비용이 들고, 노트북 한 대를 생산하는데 B라는 가변 비용이 든다. 노트북 가격이 C라고 했을 때, 몇 대의 노트북을 판매해야 이익이 발생하는지 알아내는 문제이다. # 노트북 판매 수량을 n이라고 하자 C * n > B * n + A # 이것을 계산하면 손익분기점을 계산할 수 있다. # 위의 수식에서 비교 문자를 등호로 바꾸고 n 만 남기고 정리하면 C..

문제 출처 https://leetcode.com/problems/median-of-two-sorted-arrays/ Median of Two Sorted Arrays - 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 문제 이해 정렬된 두 개의 리스트를 합쳐 중간값을 구하기 나의 풀이 (Python3) import statistics class Solution: def findMedianSortedArrays(self, nums1: List[int], nums2:..

문제 출처 https://leetcode.com/problems/longest-substring-without-repeating-characters/ Longest Substring Without Repeating Characters - 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 문제 이해 문자열 s에 대해서 반복이 없는 가장 긴 부분 문자열의 길이를 구하기 나의 풀이 (Python3) class Solution: def lengthOfLongestSubst..