분류 전체보기

https://www.acmicpc.net/problem/11866✔ 유형 : 큐✔ 문제 풀이: 큐의 성질 이용. push, pop import sysimport collectionsinput=sys.stdin.readline # input함수 바꾸기size, gap = map(int, input().split())q = collections.deque()for i in range(1,size+1): q.append(i) result = list()i = 0while(len(result) ') break if idx==0: print('') else: print(result[idx], end=', ')

https://www.acmicpc.net/problem/2468✔ 유형 : 완전 탐색✔ 문제 풀이: BFS

https://www.acmicpc.net/problem/10971✔ 유형 : 완전 탐색✔ 문제 풀이:  # 외판원 순환# 입력N = int(input())W=[[*map(int,input().split())] for _ in range(N)] # 정리 해두기 N행 배열 입력 받는 법min_cost = 1e9visited = [False for _ in range(N)] # 방문 여부temp = list()def go(depth, cost)->int: global min_cost if(cost >= min_cost) : return if( depth == N ): if W[temp[N-1]][temp[0]] == 0 : return #print(f..

https://www.acmicpc.net/problem/2309 ✔ 유형 : 완전 탐색✔ 문제 풀이:  def find(): smalls = list() for i in range(9): height = int(input()) smalls.append(height) for i in range(9): for j in range(i+1, 9): odd = smalls[i] + smalls[j] if sum(smalls) - odd == 100: if i > j : i , j = j , i smalls.pop(j) ..

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 합성수..