본문 바로가기

Algorithm

 (6)
[leetcode]1315. Sum of Nodes with Even-Valued Grandparent _ python3 1315. Sum of Nodes with Even-Valued Grandparent Sum of Nodes with Even-Valued Grandparent - 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 풀이 코드 조부모 노드의 값이 짝수인 노드들의 합을 구하는 문제이다. 깊이우선탐색으로 해결했다. 단지 주의 할 부분은 dfs 함수를 재귀로 호출할 때, 현재 노드 = 부모 노드 / 현재의 부모 노드 = 조부모 노드 가 된다는 부분이다. 이 점을 고려해 d..
[leetcode] 35. Search Insert Position _ python3 35. 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 풀이 코드 정렬된 숫자가 담겨있는 리스트 List와 찾고자 하는 숫자 target이 주어진다. 이때 target이 발견되면 해당 위치의 인덱스를 반환하고, 발견되지 않으면 List에 target이 들어가서 정렬된 경우 target의 인덱스를 반환해 주는 문제이다. 변수 l 에 0을 변수 h에 가장 큰 인덱스 값을 저장한다. ..
[leetcode] 203. Remove Linked List Elements _ python3 203. Remove Linked List Elements Remove Linked List Elements - 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 풀이 코드 리스트의 노드를 탐색하면서 val에 해당하는 값이 나오면 해당 노드를 제거하면 된다. # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # sel..
[leetcode] 1413. Minimum Value to Get Positive Step by Step Sum _ python3 1413. Minimum Value to Get Positive Step by Step Sum Minimum Value to Get Positive Step by Step Sum - 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 풀이 코드 주어진 리스트를 탐색하며 running sum을 계산한다. 그리고 running sum이 최소인 값을 정답 변수에 저장한다. 최종 최소값이 1이상이면 1리턴, 1미만이면 절댓값+1을 리턴해준다. class Solution: d..
[프로그래머스] 전력망을 둘로 나누기 python3 programmers > 코딩테스트 연습 > 위클리 챌린지 > 전력망을 둘로 나누기 문제 링크 코딩테스트 연습 - 전력망을 둘로 나누기 9 [[1,3],[2,3],[3,4],[4,5],[4,6],[4,7],[7,8],[7,9]] 3 7 [[1,2],[2,7],[3,7],[3,4],[4,5],[6,7]] 1 programmers.co.kr 풀이 코드 주어진 입력 트리에서 간선 하나를 끊어 두개의 그룹으로 나눈다. 그리고 나눠진 그룹간의 노드 수 차이가 가장 적은 값을 찾는 문제이다. 이 문제에서는 송전탑의 개수 n의 최댓값이 100이기 때문에(숫자가 작아서) 모든 간선을 하나씩 끊어보고 dfs로 정답을 찾았다. from collections import defaultdict def dfs(start, vi..
알고리즘 공부를 시작해보자 취준생때도 열심히 안했던 알고리즘 공부를 시작해 보려합니다. 이직이나 코딩테스트 목적이 아닌, 그저 즐길 수 있는 지적취미가 되길 바라며😊 공부를 시작하기로 마음먹은 현재 현황은 이렇네요. 프로그래머스 - 1160점 32문제 백준 - Silver V 208 16문제 (취업 후 계정 만든 나란 사람) 리트코드 - 106문제 충격적인 것은 취준때 푼건 프로그래머스 32문제가 전부.. 리트코드와 백준은 취뽀 후 친구와의 내기 때문에 풀었다는 점입니다. 이제라도 공부해두죠 뭐 😂 1일 1문제 같은 거창한 목표는 세우지 않을게요. 즐길 수 있는 선에서 공부해보겠습니다. (그런데 굳이 블로그에 적는 이유는 약간의 강제성을 부여하기 위해서ㅎㅎ) 취준러, 취미러 모두 저랑 같이 공부해요.

티스토리툴바