분류 전체보기

https://www.acmicpc.net/problem/1181 ✔ 유형 : 정렬✔ 문제 풀이: 힙정렬 사용 import heapqfrom typing import MutableSequencefrom functools import reducedef heap_sort(a : MutableSequence): """힙 정렬""" def down_heap( a: MutableSequence, left:int, right:int)->None: temp = a[left] # 루트 # left 이외에는 모두 힙 상태라 가정하고 a[left]를 아랫부분의 알맞은 위치로 옮겨 힙 상태를 만든다. parent = left while par..

https://www.acmicpc.net/problem/2751 ✔ 유형 : 정렬✔ 문제 풀이: 시간복잡도를 최소화하여 정렬할 수 있는 법을 찾기. import heapqfrom typing import MutableSequencedef heap_sort(a: MutableSequence)->None: heap = [] for i in a: heapq.heappush(heap, i) for i in range(len(a)): a[i] = heapq.heappop(heap) num = int(input())heap = [None]*num # 원소 수가 num인 배열을 생성for i in range(num): ..

맨날 편의점 커피 마셨는데, 교육관 근처에도 카페가 있었따!!!오늘 팀원들과 한솥 도시락 시켜먹구 카페가서 커피 한 잔씩..하였다..구우우욷😊스택후입선출(LIFO)Empty예외 처리 클래스Full예외 처리 클래스__init__초기화__len__데이터 개수is_empty스택이 비어있는지 확인is_full스택이 가득 차있는지 확인 큐1. 원소의 추가: O(1)2. 원소의 제거: O(1)3. 제일 앞/뒤의 원소 확인4. 제일 앞 뒤가 아닌 나머지 원소들의 확인/변경이 원칙적으로 불가능- head와 tail은 0번지에서부터 계속해서 증가- dat[head]~dat[tail-1] :큐의 원소가 들어있는 자리- 원소수 : tail - head우선순위 큐pop을 할 때 가장 먼저 들어온 원소가 나오는 대신 우선순위..

1.4 프로세서는 메모리에 저장된 인스트럭션을 읽고 해석한다 1.4.1 시스템의 하드웨어 조직 버스(Buses)- 시스템 내를 관통하는 전기적 배선군- 컴포넌트들 간의 바이트 정보들을 전송한다.- 워드 단위로 데이터를 전송하도록 설계됨워드(word) : 고정 크기의 바이트 단위한 개당 구성하는 바이트 수는 시스템 마다 보유하는 기본 시스템 변수에 따라 다름!4바이트(32비트) or 8바이트(64비트) 가 대부분임.  입출력 장치- 입력용 키보드와 마우스, 출력용 디스플레이, 디스크 드라이브 등- 입출력 버스와 컨트롤러나 어댑터를 통해 연결      → 입출력 버스와 입출력 장치들 간에 정보를 주고 받도록 해줌. 메인 메모리- 프로그램을 실행하는 동안 데이터와 프로그램을 모두 저장하는 임시 저장장치- DR..

1.1 정보는 비트와 컨텍스트로 이루어진다. 1.1 정보는 비트와 컨텍스트로 이루어진다. 소스 프로그램 : 0 또는 1로 표시되는 비트들의 연속. ( 바이트 = 8비트 단위로 구성 )각 바이트는 프로그램의 텍스트 문자를 나타낸다. text file(텍스트 파일)아스키 문자들로 이루어진 파일binary file(바이너리 파일)다른 모든 파일들 모든 시스템의 정보는 비트들로 표시 된다.👉 서로 다른 객체들을 구별하는 방법 = 컨텍스트에 의한 구분 C 프로그래밍 언어의 기원1. 유닉스를 위한 시스템 프로그래밍 언어로 개발2. 작고 간단한 언어3. 실용적 목적으로 설계4. 시스템 수준 프로그래밍을 위해 선택된 언어 1.2 프로그램은 다른 프로그램에 의해 다른 형태로 번역된다. 1.2 프로그램은 다른 프로그램에..

https://www.acmicpc.net/problem/1914 ✔ 유형 : 재귀✔ 문제 풀이: 규칙을 찾아 문제 크기를 줄여 일반화 하노이 탑 규칙 하노이 탑 규칙 최소한의 움직임으로 모든 원판을 크기 순서대로 1번 링에서 3번 링으로 옮겨야 한다.밑에 있는 원판은 위에 있는 원판보다 크기가 커야한다.  간단한 시뮬레이션 간단한 시뮬레이션생각을 바꿔서 마지막으로 남은 N번째 원판을 옮기려면 어떻게 해야할까?  하노이 탑 이동순서 하노이 탑 이동순서 1️⃣ n - 1 개의 원판을 기둥 1에서 2로 옮긴다.2️⃣ n번 원판을 기둥 1에서 기둥 3으로 옮긴다.3️⃣ n - 1개의 원판을 기둥 2에서 기둥 3으로 옮긴다.💡 원판이 n-1 개일때 옮길 수 있으면 n개일 때도 옮길 수 있다!! 구현 구현 1...

