😎 공부하는 징징알파카는 처음이지?

🫧 이진탐색트리 : “모든 왼쪽 자식들 ≤ n < 모든 오른쪽 자식들” 속성은 모든 노드 n에 대해서 반드시 참이어야 함 : 모든 노드에 대해서 왼쪽 자식들의 값이 현재 노드 값보다 작거나 같도록 하고, 오른쪽 자식들 값은 현재 노드의 값보다 반드시 커야함 🫧 균형 vs 비균형 균형 레드 블랙 트리 AVL 트리 🫧 완전이진트리 : 트리의 모든 높이에서 노드가 꽉 차 있는 이진 트리 : 마지막 단계는 꽉 차 있지 않아도 되지만 노드가 왼쪽에서 오른쪽으로 채워져야 함 🫧 전이진트리 : 모든 노드의 자식이 없거나 정확히 두 개 있는 경우 : 자식이 하나만 있는 노드가 존재해서는 안됨 🫧 포화이진트리 : 전 이진 트리이면서 완전 이진 트리인 경우 : 모든 말단 노드는 같은 높이에 있어야 하며, 마지막 단계에서 ..

어느 날, 상근이의 여자친구는 상근이에게 매우 긴급한 목소리로 전화했다. "상근아, 나 급하게 지워야 될 파일이 있어! 이 파일은 절대 복구되면 안돼." 파일을 완전 삭제하려면 하드드라이브에서 그 구간을 새로운 데이터로 반복해서 덮어써야 한다. 상근이는 여자친구를 위해 파일 완전 삭제 프로그램을 만들려고 한다. 사용자는 삭제할 파일을 하나 고르고, 몇 번 덮어씌울지 n을 입력한다. n은 1부터 20까지 숫자 중 하나를 골라야 한다. 상근이의 프로그램은 파일을 비트단위로 덮어씌운다. 한 번 덮어씌울 때, 0인 비트는 1로, 1인 비트는 0으로 덮어씌운다. 상근이는 프로그램을 완성했고 테스트해보려고 한다. 파일을 삭제하기 전에 파일이 있었던 곳의 비트와 파일을 삭제한 후에 파일이 있었던 곳의 비트가 주어졌을..

휴.. 가끔식 c++ 디버깅 실행시킬 때 저렇게 뜬다!!!!!!!!!!!!! 🌀 cmd 열고 아래 명령어 실시 tasklist 🌀 C++.exe pid 넘버를 확인 후 아래 명령어에 추가 taskkill -f /pid [PID넘버]

다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8부터 1까지 차례대로 연주한다면 descending, 둘 다 아니라면 mixed 이다. 연주한 순서가 주어졌을 때, 이것이 ascending인지, descending인지, 아니면 mixed인지 판별하는 프로그램을 작성하시오. 입력 첫째 줄에 8개 숫자가 주어진다. 이 숫자는 문제 설명에서 설명한 음이며, 1부터 8까지 숫자가 한 번씩 등장 출력 첫째 줄에 ascending, descending, mixed 중 하나를 출력한다. // [2920] 음계 /* 다장조는 c ..

=> [React & Node] 웹포트폴리오 만들기 🫧 create-dev-portfolio 🌀 1) docker-desktop 켜준다 🌀 2) create-dev-portfolio 를 설치한다 npx create-dev-portfolio 🌀 3) 설치된 dev-portfolio 로 들어간 후 실행시킨다 cd dev-portfolio npm run start:all 💥 에러 방지를 위해 (?) tsc 명령어를 위해! typescript 설치한다 npm install -g typescript​ 🌀 4) docker process 확인하기 docker ps 💥 현재 프로세스 확인하기 npx pm2 status​ 💥 현재 포트폴리오 중단하기 (해당 폴더 안에서 실행하기, client, server 다 꺼짐) ..

🫧 트리 : 하나의 루트 코드를 가진다 : 루트 노드는 0개 이상의 자식 노드를 갖고 있다 : 트리에는 사이클 존재할 수 없다 : 노드들은 특정 순서로 나열될 수도 있고 그럴 수 없을 수도 있다 : 각 노드는 어떤 자료형으로도 표현이 가능하다 노드(node) 트리의 구성요소에 해당하는 A, B, C, D, E, F와 같은 요소 간선(edge) 노드와 노드를 연결하는 연결선 루트 노드(root node) 트리 구조에서 최상위에 존재하는 A와 같은 노드 단말 노드(terminal node, leaf node) 아래로 또 다른 노드가 연결되어 있지 않은 E, F, C, D와 같은 노드 내부 노드(internal node),비 단말 노드(non-terminal node) 단말 노드를 제외한 모든 노드로 A, B..

🫧 비트 조작 : 0s 는 모든 비트가 0 인 값 : 1s 는 모든 비트가 1 인 값 : 연산들이 비트 단위로 이루어 진다! : 한 비트에서 일어나는 일이 다른 비트에 어떤 영향도 미치지 않는다 🫧 2의 보수와 음수 : 컴퓨터는 일반적으로 정수를 저장할 때 2의 보수 형태로 저장 : 양수를 표현할 땐 문제 없음 : 음수를 표현할 땐 그 수의 절댓값에 부호비트를 1로 세팅한 뒤 2의 보수를 취한 형태로 표현함 : N비트 숫자에 대한 2의 보수는 2^N 에 대한 보수값과 같음 (N은 부호비트를 뺀 나머지 값을 표현할 때 사용되는 비트의 개수) : 2의 보수를 표현하는 다른 방법은 양수로 표현된 2진수를 뒤집은 뒤 1을 더해 주는 것 🫧 산술 우측 시프트 VS 논리 우측 시프트 산술 우측 시프트 기본적으로 2..

민국이와 만세는 4과목(정보, 수학, 과학, 영어)에 대한 시험을 봤다 민국이와 만세가 본 4과목의 점수를 입력하면, 민국이의 총점 S와 만세의 총점 T 중에서 큰 점수를 출력하는 프로그램 단, 서로 동점일 때는 민국이의 총점 S를 출력한다 입력 1번째 줄에는 민국이의 정보, 수학, 과학, 영어 점수(정수형), 공백으로 구분 2번째 줄에는 만세의 정보, 수학, 과학, 영어 점수(정수형), 공백으로 구분 출력 문제에서 요구하는 정답을 출력한다 // [5596] 시험 점수 /* 민국이와 만세는 4과목(정보, 수학, 과학, 영어)에 대한 시험을 봤다 민국이와 만세가 본 4과목의 점수를 입력하면, 민국이의 총점 S와 만세의 총점 T 중에서 큰 점수를 출력하는 프로그램 단, 서로 동점일 때는 민국이의 총점 S를 ..