빵똥

오늘의 과제리트코드 Medium으로 분류된 All Paths From Source to Target입니다. 어제에 이어 문제의 유형은 깊이/너비 우선 탐색(DFS/BFS) 입니다.문제https://leetcode.com/problems/all-paths-from-source-to-target/description/ 먼저 문제 요구사항 요약입니다. 입력으로 방향성 비순환 그래프가 주어지면 0번 노드에서 n-1 노드까지 이동할 수 있는모든 경로를 반환하면 됩니다. 0번부터 n-1번까지의 경로만 탐색하면 되니 DFS를 이용하여 풀었습니다. 이전까지의 DFS 문제 풀이와 같은 방식으로 진행해주면 됩니다. 대략적인 문제 풀이 방식입니다. 1. 현재 방문 경로 추가2. 현재 노드에서 갈 수 있는 노드 탐색3. 재귀..

오늘의 과제리트코드 Medium으로 분류된 Deepest Leaves Sum입니다. 어제에 이어 문제의 유형은 깊이/너비 우선 탐색(DFS/BFS) 입니다.문제https://leetcode.com/problems/deepest-leaves-sum/description/ 먼저 문제 요구사항 요약입니다. 입력으로 아래와 같은 TreeNode 객체가 주어집니다./** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * Tre..

오늘의 과제프로그래머스 Lv.2에 정렬로 분류된 게임 맵 최단거리입니다. 어제에 이어 문제의 유형은 깊이/너비 우선 탐색(DFS/BFS) 입니다.문제https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  먼저 문제 요구사항 요약입니다. 0과 1로 이루어진 2차원 배열이 주어집니다. 0은 벽이 있어 이동할 수 없는 자리이고, 1은 벽이 없어 이동할 수 있는 자리입니다. 게임 캐릭터의 시작점은 (0, 0) 고정이고, 도착지 또한 (n, m) 고정입니다. 이동..

오늘의 과제프로그래머스 Lv.2에 정렬로 분류된 타겟 넘버입니다. 어제에 이어 문제의 유형은 깊이/너비 우선 탐색(DFS/BFS) 입니다.문제https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  먼저 문제 요구사항 요약입니다. n개의 음이 아닌 정수들이 주어질 때, 이 수들을 적절히 더하거나 빼서 타겟 넘버를 만들 수 있는경우의 수를 return 해주면 됩니다. 문제의 주제처럼 어제 활용한 DFS를 활용하면 되는데 간단하게 설명하면주어진 배열을 탐색하..

오늘의 과제프로그래머스 Lv.2에 정렬로 분류된 소수 찾기입니다. 어제에 이어 문제의 유형은 완전탐색 입니다.문제https://hstory0208.tistory.com/entry/Java%EC%9E%90%EB%B0%94-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-Lv2-%EC%86%8C%EC%88%98-%EC%B0%BE%EA%B8%B0-%EC%99%84%EC%A0%84%ED%83%90%EC%83%89DFS [Java/자바] 프로그래머스 Lv2 - 소수 찾기 (완전탐색/DFS)문제 설명 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 nu..

오늘의 과제프로그래머스 Lv.2에 정렬로 분류된 카펫입니다. 이번엔 기초라 생각되는 완전탐색으로 분류된 문제입니다.문제https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 먼저 문제 요구사항 요약입니다. 가로의 길이가 세로 길이와 같거나 긴 사각형이 있습니다. 이 직사각형은 노란색과 갈색으로 채워져 있는데먼저 노란색은 항상 가운데 있어야 하며,갈색은 그 노란색을 둘러싸고 있어야 합니다. 최소 숫자인 노란색이 하나일 경우로 간단히 살펴보겠습니다. 입출력 ..

오늘의 과제프로그래머스 Lv.2에 정렬로 분류된 H-Index입니다. 어제에 이어 정렬 문제입니다.문제https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  입력 제한도 여유 있어 별 생각없이 Arrays의 sort API를 이용해 쉽게 풀어낸 문제입니다. 문제를 보면 h번 이상 인용된 논문이 h편 이상이고 나머지는 h번 이하 중 h의 최댓값을 찾으라고 합니다. 이상과 이하의 기준점인 h를 찾아야 하니인용 수가 총 논문 수 -  idx보다 크거나 같을 ..

오늘의 과제프로그래머스 Lv.2에 정렬로 분류된 가장 큰 수입니다. 역시 기본적인 정렬에 대한 문제인 것 같습니다.문제https://school.programmers.co.kr/learn/courses/30/lessons/42746?language=java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제를 살펴보면 0 이상의 양의 정수가 주어졌을 때 위치를 조정하여 가장 큰 수를 문자열로 반환하면 됩니다. 문제를 풀 때 유의할 점은 0 이상의 정수로 0 또한 주어질 수 있다는 점입니다. 입력 제한으로는 1 이상 100,000 이하이니 완전 탐색으로 접근..

오늘의 과제리트코드 Midium으로 분류된 Smallest Number in Infinite Set 입니다. 프로그래머스처럼 자료구조에 대한 분류는 안되어 있지만 문제 자체에 Set이라는 단어가 있으니주제를 Set으로 분류하였습니다.문제https://leetcode.com/problems/smallest-number-in-infinite-set/description/ 문제는 SmallestInfiniteSet이라는 Class의 세 함수를 구현하면 됩니다.생성자 함수이며 호출시 모든 양의 정수를 포함하여 초기화됩니다.infinitSet 안의 가장 작은 정수를 반환하고 해당 정수를 삭제합니다.infinitSet 안에 해당 정수가 없다면 추가합니다. 무한이라는 말에 어떻게 초기화 해야하나 조금 당황하긴 했으나..

오늘의 과제프로그래머스 Lv.2 힙으로 분류된 더 맵게 문제 입니다. 다양한 문제에 앞서 많이 쓰이는 자료구조에 대한 이해도를 높이기 위해 선정된 것 같습니다.문제https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 지문이 실생활에 빗대어 있긴 하지만 조금 더 쉬운 이해를 위해 아래와 같이 요구사항을 정리할 수 있습니다. 주어진 정수 배열의 인자들이 모두 K값 이상이어야 한다.K값보다 작은 인자는 가장 작은값 + (두 번째로 가장 작은 값 * 2) 로 ..