공부하는 오류파이터

# 오늘의 학습 키워드 동적계획법 # 오늘의 문제 https://leetcode.com/problems/min-cost-climbing-stairs/description/You are given an integer array cost where cost[i] is the cost of ith step on a staircase. Once you pay the cost, you can either climb one or two steps.You can either start from the step with index 0, or the step with index 1.Return the minimum cost to reach the top of the floor. Example 1:Input: cost =..

# 오늘의 학습 키워드 탐욕법(Greedy) # 오늘의 문제 https://leetcode.com/problems/assign-cookies/description/Assume you are an awesome parent and want to give your children some cookies. But, you should give each child at most one cookie.Each child i has a greed factor g[i], which is the minimum size of a cookie that the child will be content with; and each cookie j has a size s[j]. If s[j] >= g[i], we can assign..

# 오늘의 학습 키워드 탐욕법(Greedy) # 오늘의 문제 https://leetcode.com/problems/longest-palindrome/description/Given a string s which consists of lowercase or uppercase letters, return the length of the longest palindrome  that can be built with those letters. Letters are case sensitive, for example, "Aa" is not considered a palindrome. Example 1:Input: s = "abccccdd"Output: 7Explanation: One longest palindrome..

# 오늘의 학습 키워드 완전탐색 # 오늘의 문제 https://www.acmicpc.net/problem/9094문제두 정수 n과 m이 주어졌을 때, 0 입력첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, n과 m이 주어진다. 두 수는 0보다 크고, 100보다 작거나 같다.출력각 테스트 케이스마다 문제의 조건을 만족하는 (a, b)쌍의 개수를 출력한다. # 나의 풀이방식 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static voi..

# 오늘의 학습 키워드 완전탐색 # 오늘의 문제  # 나의 풀이방식 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int[] arr = new int[5]; StringTokenizer st = new StringToke..

# 오늘의 학습 키워드 깊이/너비 우선 탐색(DFS/BFS) # 오늘의 문제 문제얼마전에 나는 불면증에 시달렸지... 천장이 뚫어져라 뜬 눈으로 밤을 지새우곤 했었지.  그러던 어느 날 내 친구 광민이에게 나의 불면증에 대해 말했더니 이렇게 말하더군. "양이라도 세봐!"  정말 도움이 안되는 친구라고 생각했었지. 그런데 막상 또 다시 잠을 청해보려고 침대에 눕고 보니 양을 세고 있더군... 그런데 양을 세다보니 이걸로 프로그램을 하나 짜볼 수 있겠단 생각이 들더군 후후후... 그렇게 나는 침대에서 일어나 컴퓨터 앞으로 향했지.양을 # 으로 나타내고 . 으로 풀을 표현하는 거야. 서로 다른 # 두 개 이상이 붙어있다면 한 무리의 양들이 있는거지. 그래... 좋았어..! 이걸로 초원에서 풀을 뜯고 있는 양들..

# 오늘의 학습 키워드 깊이/너비 우선 탐색(DFS/BFS) # 오늘의 문제 https://leetcode.com/problems/number-of-good-leaf-nodes-pairs/description/You are given the root of a binary tree and an integer distance. A pair of two different leaf nodes of a binary tree is said to be good if the length of the shortest path between them is less than or equal to distance.Return the number of good leaf node pairs in the tree. Example ..

# 오늘의 학습 키워드 깊이/너비 우선 탐색(DFS/BFS) # 오늘의 문제 https://www.acmicpc.net/problem/6080Bessie was munching on tender shoots of grass and, as cows do, contemplating the state of the universe. She noticed that she only enjoys the grass on the wide expanses of pasture whose elevation is at the base level of the farm. Grass from elevations just 1 meter higher is tougher and not so appetizing. The bad grass ..

# 오늘의 학습 키워드 깊이/너비 우선 탐색(DFS/BFS) # 오늘의 문제 https://www.acmicpc.net/problem/6188문제The steamy, sweltering summers of Wisconsin's dairy district stimulate the cows to slake their thirst. Farmer John pipes clear cold water into a set of N (3 She has mapped the entire set of branching pipes and noted that they form a tree with its root at the farm and furthermore that every branch point has exactly t..

# 오늘의 학습 키워드 이분탐색 # 오늘의 문제 https://leetcode.com/problems/arranging-coins/description/You have n coins and you want to build a staircase with these coins. The staircase consists of k rows where the ith row has exactly i coins. The last row of the staircase may be incomplete.Given the integer n, return the number of complete rows of the staircase you will build. Example 1: Input: n = 5Output: 2Exp..