공부하는 오류파이터

# 오늘의 학습 키워드 깊이/너비 우선 탐색(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 ..

# 오늘의 학습 키워드 이분탐색 # 오늘의 문제 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..

# 오늘의 학습 키워드 이분탐색 # 오늘의 문제 https://leetcode.com/problems/missing-number/description/ Given an array nums containing n distinct numbers in the range [0, n], return the only number in the range that is missing from the array. Example 1:Input: nums = [3,0,1]Output: 2Explanation: n = 3 since there are 3 numbers, so all numbers are in the range [0,3]. 2 is the missing number in the range since it doe..

1. Firebase console에 접속해서 Flutter 로고 클릭-flutter 3.0버전부터 플랫폼 각각 등록할 필요없이 한번에 등록할수 있게 됐다  2. Firebase cli 설치 $ npm install -g firebase-tools  3. 터미널에서 구글계정으로 Firebase 로그인$ firebase login  4. flutter firebase cli 추가$ dart pub global activate flutterfire_cli  5. flutter firebase cli로 firebase에 연동되도록 프로젝트 설정- 플랫폼별 앱이 Firebase에 자동등록되고 lib/firebase_options.dart파일이 flutter프로젝트에 추가됨$ flutterfire configur..

# 오늘의 학습 키워드 시뮬레이션 # 오늘의 문제 https://school.programmers.co.kr/learn/courses/30/lessons/172928문제 설명지나다니는 길을 'O', 장애물을 'X'로 나타낸 직사각형 격자 모양의 공원에서 로봇 강아지가 산책을 하려합니다. 산책은 로봇 강아지에 미리 입력된 명령에 따라 진행하며, 명령은 다음과 같은 형식으로 주어집니다.["방향 거리", "방향 거리" … ]예를 들어 "E 5"는 로봇 강아지가 현재 위치에서 동쪽으로 5칸 이동했다는 의미입니다. 로봇 강아지는 명령을 수행하기 전에 다음 두 가지를 먼저 확인합니다.주어진 방향으로 이동할 때 공원을 벗어나는지 확인합니다.주어진 방향으로 이동 중 장애물을 만나는지 확인합니다.위 두 가지중 어느 하나..

# 오늘의 학습 키워드 시뮬레이션  # 오늘의 문제 https://school.programmers.co.kr/learn/courses/30/lessons/161990문제 설명코딩테스트를 준비하는 머쓱이는 프로그래머스에서 문제를 풀고 나중에 다시 코드를 보면서 공부하려고 작성한 코드를 컴퓨터 바탕화면에 아무 위치에나 저장해 둡니다. 저장한 코드가 많아지면서 머쓱이는 본인의 컴퓨터 바탕화면이 너무 지저분하다고 생각했습니다. 프로그래머스에서 작성했던 코드는 그 문제에 가서 다시 볼 수 있기 때문에 저장해 둔 파일들을 전부 삭제하기로 했습니다.컴퓨터 바탕화면은 각 칸이 정사각형인 격자판입니다. 이때 컴퓨터 바탕화면의 상태를 나타낸 문자열 배열 wallpaper가 주어집니다. 파일들은 바탕화면의 격자칸에 위치하..

# 오늘의 학습 키워드 그래프 # 오늘의 문제 https://leetcode.com/problems/find-if-path-exists-in-graph/description/There is a bi-directional graph with n vertices, where each vertex is labeled from 0 to n - 1 (inclusive). The edges in the graph are represented as a 2D integer array edges, where each edges[i] = [ui, vi] denotes a bi-directional edge between vertex ui and vertex vi. Every vertex pair is connected b..

# 오늘의 학습 키워드 그래프 # 오늘의 문제 https://leetcode.com/problems/find-center-of-star-graph/description/There is an undirected star graph consisting of n nodes labeled from 1 to n. A star graph is a graph where there is one center node and exactly n - 1 edges that connect the center node with every other node.You are given a 2D integer array edges where each edges[i] = [ui, vi] indicates that there is an ..

# 오늘의 학습 키워드 탐욕법(Greedy) # 오늘의 문제 https://leetcode.com/problems/array-partition/description/Given an integer array nums of 2n integers, group these integers into n pairs (a1, b1), (a2, b2), ..., (an, bn) such that the sum of min(ai, bi) for all i is maximized. Return the maximized sum. Example 1:Input: nums = [1,4,3,2]Output: 4Explanation: All possible pairings (ignoring the ordering of elements..

# 오늘의 학습 키워드 동적 계획법 # 오늘의 문제 https://leetcode.com/problems/pascals-triangle-ii/description/Given an integer rowIndex, return the rowIndexth (0-indexed) row of the Pascal's triangle.In Pascal's triangle, each number is the sum of the two numbers directly above it as shown:  Example 1:Input: rowIndex = 3Output: [1,3,3,1]Example 2:Input: rowIndex = 0Output: [1]Example 3:Input: rowIndex = 1Output: [..