프로그래머스트리 - 다단계 칫솔 판매2021 Dev-Matching: 웹 백엔드 개발자(상반기)코딩테스트 연습 - 다단계 칫솔 판매테스트 케이스 중 한명의 seller를 선택하여 도식(트리 구조)을 그려보면연산식을 쉽게 구할 수 있다.이익의 90%를 자식 노드가 가져가
이진 탐색 트리(Binary Search Tree, BST) 코드 테스트 최소힙 구동 테스트 Input 결과 최대힙 구동 테스트 Input 결과 최대힙 구동 테스트(튜플 삽입) Input 결과 ![](https://velog.velcdn.com/images
코드 테스트 기본 구동 테스트 Input 결과 스택이 빈 값인데 pop()을 시도할 경우 Input 결과 스택이 가득 찼는데 push()를 시도할 경우 Input 결과 스택 full 상태 Input 결과 ![](https://velog.velcdn.com
최소힙 구동 테스트Input결과최대힙 구동 테스트Input결과최대힙 구동 테스트(튜플 삽입)Input결과
문제Query the Western Longitude (LONG_W) where the smallest Northern Latitude (LAT_N) in STATION is greater than 38.7780\-> 1. 38.7780 보다 큰 (초과) LAT_N 중
2485\. Find the Pivot Integer문제에서 제시하는 Pivot Integer는1 ~ x 까지의 합 = x ~ n 까지의 합 일때의 x 값이다.예시)고등학생 때 배웠던 등차 수열을 이용하면 쉽게 풀린다.$\\frac{(1+x)\\times x}{2} =
난이도가 어려워 추후 작성
349. Intersection of Two Arrays 코드 문법 set() set(): 집합과 관련된 것을 쉽게 처리하게 만들기 위한 함수 교집합: & or intersection() 합집합: | or union() 차집합: - or difference [참고
349\. Intersection of Two Arraysset()set(): 집합과 관련된 것을 쉽게 처리하게 만들기 위한 함수교집합: & or intersection()합집합: | or union()차집합: - or difference참고글(https://
2540\. Minimum Common Value다음은 문제 구문 중 일부를 발췌한 것이다. 각 배열을 오름차순 정렬로 제시하고 있다.앞으로 설명할 코드 로직은 반드시 오름차순 정렬이라는 가정 하에서만 제대로 동작한다.두 배열의 요소를 비교하는 것이므로, 두 배열 중
3005\. Count Elements With Maximum FrequencyCounter 함수를 사용하여 Dictionary(딕셔너리) 형태로 반환한다.반환한 Dictionary에서 value 값들을 뽑아 list화 한 뒤, max 값을 찾는다.Dictionarke
876\. Middle of the Linked List연결 리스트(Linked list)투포인터(Two pointer)O(n)
141\. Linked List Cycle연결 리스트가 순환(cycle)일 경우 현재 노드(fast)와 그 다음 노드(fast.next)가 null이 되는 경우가 없다. 연결 리스트가 순환일 경우 항상 다음 노드가 존재하기 때문이다.그러므로 해당 while문을 만족하지
1750\. Minimum Length of String After Deleting Similar Ends투포인터(Two Pointer)O(n)
948\. Bag of Tokensface-upface-downgreedy algorithm(그리디 알고리즘):토큰을 사용하여 power를 가져올 때 가장 큰 토큰 값을 가져온다.다음과 같이 토큰 리스트를 오름차순으로 정렬하였기 때문에, power += tokensr
19. Remove Nth Node From End of List 코드 예외 처리 방법 1 : if문으로 처리 예외 처리 방법 1 : 풀이 step 1: fast pointer만 n만큼 이동 step 2: 예외 처리 Input head = [1] n = 1 다
977. Squares of a Sorted Array 코드 문법 sort()sort(reverse=True) vs reverse() sort(): 오름차순 정렬 sort(reverse=True): 내림차순 정렬 reverse(): 배열 순서 단순 뒤집기 참고글
https://leetcode.com/problems/maximum-odd-binary-number/?envType=daily-question&envId=2024-03-01step 1 : 가장 큰 수를 만들기 위해 QuickSort를 사용하여 '1'을 왼쪽부터
IntelliJ 단축키 |단축키|설명| |------|---| |SHIFT 두번|파일 찾기| |CTRL + SHIFT + F|모든파일에서 원하는 단어 찾기| |CTRL + SHIFT + R|단어 전체 변경| |CTRL + 클릭|해당 함수 정의문으로 바로 이동| |Alt
2차원 행렬image❗ 유의사항문제에서 격자판의 값으로 81개의 자연수 또는 0이 주어진다고 했으므로,1\. 최댓값을 0으로 초기화 -> if(arrayrow >= maxNum):2\. 최댓값을 -1로 초기화 -> if(arrayrow > maxNum):두가지 방법 중