선택은 나의 것

문제 BOJ 2056 : https://www.acmicpc.net/problem/2056 2056번: 작업 수행해야 할 작업 N개 (3 ≤ N ≤ 10000)가 있다. 각각의 작업마다 걸리는 시간(1 ≤ 시간 ≤ 100)이 정수로 주어진다. 몇몇 작업들 사이에는 선행 관계라는 게 있어서, 어떤 작업을 수행하기 위해 www.acmicpc.net 접근 모든 작업은 동시에 진행될 수 있고, 임의의 k번째 작업이 시작하기 위해 선행으로 완료되어야 하는 작업이 존재하는 경우가 있다. 예를 들면 4번 작업의 선행 작업으로 1번 작업이 요구된다면 4번 작업은 최소 1번 작업에 소요되는 시간 + 4번 작업에 소요되는 시간을 가진다. 다행히도 문제의 표현을 빌리자면 번호가 아주 예쁘게 매겨져 있어서, K번 작업에 대해..

후기 나는 Slowly라는 앱을 통해 전 세계 각지의 친구들과 펜팔(pen-pal)을 한다. 영어/일본어 공부의 목적으로 시작하였는데, 편지를 나누면 나눌수록 내 영어 실력의 부족함을 깨닫고 영작문을 공부해야 겠다고 다짐했다. 솔직히, 그들과 이렇게 즐겁게 편지를 나눌 수 있을 거라고 생각도 못 했다. 그저 현지인들의 영어는 어떤 느낌인지 보고자 시작했지만, 점차 대화하는 것이 즐거워지고 나도 더 많은 것을 표현하고 싶다는 욕심이 생겼다. 그렇게 영어 작문서에 대해 찾아보기 시작했다. 영작문에 대해 공부하기 위해 책을 알아본 사람이라면 한 번쯤은 추천받는 책이 있다. 바로 '미국식 영작문 수업'이다. 👇👇 이 책을 여러 사람에게 추천받고, 처음 책을 접했을 때, 솔직히 내 수준에는 어려웠다. 대다수의 대..

문제 LeetCode 515 : leetcode.com/problems/find-largest-value-in-each-tree-row/ Find Largest Value in Each Tree Row - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 접근 주어진 트리의 레벨(깊이) 별로 가장 큰 값을 반환해주는 문제이다. DFS를 통해 트리를 탐색하며 레벨별로 큰 값을 만날 때마다 값을 갱신해준다. 코드 /** * Definition for a binary t..

문제 LeetCode 513 : leetcode.com/problems/find-bottom-left-tree-value/ Find Bottom Left Tree Value - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 접근 트리의 마지막 행의 가장 왼쪽에 있는 노드를 구하는 문제이다. 가장 마지막 노드를 탐색하기 위해 DFS를 사용하여 깊이가 깊어질 때마다 매번 값을 갱신 시켜 주었다. 코드 /** * Definition for a binary tree n..

문제 BOJ 10872 : www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 접근 입력받은 수 N의 팩토리얼(N!)을 구하는 문제이다. 이는 for문을 통해 간단히 구현할 수 있다. 주의할 점은 0! = 1 이라는 것이다. 코드 n = int(input()) ans = 1 for i in range(2, n + 1): ans *= i print(ans) 깃 허브 주소 : https://github.com/algoribi/algorithm-study

문제 BOJ 3052 : www.acmicpc.net/problem/3052 3052번: 나머지 39, 40, 41, 42, 43, 44, 82, 83, 84, 85를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 모두 6개가 있다. www.acmicpc.net 접근 입력받은 10개의 수를 42로 나눈 나머지 중 중복되지 않은 값들의 개수를 구하는 간단한 문제이다. 나는 set에 나머지 값을 insert하여 중복을 방지하고 그 개수를 구했다. 코드 #include #include using namespace std; int main() { set s; for (int i = 0; i >n; s.insert..