분류 전체보기
알고리즘104 :: BOJ_1766_문제집
알고리즘104 :: BOJ_1766_문제집
2020.09.26import java.util.*; public class Main { static class Empty implements Comparator{ public int compare(int a, int b) { return Integer.compare(a, b); } @Override public int compare(Integer o1, Integer o2) { // TODO Auto-generated method stub return o1-o2; } } public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m ..
Network07 :: OSI 7 계층
Network07 :: OSI 7 계층
2020.09.26ㅡ. OSI 7 계층이 무엇인지? 네트워크 통신에서 일어나는 과정을 7 레이어로 나눈 것입니다. ㅡ. OSI 7 계층을 나누는 이유 흐름을 파악하기 쉽고, 사람들이 이해하기 쉬운 장점이 있습니다. ㅡ. 각 계층별 특징 1) 물리계층 대표적으로 케이블, 허브 등이 있습니다. 데이터를 전기적인 신호로 변환해서 주고받을 수 있는 기능을 수행합니다. 이는 데이터 전송 역할을 전기적신호를 이용하는것을 의미합니다. 데이터 전송 계층 : 단지 데이터 전달(0,1 비트열) 2) 데이터링크 계층 대표적으로 브릿지, 스위치가 있습니다. 여기서는 맥(Mac) 주소를 이용해서 통신하게 됩니다. 전송되는 단위는 프레임이라고 합니다. 물리계층에서 발생하는 오류를 찾아내고, 수정하는 역할을 진행합니다. 전반적으로 에러검출, 재전송..
알고리즘104 :: 최소 스패닝 트리(MST)
알고리즘104 :: 최소 스패닝 트리(MST)
2020.09.24최소 스패닝 트리란 무엇일까요? 그래프가 트리형태 인것을 의미합니다. 즉, 그래프에서 일부 간선을 선택해서 만든 트리 입니다. 여기서 최소 스패닝 트리는 스패닝 트리중에서 선택한 간선의 가중치의 합이 최소인 트리를 의미합니다. 대표적으로 MST를 구현하는 방법으로 프림, 크루스칼이 있습니다. 여기서 사이클을 제작하지 않는 범위에서 구현해야 합니다. 왜냐하면, 트리는 사이클이 존재하지 않기 때문입니다. 1)프림 초록색점은 선택한 노드 흰색은 선택하지 않은 노드 입니다. 선택과 선택하지 않은 노드 사이의 간선에서 가중치 값이 가장 작은 값을 갖는 2를 추가합니다. 간선2를 선택하게 됩니다. 선택한 노드와 선택하지 않은 노드 사이에 간선들은 3, 1, 3, 4 가 됩니다. 간선 1이 선택됩니다. 노드 5는 이..
영어회화 18 :: 2018-12-24
영어회화 18 :: 2018-12-24
2020.09.23①If i were you, i would want to slap him in the face so bad. =그의 싸대기를 날리고 싶을텐데, 아주 간절히 ②I hate people who are like that. I just want to punch those people in the face. =싫어해 그런 사람들. 난 그냥 그런 사람들 얼굴에 펀치를 날리고 싶어. ③I accidently hit him in the face. I feel really bad about it. =내가 실수로 그의 얼굴을 때렸어. 그것에 대해 기분이 아주 안 좋아. ④He was being so rude. I just slapped him in the face. I mean, I had to do something t..
Español02 :: Baby Dragon Ball GT
Español02 :: Baby Dragon Ball GT
2020.09.23영상 속 베지터와 베이비의 대화 내용을 해석하고 필요 문법을 정리하였습니다. 의역이 안된 부분 죄송합니다. ahora. : 지금 un estupido : 얼간이 *un + 명사, estupido 는 양성명사로 바보, 얼간이를 나타냅니다. eso crees ? : 그렇게 생각해? *eso 는 지시형용사로 남성형은 ese 여성형은 esa 중성형은 eso로 나타낼 수 있습니다. creer의 2인청 동사 변화 crees입니다. A donde estás? a donde te escapaste? insecto : 어디에 있어?, 어디로 도망갔어? 벌레자식 *estar ~이다. , escaparse 도망치다. insecto 벌레 Mirá estoy aqui dentro de tu cuerpo. : 봐라, 너의 몸속에..
일상15 :: 프리먼 다이슨의 의도된 실수
일상15 :: 프리먼 다이슨의 의도된 실수
2020.09.23프리먼 다이슨의 의도된 실수 틀린것을 소중히 기억해야 한다. 많은 과학자들의 이론및 배경에 대해 설명한다. 과학은 자연을 관찰하고 이를 진보함으로써 인류의 미래를 준비한다. 하지만, 다 맞는것은 아니다. 본문에 소개된 다윈의 융합유전이론, 켈빈경의 열역학 기본법칙을 활용한 지구나이계산, 폴링의 DNA 구조 이해, 아이슈타인의 암흑에너지 주장 철회 등 많은 사례들이 있다. 하지만, 우리는 그들을 높이 평가하고 현대 과학의 근간을 이루고있다. 따라서, 강하게 주장한 이론들 모두가 자연을 탐구하고 긍정적인 인류의 발전을 일부인것을 새겨야한다. 눈앞에 나무를 보고 즐거워할것인지, 숲을 볼것인지 Isaac Newton은 해변에 모래알 발견에 만족하는 자신을 비유했고, 드넓게 펼져진 바다는 항상 드리워져있다고 표현..
C++STL11 :: map<key,value>
C++STL11 :: map<key,value>
2020.09.23C++에서 자주 사용되는 map에 대해 살펴보겠습니다. C++에서 maps은 container 로 구성되어 있습니다. set처럼 원소의 key가 컨테이너에 중복 저장될 수 없습니다. 이장에서는 map소개, 기본형태, 함수에 대해 확인해보도록 하겠습니다. map의 소개 map은 key와 value 쌍으로 갖고 있습니다. map의 기본 형태 map(key, value), key value 쌍으로 가지고 있습니다. map의 함수 insert() 함수가 있는데, key 와 value 쌍으로 저장합니다. EXAMPLE) #include //map 클래스는 map 헤더 파일을 include 하면 쉽게 사용할 수 있습니다. #include #include using namespace std; //이 코드에서는 ins..
GCP35 :: AI, ML
GCP35 :: AI, ML
2020.09.23ㅡ. 백그라운드 새 x (문제 질의) 파란색 선을 찾아갑니다. 수학적 모델을 이용해서 y값을 추정할 수 있습니다. 선형 그래프를 그릴 때 H(x) = Wx+b 로 표현할 수 있습니다. 여기서 b는 y축을 지나는 y절편이 됩니다. 또 x값은 독립변수고 y값을 종속변수 입니다. x값에 따라서 y의 값이 달라지게 됩니다. 선형회귀는 직선을 정확하게 그려내는 과정입니다. 따라서, 최적의 W와 b의 값을 찾아내는 과정입니다. 이 w와 b를 찾아내기 위한 방법으로 경사하강법이 존재합니다. ㅡ. 경사하강법 경사하강법은 머신러닝 및 딥러닝 알고리즘 훈련할 때 사용합니다. 여기서 MES라는 것을 사용하게 되는데 MES의 식에서 평균제곱 오차를 비용함수라고 합니다. 비용함수 이차식으로 되어있어서 위와같이 볼록한 형태의 구..
알고리즘102 :: KAKAO_셔틀버스
알고리즘102 :: KAKAO_셔틀버스
2020.09.22몇번 읽고 문제가 잘 이해가 안되었습니다. ㅠ__ㅠ 그래서 몇 가지 검색해보다가 알게된 사실을 예제로 설명해 보겠습니다. example1) n=1, t=1, m=5, timetable=["08:00","08:01","08:02","08:03"] 셔틀은 09:00 부터 출발합니다. 셔틀은 1번 1분 간격으로 역에 도착하지만 한번에 5명을 태울 수 있으므로 08:00~08:03, (콘이 탈 시각 08:04) 모두 태울 수 있습니다. 따라서, example2) n=2, t=10, m=2, timetable=["09:10","09:09","08:00"] 마찬가지로 셔틀이 09:00 부터 출발하는것을 생각해보면 08:00 에 한명을 태웁니다. 셔틀이 총 2번 10분 간격으로 오기때문에 다음 올 셔틀은 09:10 ..
Linux04 :: 쉘 스크립트
Linux04 :: 쉘 스크립트
2020.09.22ㅡ. 쉘 스크립트 CentOS에서 기본적으로 사용하는 셸은 bash이다. 환경변수는 echo $환경변수이름 형식으로 명령을 실행해서 확인할 수 있다. 여기서 환경변수 값을 설정할때는 export 환경변수 = 값 형식으로 실행한다. 기본적으로 제공하는 환경변수 값들이 있고 그 외에는 printenv 명령을 통해 실행할 수 있습니다. 테스트를 위해서 name.sh 로 쉘 스크립트 파일을 하나 생성 여기서 실행 가능 속성을 추가해보면 만일, shell script를 다른 사용자에게서 사용하게 하고 싶다면 아래의 CLI를 사용하여 권한을 제공하고 실행시킬 수 있다. cp name.sh /usr/local/bin/ chmod 755 /usr/local/bin/name.sh //권한 755를 제공합니다. su - ..
알고리즘101 :: 프로그래머스 - 소수찾기
알고리즘101 :: 프로그래머스 - 소수찾기
2020.09.21소수찾기는 크게 3가지 세션으로 나눠볼 수 있습니다. 1) 주어진 number를 문자로 쪼개기 2) 문자로 쪼갠것으로 모든 경우의 수를 만들기 3) 에라토스테네스체를 이용해 소수인지 검증하기 1의 경우에는 String str = "17" 인경우 String[] number = str.split("") 이용해서 1, 7로 쪼갤 수 있습니다. 2의 경우에는 string[] number, boolean[] picked, StringBuilder sb 를 활용합니다. number는 1의 경우에서 구한것이므로 넘어가고 boolean[] picked = new boolean[number.length]; 로 선언 StringBuilder sb = new StringBuilder() 로 선언 HashSet dff = ..
알고리즘 100 :: 백준 순열과 조합(N과M 시리즈)
알고리즘 100 :: 백준 순열과 조합(N과M 시리즈)
2020.09.21ㅡ. N과M(1) : 순열 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 package backjun; import java.io.*; import java.util.*; public class BOJ_15649_N_M_1{ static int[] k; static boolean[] c; public static void main(String[] args) throws Exception{ // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System...