무인도에서 살고 싶다.

자료구조 이진트리(Binary Tree) 그림으로 쉽게 이해하기자료구조 이진트리(Binary Tree) 그림으로 쉽게 이해하기 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 자료구조 중에서 이진트리(Binary Tree)에 대한 포스팅을 진행하겠습니다. 그림으로 쉽게 이해rosweet-ai.tistory.com https://leetcode.com/problems/deepest-leaves-sum/  1. 문제 및 접근 1302 leetcode 이진 탐색트리의 가장 깊은 리프의 값들의 합을 반환 그림과 예제가 처음에 이해가지 않았다 내가 생각하는 이진탐색트리는 막연하게 완전이진트리로 생각해서수가 들어가는 예제에서 헤맸지만, 그냥 각 노드에서 최대 2개까지 가지고 있는 기본 이진트리를 말하는 것들어온 inp..

https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 및 접근 2차원 배열로 양 끝(시작과 끝)에서 서로 시작하는데, 상대방 진형에 먼저 도착하면 이기는 게임검은 색 벽이 존재하고 흰색 길로만 갈 수 있다.움직일 땐 동서남북 넷 중 하나로 움직이고, 맵 범위를 넘어갈 순 없다.만약 가는 도착할 수 없다면 -1을 return가능한 경로 중 최단 거리의 이동횟수를 return 해라   제한 사항 maps는 n x m 크기의 게임 맵의 상태가 들어있..

https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  1. 문제 및 해석 n개의 정수로 순서대로 들어온 수가 있고, 그 순서를 바꾸지 않고 +,- 둘중 하나를 써서 타겟 넘버를 만들어라 들어온 수대로 dfs로 depth를 파고 계속 들어가면 될듯 ? 어떻게 완성된 지 판별할까 ? depth가 5까지 가면 ? 무조건 세지말고 더해진 값이 맞으면 ++   제한사항   주어지는 숫자의 개수는 2개 이상 20개 이하입니다.  ( 100만개 정도 들어온다)각 ..

https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 및 접근 String으로 문자열 받고 그 String으로 만들 수 있는 숫자를 구한다음 에라스토테네스의 체로 거르면그럼 String으로 숫자들의 조합을 만들어야 하는데 중복 숫자는 못 담으니까 set으로 구성하자 1. 만들 수 있는 수를 다 만들기 ( set으로 재귀 및  dfs로) 2. 에라스토테네스의 체로 소수판별 해서 갯수 세기 (dp로 구현해야겠다.)  제한 사항 numbers는 길..

https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 해설 및 접근법  중앙에 노란색으로 색칠되어 있고 겉엔 갈색으로 감싼 구조의 카펫이 있다.카펫의 크기를 기억하지 못하고 노랑타일의 수, 갈색 타일의 수만 알 때 가로와 세로를 반환해라 갈색 격자의 수 brown은 8 이상 5,000 이하인 자연수입니다.노란색 격자의 수 yellow는 1 이상 2,000,000 이하인 자연수입니다.카펫의 가로 길이는 세로 길이와 같거나, 세로 길이보다 깁니다..

보호되어 있는 글입니다.

https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  timSort,mergeSort,DualPivotQuicksort  ( 목차를 좀 더 간략하게 보여야겠다) 1. 문제 및 접근방법 문제를 잘 읽어야 한다.. h 수를 찾자논문의 배열이 들어오고 h번보다 큰거나 같은 수가 h개 있어야하고, 나머지는 h보다 작거나 같은 수라면 그 수가 답이다1000개의 논문이 들어오고 논문의 숫자는 0~10,000이다즉 h는 중간 값 찾는 거 같은데 ? ( 이렇게 생각..

https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  1. 문제 및 접근법 가장 큰 수0 or 양의 정수가 주어질 떄 이 정수를 이어 붙여 가장 큰 수를 만들 수 있는 수를 문자열로 리턴100,000개니까 완탐 x우선 순위를 부여하자 ex) 6, 9 ,10 ,3 이라면 앞자리가 제일 중요 그 다음 앞자리가 같다면 뒷자리를 비교해 우선순위 부여(만약 자리 수가 다르다면 더 적은 자리수가 더 앞에 와야 크다.) compare도 구현해보고, merge so..

https://leetcode.com/problems/smallest-number-in-infinite-set/submissions/1267509620/       1. 문제 및 접근 방법  오늘은 leetCode 2336 문제 Smallest Number in Infinite Set이다. 문제모든 양의 정수를 포함하는 집합이 있습니다 [1, 2, 3, 4, 5, ...]클래스 를 구현합니다 SmallestInfiniteSet.SmallestInfiniteSet()모든 양의 정수를 포함하도록 SmallestInfiniteSet 개체를 초기화합니다 .int popSmallest() 무한 집합에 포함된 가장 작은 정수를 제거 하고 반환합니다.void addBack(int num) 무한 집합에 아직 없는 경우..

https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   1. 문제 및 접근법 모든 음식을 k 수만큼 만들고 싶어한다. (스코빌 지수를 k만큼)그래서 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2)로 만든다다 넘을 때 까지 반복하는데 최소로 반복하고 싶음  문제 풀이우선 배열 정렬 후 작은 수를 반복해서 정렬로 풀려고 했는데N^2로 최소 값 찾고 맞는 수로 정렬하면 + n log n..