오구리의 DevLog

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶데이터 과학 (Data Science) 수학, 통계학, 컴퓨터과학 등 여러 학문 간의 학제 간 융합적 학문 분야 (an interdisciplinary field of study) 데이터로부터 실행 가능한 지식과 통찰을 발견하기 위해 (to extract actionable knowledge and insights from data) 데이터를 과학적 방법으로 연구하는 학문의 한 분야 (using scientific methods) ▶데이터 과학의 목적 1. 과거를 분석하여 2. 현재를 이해하고 3. 미래를 예측한다 ▶과학적 방..

▶309 - Best Time to Buy and Sell Stock with Cooldown ▶문제 You are given an array prices where prices[i] is the price of a given stock on the ith day. Find the maximum profit you can achieve. You may complete as many transactions as you like (i.e., buy one and sell one share of the stock multiple times) with the following restrictions: After you sell your stock, you cannot buy stock on the next da..

▶886 - Possible Bipartition ▶문제 We want to split a group of n people (labeled from 1 to n) into two groups of any size. Each person may dislike some other people, and they should not go into the same group. Given the integer n and the array dislikes where dislikes[i] = [ai, bi] indicates that the person labeled ai does not like the person labeled bi, return true if it is possible to split everyo..

▶841 - Keys and Rooms ▶문제 There are n rooms labeled from 0 to n - 1 and all the rooms are locked except for room 0. Your goal is to visit all the rooms. However, you cannot enter a locked room without having its key. When you visit a room, you may find a set of distinct keys in it. Each key has a number on it, denoting which room it unlocks, and you can take all of them with you to unlock the ot..

▶50 - Pow(x, n) ▶문제 Implement pow(x, n), which calculates x raised to the power n (i.e., xn). https://cplusplus.com/reference/valarray/pow/ function template std::pow template valarray pow (const valarray & x, const valarray & y);template valarray pow (const valarray & x, const T& y);template valarray pow (const T& x, const valarray & y); Compute power of valarray elements Returns a cplusplus.co..

▶1971 - Find if Path Exists in Graph ▶문제 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 by at most one edge, and no vertex has an edge to itself...

▶380 - Insert Delete GetRandom O(1) ▶문제 Implement the RandomizedSet class: RandomizedSet() Initializes the RandomizedSet object. bool insert(int val) Inserts an item val into the set if not present. Returns true if the item was not present, false otherwise. bool remove(int val) Removes an item val from the set if present. Returns true if the item was present, false otherwise. int getRandom() Ret..

