휘발 방지용

인프런에서 강의 듣는 중 https://www.inflearn.com/course/git-and-github/dashboard clone 원격 저장소(github)를 내 컴퓨터에 복사해 오는 일 add : 스테이지에 올리기 저장을 원하는 파일을 묶는 일 = 스테이지에 파일을 올리는 일 내가 작업한 파일들을 스테이지에 추가하여 커밋해야 함 commit 커밋을 하면 언제든 커밋한 시점으로 되돌아 갈 수 있음 커밋을 하려면 저장을 원하는 파일들을 묶어서 커밋 명령을 수행 push : github에 업로드 push 명령을 하면 내가 작업한 커밋이 원격 저장소(github)에 업로드 됨 커밋 주의사항!! 1. 반드시 한 번에 하나의 논리적 작업만을 커밋한다. 2. 커밋 메세지를 잘 적어야 한다. (미래의 나와 다..

#Computer Networking - A Top Down Approach 종단 시스템(end system)들은 데스크톱 컴퓨터, 서버, 모바일 컴퓨터등을 포함한다. 어떻게 종단 시스템을 엣지 라우터(edge router)에 연결할 수 있을까? 1. residential access nets : 가정, 집에서 이용 2. institutional access networks : 학교, 회사에서 이용 3. mobile access networks : 3G, LTE, 5G 이 세가지는 서로 다른 기술을 사용하기 때문에 다른 특성을 가지고 있는 부분이 있다. 1. access network의 대역폭(bandwidth, bits per second) 2. shared(많은 사람들이 하나의 line을 공유한다)/..

#Computer Networking - A Top Down Approach 들어가기에 앞서... 1. 일반적으로 네트워크라는 단어는 항상 컴퓨터 네트워크를 의미하는 것은 아니다. road network(도로망), railway network(철도망), electric network(전기망), social network 등 네트워크의 종류는 무척 많다. 그러나, 소프트웨어학과에서 말하는 '네트워크'는 보통 '컴퓨터 네트워크'를 의미한다. 2. 컴퓨터 네트워크는 Internet과 같은말이 아니다. 많은 종류의 컴퓨터 네트워크가 있고, Internet은 그중 하나의 좋은 예이다. 3. internet과 Internet은 다르다. (맨 앞 알파벳의 대소문자여부에 주의하자.) "a internet" : 서로 다..

#Computer Networking - A Top Down Approach #컴퓨터 네트워크에 대한 강의수강이 끝난 후 알고있어야 할 내용에 대한 개괄적 정리 내가 랩탑을 유선(wired, eg. LAN)으로 campus network에 연결하고, 웹페이지(www.google.com)에 접근하는 시나리오를 생각해보자. 어떤 과정으로 웹페이지 요청이 처리될까? (무선인 상황은 생각하지 않는다.) 1. DHCP 프로토콜 처음 랩탑을 연결하면 IP주소 없이는 아무것도 할 수 없다. 뭔갈 하려면 내 랩탑의 IP 주소, first-hop(gateway) router의 IP 주소, DNS 서버의 IP 주소가 필요하다. IP 주소는 수동으로 구성할 수도 있고, DHCP를 이용해 자동으로 구성하는 방법도 있다. 다음..

개강 하루전에 아슬아슬 하게 골드5 세잎! 완전물렙임 올해 1월 초부터 시작해서 2달 좀 안되게 걸렸다. 1일 1백준도 꾸준히 실천했다. 실버문제 풀기시작하면서 점점 브레이크가 걸리며 1일 1백준 겨우풀어냈다 ㅎㅎ 한자공부하기 시작하면서 조금씩 소홀해져서 막판엔 쫓기듯이 풂 단계별로 풀기도 며칠전에 12단계까지 다 풀었다 특히 재귀..... 풀어내기까지 한참 걸렸던 것 같다 며칠 뒤에 다시 고민하고 몇주 뒤에 다시 고민하고 ㅎㅎ solved 클래스도 금장달기 도장깨기중... 개강하면 1일1백준은 잠깐 접어두고 알고리즘이나 공부해야지... 너무 자료구조만 골라 푼것 같아...

https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net stl vector에 대해서 더 공부할 수 있던 문제였다. 처음엔 vector v로 선언해서 {X, 순서}를 저장하려고 했는데, 풀다보니까 순서를 굳이 저장할 필요가 없어져서 vector v로 바꾸어 풀었다. 참고로 pair로 선언된 vector를 sort함수로 정렬할때 compare함수를 따로 작성안하면 first 값을 기준으로 정렬 된다고함!!..

앞으로 작성할 내용들은 유튜브에서 바킹독님의 알고리즘 강의를 들은 내용을 토대로 하여, 필요할 경우 전공으로 배운 내용을 조금씩 엮어 복습한 내용입니다. 바킹독의 실전 알고리즘 0x08강 링크 강의내용 복습 수식의 괄호 쌍 괄호의 종류 : () {} ... 올바른 수식인지 스택을 이용해 판단하는 법(FILO) 문자열을 순서대로 읽어들이면서, 여는 괄호가 나오면 스택에 push한다. 닫는 괄호가 나오면 스택에 가장 최근에 들어온 여는 괄호와 짝을 이룰경우, 여는 괄호를 스택에서 pop 하면 된다. 스택이 비어있을 경우나 짝이 맞지 않는 경우는 올바르지 않은 수식이다. 문자열을 다 읽었을때 스택이 비어있다면 올바른 수식 !! 괄호가 남아있다면 올바르지 않은 수식이다. 올바르지 않은 괄호쌍 예시 짝이 안맞음 ..

https://docs.python.org/3/library/index.html The Python Standard Library — Python 3.10.2 documentation The Python Standard Library While The Python Language Reference describes the exact syntax and semantics of the Python language, this library reference manual describes the standard library that is distributed with Python. It also describes some of the opt docs.python.org 여러줄 문자열 만들기 print(""" ..

https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 유클리드 호제법 최대공약수를 구한 방법 두 자연수 A, B의 최대공약수를 구할 땐, 유클리드 호제법을 사용한다. A > B 일때, A를 B로 나눈 나머지를 R이라 하면, A와 B의 최대공약수는 B와 R의 최대공약수와 같다. B > R 이고, A를 R로 나눈 나머지를 R2라 하면, B와 R의 최대공약수는 R과 R2의 최대공약수와 같음을 반복적용한다. 이 과정을 반복하다가, 두 수(C, D(C>D)라 하자)를 나눈 나머지가 0이 되었을 때, 나누는 수 D가 A와 B의..

앞으로 작성할 내용들은 유튜브에서 바킹독님의 알고리즘 강의를 들은 내용을 토대로 하여, 필요할 경우 전공으로 배운 내용을 조금씩 엮어 복습한 내용입니다. 바킹독의 실전 알고리즘 0x07강 링크 강의내용 복습 덱의 정의와 성질 덱 : 양쪽 끝에서 삽입과 삭제가 전부 가능한 자료구조 *자료구조에서 덱은 deque(Double End Queue)를 의미 덱의 성질 1. 원소의 추가가 O(1) 2. 원소의 제거가 O(1) 3. 제일 앞/뒤의 원소 확인이 O(1) 4. 제일 앞/뒤가 아닌 나머지 원소들의 확인/변경은 원칙적으로 불가능 *STL deque에서는 인덱스로 원소에 접근 가능 덱의 기능과 구현 배열과 연결리스트 두개 모두 구현 가능하나, 배열을 이용하는게 구현하기 쉽다. const int MX = 100..