https://www.acmicpc.net/problem/9020 ✔ 유형 : 수학✔ 문제 풀이: 소수의 특성과 두 수의 합을 이용 골드바흐 추측- 유명한 정수론의 미해결 문제- 2보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있다. 문제 조건- 입력받은 N은 2보다 큰 짝수이다.- N은 두 소수의 덧셈 값으로 나타낼 수 있다.- 여러 쌍이 있다면 두 소수의 차이가 가장 작아야한다.  N의 중간값을 기준으로 두고 a+b = N 일 때, a와 b의 차이를 벌리며 a,b 두 수가 소수인 지점을 찾는다.   def isPrime(a : int) -> bool : if ( a == 1 ) : False for i in range(2, 10001): if( i*i > a ) : brea..

https://www.acmicpc.net/problem/1978   ✔ 유형 : 수학✔ 문제 풀이: 소수의 특성과 두 수의 곱의 특성을 이용  소수의 정의 소수의 정의소수 : 1과 자기 자신으로만 나누어지는 수        : 약수가 2개인 수 합성수: 1과 자기 자신을 제외한 다른 약수를 가지고 있는 수  소수 판정법 소수 판정법소수 = 1과 자기 자신으로만 나누어지는 수        = 약수가 2개인 수        = 2부터 N - 1 까지의 수로 나누어지지 않는 수 ⬇️ 코드로 풀어보면 다음과 같다.def isprime(int n) if n == 1 : return 0 for i in range(2, n) if n % i == 0 : return 0 return 1 합성수..

벌써 금요일이 와버렸다. 내일이 정글에서의 첫번째 주말!!!1주일이 어떻게 간 줄도 모르겠다...ㅜ0ㅜ정글은 월~토 학습이기 때문에, 주말에도 열심히 공부해야 한다는 것!근데 어차피 과제가 너무 많고 공부할 것도 많아서 자동으로 월~일 학습이 될 수 밖에 없는 것 같다.여기 오고 나서 유튜브를 본 적이없는데 정말 신기한 경험이다..하ㅏ하리스트와 튜플리스트 : 원소를 변경할 수 있는 뮤터블(mutable) list형 객체.* 리스트 복사시 copy() 함수를 사용하게 되면 해당 원소값의 레퍼런스만 복사 되기 때문에 복사된 원소 값에도 영향을 줄 수 있다. 이를 얉은 복사라고한다.따라서 깊은 복사를 하기 위해서는 주소를 재할당해주는 deep copy()를 사용해주어야 한다.깊은 복사는 참조값 뿐만 아니라 참..

정글에서 매일 TIL을 쓰겠다고 다짐하며 들어왔지만, 막상 0주차-미니 프로젝트를 진행해보니 매일 TIL을 작성할 엄두가 안났다. 기숙사에 도착해서 씻고 나면 2시정도다 보니... 그래서 정글에서 미니 프로젝트를 하며 다룬 주제들을 정리해보려고 한다.   쿠키와 세션 쿠키와 세션 쿠키 : 사이트에 방문하고 이용할 때 브라우저에 저장되는 내 정보세션(session) :  서버에서 이용자에게 기한이 짧은 임시 키 하나를 발급해주고 쿠키에 저장하는 방법. 브라우저를 방문하고 이용할 때 임시 키를 이용해 DB에서 사용자 정보를 조회 후 접근 허가를 내림. JWTJWT 쿠키 정보에 사용자의 모든 정보를 담에서 서버가 쿠키만 확인 후 접근을 허용하는 방법. JWT 헤더 구조{ "typ" : "JWT", "al..

정글에 들어오게 된 이유- 대학 졸업만 하면 취업은 바로 되는 건줄 알았던.. 과거의 나.. 자율 전공으로 입학하고 게임 프로그래머에 관심이 생겨서 컴공에서 게임과로 주전공을 변경했다! 5전공으로 ALL A도 받고.. 졸업 작품 우수상까지 받고 이정도면 취업은 당연히 되지..라고 생각했었는데. 겉보기에만 완벽해 보였을 뿐 내실은 전혀 완벽하지 못했다는 것을 게임 회사들의 코테와 면접을 보면서 깨닫게 되었다.  "전공잔데 스스로 공부 더 해서 다시 회사에 지원하면 되지 않나??" 라고 하기에는 "합격하려면 얼마나 어떻게 어느정도" 공부해야하는지 회사 합격 기준에만 집중하게 되어서 공부의 시간이 고통과 인내의 시간이 되어버린 것 같았다. 취업 걱정 같은거 생각 말고 대학생 때 처럼 마음 편히 공부에 집중만 ..

GitBash에서 EC2로 접속하려고 할 때, 터미널이 할당되지 않았다~ stdin은 터미널이 아니다~ 라는 터무니업는 오류를 내뱉는 경우가 있다.사실 자세한 뜻은 모르지만..이럴 때는 ssh 다음에 -t-t를 붙이거나 -tt(short-cut)를 붙이면 접속이 잘된다.