▶739 - Evaluate Reverse Polish Notation ▶문제 Given an array of integers temperatures represents the daily temperatures, return an array answer such that answer[i] is the number of days you have to wait after the ith day to get a warmer temperature. If there is no future day for which this is possible, keep answer[i] == 0 instead. ▶예제 Input: temperatures = [73,74,75,71,69,72,76,73] Output: [1,1,4,..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Contents Services Packet Switching Performance Internet Protocol Version 4 Next Generation (IPV6) Transition from IPV4 To IPV6 ▶Addressing - Stationary Hosts IP를 이용한 이동통신을 제공함에 있어 해결해야 할 주요 문제는 주소 지정이다. 원래 IP addressing은 호스트가 특정 네트워크에 연결된 고정 상태라는 가정을 기반으로 했다. 라우터는 prefix를 사용하여 호스트가 연결된 네트워크에 패킷을 ..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Contents Services Packet Switching Performance Internet Protocol Version 4 Next Generation (IPV6) Transition from IPV4 To IPV6 ▶ICMPv4 IPv4에 오류 보고 또는 오류 수정 메커니즘이 없다. IP 프로토콜에는 호스트 및 관리 쿼리를 위한 메커니즘도 없다. ICMPv4(Internet Control Message Protocol version 4)는 위의 두 가지 결함을 보완하도록 설계되었다. ▶Messages ICMP 메시..

▶23740 - 버스 노선 개편하기 ▶문제 서강 나라에서는 일직선 도로를 따라 N개의 버스 노선을 운영 중이다. 필요할 때마다 노선을 새로 만든 탓에 겹치거나 중복되는 노선이 많다. 복잡한 버스 노선에 지친 시민들을 위해 버스 노선을 개편하기로 했다. 각 버스 노선은 세 정수 S, E, C로 나타낼 수 있으며, 구간 [S, E]를 요금 CC로 운행한다는 뜻이다. 어떤 두 버스 노선의 구간이 한 점 이상에서 겹친다면, 두 구간을 합친 새 노선으로 대체한다. 이때 요금은 더 낮은 금액의 요금을 따르기로 했다. 버스 노선 개편은 구간이 겹치는 버스 노선이 없을 때까지 진행한다. 그림 D.1: 개편 전과 개편 후의 버스 노선도 버스 노선들의 정보가 주어지면, 개편이 끝난 후 버스 노선의 정보를 출력하는 프로그램..

▶2529 - 부등호 ▶문제 두 종류의 부등호 기호 ‘’가 k개 나열된 순서 열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시된 부등호 순서 열 A가 다음과 같다고 하자. A ⇒ 부등호 기호 앞뒤에 넣을 수 있는 숫자는 0부터 9까지의 정수이며 선택된 숫자는 모두 달라야 한다. 아래는 부등호 순서 열 A를 만족시키는 한 예이다. 3 1 7 0 이 상황에서 부등호 기호를 제거한 뒤, 숫자를 모두 붙이면 하나의 수를 만들 수 있는데 이 수를 주어진 부등호 관계를 만족시키는 정수라고 한다. 그런데 주어진 부등호 관계를 만족하는 정수는 하..

▶150 - Evaluate Reverse Polish Notation ▶문제 Evaluate the value of an arithmetic expression in Reverse Polish Notation. Reverse Polish notation - Wikipedia From Wikipedia, the free encyclopedia Jump to navigation Jump to search Mathematics notation where operators follow operands "Operational stack" redirects here. For the English Channel lorry parking procedure, see Operation Stack. Reverse Poli..

▶232 - Implement Queue using Stacks ▶문제 mplement a first in first out (FIFO) queue using only two stacks. The implemented queue should support all the functions of a normal queue (push, peek, pop, and empty). Implement the MyQueue class: void push(int x) Pushes element x to the back of the queue. int pop() Removes the element from the front of the queue and returns it. int peek() Returns the ele..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Contents Services Packet Switching Performance Internet Protocol Version 4 Next Generation (IPV6) Transition from IPV4 To IPV6 ▶Main and Auxiliary Protocols 버전 4의 네트워크 계층은 하나의 메인 프로토콜과 세 개의 보조 프로토콜이 있다. 메인 프로토콜 IPv4는 패킷의 packetizing, forwarding, delivery를 담당한다. ICMPv4는 IPv4가 전달 중에 발생할 수 있는 오류를 처리..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. 2022.12.15 - [컴퓨터공학/데이터통신] - [데이터 통신] IPv4 Addressing - Internet Protocol Version 4 [데이터 통신] IPv4 Addressing - Internet Protocol Version 4 복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Content dhalsdl12.tistory.com ▶Contents Services Packet Sw..

▶1143 - Longest Common Subsequence ▶문제 Given two strings text1 and text2, return the length of their longest common subsequence. If there is no common subsequence, return 0. A subsequence of a string is a new string generated from the original string with some characters (can be none) deleted without changing the relative order of the remaining characters. For example, "ace" is a subsequence of ..

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Contents Services Packet Switching Performance Internet Protocol Version 4 Next Generation (IPV6) Transition from IPV4 To IPV6 ▶Internet Protocol Version 4 인터넷의 네트워크 계층은 몇 가지의 버전들을 거쳤지만, 오직 두 가지의 버전만 살아남았다. (IPv4, IPv6) IPv4가 거의 고갈되었지만 version 4를 사용하는 일부 영역이 있고 IPv6의 기반이기 때문에 여전히 유효하다. ▶IPv4 Addr..

▶124 - Binary Tree Maximum Path Sum ▶문제 A path in a binary tree is a sequence of nodes where each pair of adjacent nodes in the sequence has an edge connecting them. A node can only appear in the sequence at most once. Note that the path does not need to pass through the root. The path sum of a path is the sum of the node's values in the path. Given the root of a binary tree, return the maximum ..

▶198 - House Robber ▶문제 You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacent houses have security systems connected and it will automatically contact the police if two adjacent houses were broken into on the same night. Given an integer array nums represen..