문제https://www.acmicpc.net/problem/28288 28288번: Special EventThe first line of input will contain a positive integer $N$, representing the number of people interested in attending your event. The next $N$ lines will each contain one person's availability using one character for each of Day $1$, Day $2$, Day $3$, Daywww.acmicpc.net 해설numpy를 사용 못하니 map을 이용해서 계산해보았다. person = int(input())schedule =..
문제https://www.acmicpc.net/problem/11399 11399번: ATM첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000)www.acmicpc.net 해설입력된 시간을 정렬하여 누적합을 구하면 되는 문제이다. #include#includeusing namespace std;void atm(){ int n; int temp = 0; int res = 0; cin >> n; int* times = new int[n]; for (int i = 0; i > times[i]; } sort(times, times + n); for (int i = 0; i
문제https://www.acmicpc.net/problem/6973 6973번: Dynamic Dictionary CodingA common method of data compression, "dictionary coding", is to replace words in a text by numbers indicating their positions in a dictionary. Static dictionary coding, in which the dictionary is known in advance, can be problematic, as it is necessary towww.acmicpc.net 해설처음 입력된 case만큼의 단어 사전을 만드는 문제이다. 각 case는 여러 문장을 입력받고 모든..
1. 주요 개념 BGP(Border Gateway Protocol) AS(Autonomous) BGP(Border Gateway Protocol)는 OSPF의 Area라는 개념과 비슷한 AS(Autonomous)라는 개념을 사용해서 통신한다. 서로 다른 AS 간의 BGP Session을 External BGP, 동일 AS내의 BGP Router 간의 BGP Session을 Internal BGP라고 한다. 아래는 미리 구상된 토폴로지의 구조이다. 위 토폴로지를 토대로 네트워크를 구축한다. 2. 구축 BGP의 명령은 아래와 같다. set protocols bgp [as number] neighbor [neighbor network address] remote-as '[neighbor as number]' ..
데이터가 가진 특성에 대해 판단할 때 대표적으로 평균(mean), 중앙값(median), 최빈값(mode) 등을 이용하여 추정할 수 있다. 각 방법은 아래와 같은 특징들이 있다.- 평균(mean)산술 평균, 기하 평균, 조화 평균 등의 방식이 있다.변수의 관찰값들을 모두 계산한 것이므로 대푯값으로 바람직하다.추상적인 의미를 가진다.특이값의 영향을 받는 단점이 있다.- 중앙값(median), 최빈값(mode)특이값의 영향을 받지 않는다.중앙값은 데이터를 크기순서로 정리해야 하는 불편함이 있다.최빈값은 데이터가 적거나 복잡하면 구할 수 없다. 이번 포스트에선 평균에 대해 더 자세히 알아보려 한다. 산술 평균(Arithmetic mean)산술 평균(Arithmetic mean)은 우리가 알고 있는 가장 보편적..
Extension Method Dart에서 제공하는 기능인 Extension Method는 특정 타입에 대한 전용 메소드를 만들어주는 기능이다. 이를 이용해 해당 데이터 타입에서 자주 사용되는 동작을 호출해 주는 메소드를 지정해 줄 수 있다. 아래와 같은 측면에서 Extension Method 사용을 고려해 보면 좋다. 가독성 향상 휴먼 에러 감소 유지보수성 개선 코드 재사용성 증대 코드 중복 감소 다만 지나치게 남용할 경우 오히려 너무 기능이 세분화되거나 코드 간 의존성이 높아질 수 있어 사용에 유의하여야 한다. 나는 프로젝트 구현시 Extension Method를 DateTime formatting을 위해 사용하거나 Enum Type에 대한 객체를 생성해 두고 요소별로 분기처리를 수행할 때 주로 사용..
