연속된 부분 수열의 합 lv2
🌈문제 링크 이 문제는 투포인터 개념을 알면 푸는데 도움이 많이 된다. 투포인터 개념을 잘 모르겠다면 아래 링크를 클릭하자 ʕっ•ᴥ•ʔっ 이거 클릭 ----------------------------------- sequence = [ [1, 2, 3, 4, 5], [1, 1, 1, 2, 3, 4, 5], [...
🌈문제 링크 이 문제는 투포인터 개념을 알면 푸는데 도움이 많이 된다. 투포인터 개념을 잘 모르겠다면 아래 링크를 클릭하자 ʕっ•ᴥ•ʔっ 이거 클릭 ----------------------------------- sequence = [ [1, 2, 3, 4, 5], [1, 1, 1, 2, 3, 4, 5], [...
🌈문제 링크 문제 설명: arr = [1, 5, 2, 6, 3, 7, 4] 배열이 있다 다음 조건을 만족하여 출력값을 [5, 6, 3]으로 만들어라 arr의 2번째에서 5번째 까지 빼내고 오름차순으로 정렬해서 빼낸 3번째 숫자 –> 5 arr의 4번째에서 4번째 까지 빼내고 오름차순으로 정렬해서 빼낸 1번째 숫자 –> 6 a...
이번 시간에는 왼쪽 사이드바항목 변경과 더불어 원하는 페이지를 메인 홈페이지로 설정하는 것을 해보겠습니다. 1. 우선 왼쪽 사이드바 항목 수정 및 보완이다. _tabs/ 에서 기존에 있던 5개 md파일들을 삭제하고 수정했습니다 (파일명 포함) 그 중 제가 남겨놓은 것은 2개 study diary.md --- layout: ...
🌈문제 링크 <목차> 1. 참고 2. 풀이 1. 참고 # 참고 pack = [[30,31,32,33,34] ,[35,36,37,38,39] ,[11,12,13,14,15] ,[16,17,18,19,20] ,[21,22,23,24,25]] p = (pack[2][4]) p # 15 ...
🌈문제 링크 import sys from collections import defaultdict sys.setrecursionlimit(100000) A = defaultdict(list) vis = [False] * 100000 def dfs(node): vis[node] = True if not A[node]:...
[이것이 코딩 테스트다 with Python] 39강 투 포인터의 강의를 토대로 작성했습니다 <목차> 1. 개념 2. 문제 #참고 1. 개념 투 포인터 알고리즘은 리스트에 순차적으로 접근해야 할 때 두 개의 점의 위치를 기록하면서 처리하는알고리즘을 의미합니다 흔히 2, 3, 4, 5, 6, 7번 학생을 지목해야 할 때 간단...
🌈문제 링크 풀이 입출력 예의 board 중 1번째를 나타낸 것이다 (행렬 외부로는 나갈 수 없다.) <참고> 행렬에서는 R이 (1,7)에 위치 파이썬에서는 R이 board[0][6]에 위치 5x7 행렬 from collections import deque def move(board, r, c, dir...
🌈문제 링크 from collections import deque def solution(bridge_length, weight, truck_weights): i, t = 0, 1 q, weightsum = deque(), 0 while i < len(truck_weights): ...
스택과 큐는 차이가 존재하는데, 그 2개를 각자 비교해봅시다! <스택이 제공하는 method> append() # list의 가장 마지막에 원소를 추가하는 함수 pop() # list의 가장 마지막에 원소를 꺼내온다 push() # 스택에 값을 넣는 연산 top() # 스택의 가장 위에 있는 자료를 반환하는 연산 empty()...
목차 🎱힙 자료구조? 잠깐! 완전 이진트리란? 1. 힙 자료구조는 언제 사용? 2. 힙 자료구조의 종류 3. 최소 힙 자료구조 동작 과정 1) 데이터 삽입 2) 데이터 삭제 4. 구현 실험(python) 🎱힙 자료구조? 가장 높거나 가장 낮은 우선순위 예시로 최대 or 최소값 을 가지는 노드를 찾아내기 위해 고안된 *완전 이진트리(Co...