내맘대로 공부일기

⚠️ 내맘대로 작성한 코드이기 때문에 비합리적 진행과 근거없는 추론이 있을 수 있습니다!⚠️ https://www.acmicpc.net/problem/11561 11561번: 징검다리 각 테스트 케이스마다 한 줄에 승택이가 밟을 수 있는 최대 징검다리 수를 출력한다. www.acmicpc.net Code import sys input = sys.stdin.readline cycle = int(input()) while cycle: cycle -= 1 number = int(input()) min, mid, max = 0, 0, number while True: mid = (min + max) // 2 if (mid*(mid + 1)) //2 < number: if ((mid+1)*(mid+2)) // 2..

⚠️ 내맘대로 작성한 코드이기 때문에 비합리적 진행과 근거없는 추론이 있을 수 있습니다!⚠️ 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net Code import sys input = sys.stdin.readline class Node: def __init__(self, item, left, right): self.item = item self.left = left self.right = right def preorder(node): print(node.item, end="") if node.le..

UTP(Unshielded Twist Pair) : 실드 처리(보호)되어있지 않고 두선이 한쌍으로 꼬여있음. 주로 사용함.STP(Shielded Twist Pair) : 실드처리(보호)되어있고, 두선이 한쌍으로 꼬여있음. 토큰링쪽에 많이 쓰임.=> STP가 실드처리되어있어 더 좋은데 왜 UTP를 주로 사용? : 이미 널리 보급되고 설치되어 있어 그대로 사용중.케이블 Ex) 10 Base T ( 속도 / 밴드종류 / 케이블종류or최대통신거리) 10 : 속도 => 10Mbps Base : Baseband용 케이블 T : 케이블의 종류 or 케이블 전송가능 최대거리 => 여기서는 케이블의 종류 TP(Twisted Pair) -> UTP케이블 => 숫자가 나온다면 최대 통신거리 ex)10 Base 5 => 50..

⚠️ 내맘대로 작성한 코드이기 때문에 비합리적 진행과 근거없는 추론이 있을 수 있습니다!⚠️ https://www.acmicpc.net/problem/13164 13164번: 행복 유치원 행복 유치원 원장인 태양이는 어느 날 N명의 원생들을 키 순서대로 일렬로 줄 세우고, 총 K개의 조로 나누려고 한다. 각 조에는 원생이 적어도 한 명 있어야 하며, 같은 조에 속한 원생들은 서로 www.acmicpc.net Code n, k = map(int, input().split()) number = list(map(int, input().split())) result = [] sum = 0 for i in range(n-1): result.append(number[i+1] - number[i]) result.so..

네트워킹(Networking) : 장비들을 서로 대화가 가능하도록 묶어 주는 것. => 왜? 정보와 자원의 공유를 위해서. 인터넷(Internet) : 네트워크 여러개 묶어 놓은 네트워크 연합. 첫번째 특징. 하나의 프로토콜(Protocol)을 사용. => 프로토콜이 여러개일 경우 서로 통신이 불가능. ex) 한국인과 일본인의 의사소통 => 프로토콜이란? : 통신 규약 ex) TCP/IP 두번째 특징. 웹 브라우저를 통해서 사용. ex) 익스플로러, 넷스케이프 => 우리가 흔히 보는 www.naver.com에서 www는 World Wide Web의 줄임말. 인트라넷(IntraNet) : 회사에서 사용하는 여러가지 프로그램들을 인터넷을 쓰는것 처럼 만들어 둔것. 즉 회사사람을 제외한 다른 사람은 접속 불가..

⚠️ 내맘대로하는 설명이기 때문에 비합리적 진행과 근거없는 추론이 있을 수 있습니다!⚠️ 오늘은 qsort라고도 부르는 퀵정렬에 대해서 알아볼거다. qsort는 배열을 순서대로 정렬하는 기능을 한다. 당연히 숫자도 가능하고, 문자도 가능하다. 그럼 어떨때 사용할까? 무작위로 입력을 받은 배열에서 내가 원하는 값을 찾아낼때 정렬을 한 후 이진탐색을 한다거나, 사전순 출력을 할때 주로 사용한다. qsort는 헤더파일 에서 제공하는 함수이다. 인자는 총 4개를 받는다. void qsort (void *base, size_t nel, size_t width, int (*compare)(const void *, const void *) base는 정렬하고자 하는 배열 nel은 정렬하고자 하는 배열의 크기 widt..

⚠️ 내맘대로 작성한 코드이기 때문에 비합리적 진행과 근거없는 추론이 있을 수 있습니다!⚠️ https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net Code #include #include // 구조체 설정 typedef struct Node{ char data; struct Node *left; struct Node *right; }node; // 노드 생성 node *makeNode(char ch){ node *nd = (node*)ma..

⚠️ 내맘대로 작성한 코드이기 때문에 비합리적 진행과 근거없는 추론이 있을 수 있습니다!⚠️ https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net Code #include #include #include #include // qsort를 위한 compare함수 int compare(const void *a, const void *b) // 오름차순 비교 함수 구현 { int num1 = *(int *)a; // void 포인터를 int 포인터로 변환한 뒤 역참조하..

⚠️ 내맘대로 작성한 코드이기 때문에 비합리적 진행과 근거없는 추론이 있을 수 있습니다!⚠️ https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net Code #include #include // 하노이탑 이동 규칙을 이용한 재귀함수 void hanoi(int N, int one, int two, int three ){ if(N == 1) printf("%d %d\n", one, three); else{ hanoi(N-1, one, thre..

⚠️ 내맘대로 작성한 코드이기 때문에 비합리적 진행과 근거없는 추론이 있을 수 있습니다 ⚠️ 문제 링크 : https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net Code #include void reset_arr(int N, int array[]){ for(int i = 1; i < N + 1; i++){ // 배열 초기화 array[i] = i; } } int main() { int arr[51] = {0,}; int size = 0; // 총..