분류 전체보기 (213) 썸네일형 리스트형 [Leetcode]_274. H-Index 문제 https://leetcode.com/problems/h-index/description/?envType=study-plan-v2&envId=top-interview-150 LeetCode - The World's Leading Online Programming Learning Platform 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 풀이 위 문제에서 정수형 배열이 주어지고, 배열의 요소는 논문이 인용된 횟수를 나타내며 배열의 총 길이는 논문의 갯수를 의미한다. H-.. [Leetcode]_45. Jump Game 2 문제 길이가 n이고 인덱스가 0인 정수형 배열이 주어진다. 인덱스가 0이므로 초기 위치가 nums[0]이다. 각 요쇼 nums[i]가 의미하는 것은 인덱스 i에서 앞으로 점프할 수 있는 최대 길이를 의미한다. 다시말해서, 너가 nums[i]에 있다면, 너는 nums[i+j]인 어느곳이든 점프할 수 있다. 0 2023 NE(O)RDINARY DEMODAY 너디너리 데모데이 참여 후기 2023.09.08 어느 화창한 가을날, 다니던 직장을 그만두고 처음으로 개발자 컨퍼런스 "너디너리"에 참석을 했다. 일찍 행사장에 도착하여 지하에 있는 부스에서 다양한 서비스를 체험할 수 있어서 신선한 경험이었다. 너디너리에 참여한 주된 목적은 다시 취준을 해야하는 막막함과 걱정이 앞서 너디너리에서 강연을 신청하였다. 내가 개발자가 되기로 한 2021년 여러 매체와 사람들의 입에서는 개발자 == 고액연봉직업 이라는 인식이 강했다. 나도 이런 영향을 받았고 비전공자에서 개발자로 전향을 택하게 되었다. 취준을 하면서 이력서를 작성하고 프로젝트, 코딩테스트, CS 공부, 개발블로그 등 취준에 필요한 학습은 꾸준히 공부했다. 하지만, 번번히 1차 서류에서 탈락하고 가까스로 코딩테스트까지 가더라도 좋은 점수를 .. [Leetcode]_55. Jump Game 문제 https://leetcode.com/problems/jump-game/description/?envType=study-plan-v2&envId=top-interview-150 LeetCode - The World's Leading Online Programming Learning Platform 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 풀이 처음에 접근을 투포인터로 접근해보았다. 현재의 위치 = i 다음의 위치 = 현재 위치 + 현재 위치의 값 = j 위와 같이 설.. [Leetcode]_122. Best Time to Buy and Sell Stock II 문제 https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/description/?envType=study-plan-v2&envId=top-interview-150 LeetCode - The World's Leading Online Programming Learning Platform 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 풀이 어제 비슷한 문제라고 생각해서 투 포인터로 풀려고 시도했다. 하지만 투 포인터로 .. [Leetcode]_121. Best Time to Buy and Sell Stock 문제 https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/?envType=study-plan-v2&envId=top-interview-150 LeetCode - The World's Leading Online Programming Learning Platform 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 풀이 처음에는 이중반복문으로 풀었는데, 시간 초과가 발생하여 다른 방법을 생각해보았다. 투 .. [좌충우돌, 파이썬으로 자료구조 구현하기] 이진 탐색 트리 구현하기 숫자 맞추기(Up Down) 게임은 이진 검색을 이용한 것이다. 1 ~ 100 사이에 임의의 숫자를 맞추는 놀이를 할 때, 처음 추측하는 값은 50으로 한다. 그러면 이 값보다 크거나 작은지에 따라 Up, Down이라고 얘기하면서 다시 그 사이의 값을 추측하는 방식으로 답을 찾는다. 이러한 방식이 이진 검색이다. Up과 Down을 왼쪽과 오른쪽으로 바꿔서 생각해보자. 이진 트리는 앞서 공부했으므로 이진 트리와 이진 탐색 트리의 차이점을 알아보자. 모든 왼쪽 서브 트리의 노드는 루트 노드보다 작다. 모든 오른쪽 서브 트리의 노드는 루트 노드보다 크다. 왼쪽과 오른쪽 서브 트리도 모두 이진 탐색 트리이다. 중복 노드는 없다. (a)는 이진 탐색 트리이지만, (b)는 이진 탐색 트리가 아니다. 값이 1인 노드.. [좌충우돌, 파이썬으로 자료구조 구현하기] 더 맵게 - 프로그래머스 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 가장 안 매운 스코빌 지수와 두번째로 안 매운 스코빌 지수를 섞는다고 하니 우선순위가 있는 큐 자료구조인 힙으로 구현할 수 있다. 최소 힙 구조를 떠올리면 heappop을 2번하여 나온 결과를 다시 최소힙에 heappush 하는 과정을 반복하면서 루트 노드에 있는 요소가 주어진 K보다 크면 섞은 횟수를 반환한다. import heapq def solution(scoville,K): an.. 이전 1 ··· 21 22 23 24 25 26 27 다음
