NAN-NOO

https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 순열 구하는 문제 # 1

중간고사 시험 하나 끝내고 다른 과목 공부 하기 싫어서 회고를 쓴다. 3월 3월은 오랜만에 하는 학교 생활에 적응하는 기간! 잠시 멈췄던 공부를 다시 시작했다. 코딩 테스트 공부도 좀 하고 책도 계속 읽었다. 그리고 새로운 프로젝트에 참여했다! KLUB이라고 고려대학교 동아리 관리 서비스인데, 마침 프로젝트 뭐하지 하는 동안 모집을 해서 들어갔다. 나름 오랜만에 개발하니까 재밌고 날것의 코드들을 보니 리뷰할 맛이 난다. 이미 대부분 기본 기능은 구현되어 있어서 부담이 없어 좋다ㅎㅎ 개강하고 오랜만에 학교 친구들, 우테코 친구들, 매캠 친구들과 약속을 잡았다. 방탈출, 한강 나들이, 서울 고궁 구경 등등. 여유로운 막학기.. 새내기보다 더 좋은 듯 아 그리고 학식이 맛있어져서 놀랐다. 요즘 친구 없을 때는..

🔰this this 키워드 객체의 동작을 나타내는 메서드는 자신이 속한 객체의 프로퍼티를 참조하고 변경할 수 있어야 한다. 이때 메서드가 자신이 속한 객체의 프로퍼티를 참조하려면 자신이 속한 객체를 가리키는 식별자를 참조할 수 있어야 한다. 메서드 자신이 속한 객체를 재귀적으로 참조할 수 있으나 일반적이지 않고 바람직하지 않다. 생성자 함수 내부에서도 생성할 인스턴스에 프로퍼티 또는 메서드를 추가하기 위해 자신이 생성할 인스턴스를 참조할 수 있어야 한다. this는 자바스크립트가 제공하는 특별한 식별자로, 자신이 속한 객체 또는 자신이 생성할 인스턴스를 가리키는 자기 참조 변수(self-referencing variable)다. this를 통해 자신이 속한 객체 또는 자신이 생성할 인스턴스의 프로퍼티나 ..

[전공 시리즈] 3. IP(Internet Protocol) [전공 시리즈] 3(1). IP 주소 체계 [전공 시리즈] 2. 데이터 링크 계층과 인터페이스, ARP(Address Resolution Protocol) [전공 시리즈] 1. 인터넷과 프로토콜, 계층화 원칙 [전공 시리즈] 0. 소개 🔰작성 동기 nan-noo.tistory.com 🔰서론 좋은 경로를 찾자! 라우팅 프로토콜은 좋은 경로를 찾는 프로토콜이다. 여기서 좋은 경로란, 빠르고 덜 혼잡한 최소 비용이 드는 경로를 말한다. 비용(cost)에는 두 가지 종류가 있다. 먼저 고정된 요소엔 link length, hop count, speed, BW(band width), propagation delay 등이 있다. 변할 수 있는 요소는 av..

https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 유명한 백트래킹 완전 탐색 문제라고 해서 풀어봤다. Python3로 풀면 시간 초과가 나서 PyPy3로 제출했다. # 1

https://www.acmicpc.net/problem/1916 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 www.acmicpc.net 2023.04.11 - [코딩 테스트/개념] - Dijkstra algorithm # 1

https://www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의 www.acmicpc.net 2023.04.11 - [코딩 테스트/개념] - Topological sort # 1

https://www.acmicpc.net/problem/1976 1976번: 여행 가자 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인 www.acmicpc.net 2023.04.11 - [코딩 테스트/개념] - Union-Find # 1

https://www.acmicpc.net/problem/1717 1717번: 집합의 표현 초기에 $n+1$개의 집합 $\{0\}, \{1\}, \{2\}, \dots , \{n\}$이 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다. 집합을 표현하는 프로그램을 작 www.acmicpc.net 2023.04.11 - [코딩 테스트/개념] - Union-Find # 1 ≤ N ≤ 90 import sys readline = sys.stdin.readline n, m = map(int, readline().split()) union_find = [i for i in range(n + 1)] def find(v): if union_find[v] == v:..

https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 2023.04.14 - [코딩 테스트/개념] - dynamic programming # 1 ≤ N ≤ 90 import sys readline = sys.stdin.readline N = int(readline()) # d[n] = n자리 이친수 개수 # d[i] = d[i - 1] + d[i - 2] # init: d[1] = 1, d[2] = 1 d = [0 for _ in rang..