무인도에서 살고 싶다.

https://leetcode.com/problems/all-paths-from-source-to-target/description/   eetcode797. All Paths From Source to Target 1. 문제 및 접근 DAG, (방향이 있고사이클이 없는 비순환 알고리즘이란 뜻)방향을 가진 노드들로 0부터n-1까지 갈 수 있는 방법을  return배열이 주어지면 index가 그 수가 되고, 값이 갈 수 있는 방향의 수를 나타냄모든 경우의 수를 다 가져야 하니까, 기록해주면서 dfs 호출 ? 기저 조건을 어떻게 잡아줄까... index를 늘려주면서 그 index에 접근하면 ?  제한 사항     2. DAG ?   DAG(Directed Acyclic Graph)는 순환그래프가 아닌 비순환..

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