바위 뚫는중

D4 - 도움많이받고품 ^^,, https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV141J8KAIcCFAYD package swea1232; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; //기본 클래스 public class Solution { //사용할 Node 클래스 만들어줌 static class Node { int value; char opr; int left = -1, right = -1; // 생성자 public Node(i..

수업에서 다룬 내용 위주로 정리 컴퓨터 구조 및 설계 6판 Chapter1. 컴퓨터 추상화 및 관련기술 (4p~72p) 목차 폰노이만 구조 하버드 구조 성능의 이해 프로그램 밑의 세계 응답시간과 처리량 CPU Cloking, CPU Time 암달의 법칙 폰 노이만 구조 CPU, 메모리, 프로그램 세가지 구성요소로 이루어진 “stored program (저장된 프로그램)” 구조. 프로그램 내장 방식으로 불림 폰 노이만 구조의 한계는 명령어와 데이터 이동에 오직 single channel (= 하나의 버스)을 사용한다는 것이다 ⇒ 병목현상(bottle neck) 발생 이를 극복하기 위해 나온것이 바로 하버드 구조이다. 하버드 구조 명령용 버스와 데이터용 버스로 물리적으로 분리한 컴퓨터 아키텍처 이 구조에서는..

수업에서 다룬 내용 위주로 정리 컴퓨터 구조 및 설계 6판 chapter2. 명령어: 컴퓨터 언어 96P -121P 목차 명령어의 컴퓨터 내부 표현 MIPS R-format MIPS I-format 논리 연산 명령어 조건부 연산 프로시저 Leaf 프로시저 Non-Leaf 프로시저 새 데이터를 위한 스택의 공간 할당 새 데이터를 위한 힙의 공간 할당 명령어의 컴퓨터 내부 표현 명령어는 이진수로 인코딩 되어 있고, 기계 코드라고 불림 모든 명령어는 레지스터를 사용해서, 레지스터 이름을 숫자로 매핑하는 규칙이 있어야 함 MIPS 명령어의 길이는 데이터 워드와 마찬가지로 32bit MIPS에서는 레지스터 $s0 ~ $s7 : 레지스터 번호 16~23 $t0 ~ $t7: 레지스터 번호 8~15 $t8 ~ $t9:..

수업에서 다룬 내용 위주로 정리 컴퓨터 구조 및 설계 6판 chapter2. 명령어: 컴퓨터 언어 76p~95p 목차 명령어, 명령어 집합 종류 MIPS Arithmetic Operations 산술 연산 Register Operands 레지스터 피연산자 Memory Operands 메모리 피연산자 Register vs Memory Immediate Operands 상수, 수치 피연산자 Unsigned Binary Integers 부호 없는 이진 정수 2s-Complement Signed Integers 2의 보수법, 부호있는 정수 명령어 Instructions 명령어 Instructions 컴퓨터 언어에서 ‘단어’ 명령어 집합 Instruction set 주어진 아키텍처에서 이해하는 명령어의 어휘 명령어..

컴퓨터 구조 수업의 프로젝트 일환으로, C언어 관련 공부를 다시 진행중.. [C] C언어 파일과 스트림, 파일의 입출력 스트림과 데이터의 이동 입력과 출력 데이터의 입출력은 프로그램의 흐름 쉽게 말하면, 프로그램 안으로 흘러 들어오는 것은 입력, 밖으로 흘러 나가는 것은 출력이다. 입출력의 대상은 매우 넓다. 파일의 입력, 키보드 등이 입력의 대상이 될수도 있고, 모니터와 파일이 출력의 대상이 될수도 있다. 이 말고도 프린터, 카메라 등 기타 장치도 입출력의 대상이 될 수 있다. 스트림 Stream: 데이터의 이동 수단 프로그램 상에서 모니터와 키보드를 대상으로 데이터를 입출력하기 위해서는 이들을 연결시켜주는 다리가 필요하고, 이를 ‘Stream 스트림’ 이라 한다. 실행중인 프로그램과 모니터를 연결시키..

다이오드 & LED 다이오드 양극에서 음극으로 순방향으로만 전류가 흐름 LED Light Emitting Diode 발광 다이오드 순방향 연결에서 빛을 냄 화학물질에 따라 다양한 색상이 빛을 냄 리모컨의 적외선 LED, 살균 소독용 자외선 LED 등도 존재 데이터 핀에 연결하여 비트 단위 데이터 확인 스케치의 블링크 함수 void pinMode(unit8_t pin, unit8_t mode) 매개변수 pin: 설정하고자 하는 핀 번호 mode: INPUT, OUTPUT, INPUT_PULLUP 중 하나 반환값: 없음 void digitalWrite(unit8_t pin, unit8_t valude) 매개변수 pin: 핀 번호 value: HIGH(1) 또는 LOW(0) 반환값: 없음 void delay(..

아두이노 Library C ++ 기반의 객체지향 방식으로 작성 종류 아두이노에서 제공되는 기본 라이브러리 아두이노 설치 directory 아래 ‘libraries’ 써드 파티에서 제공한 확장 라이브러리 스케치북 directory 아래 ‘libraries’ 아두이노는 Library와 별개로 2개의 기본 클래스를 제공 UART 시리얼 통신을 위한 Serial 클래스와 문자열 처리를 위한 String 클래스 별도의 헤더 파일 (*.h) 없이 사용 가능 Serial 클래스 UART 시리얼 통신을 위한 클래스 UART(범용 비동기화 송수신기: Universal asynchronous receiver/transmitter)는 병렬 데이터의 형태를 직렬 방식으로 전환하여 데이터를 전송하는 컴퓨터 하드웨어의 일종 실제..

마이크로컨트롤러, MCU Microcontroller 또는 MCU(Microcontroller unit)은 마이크로프로세서와 입출력 모듈을 하나의 칩으로 만들어 정해진 기능을 수행하는 컴퓨터, 칩 위의 컴퓨터 하나의 칩으로 구현한 컴퓨터 중앙 처리 장치 + 메모리 + HDD (하드디스크드라이브)+ 입출력 인터페이스 + etc,, 데스크톱 컴퓨터의 본체와 기본적으로 동일한 구조를 갖고, 동일한 동작을 수행 전원만 주어지면 컴퓨터로 동작 가능 입력장치와 출력장치를 연결함으로써 컴퓨터와 동일하게 동작 마이크로프로세서 (uP) 컴퓨터의 중앙 처리 장치(CPU)를 하나의 칩으로 구현한 반도체 소자 디지털 데이터를 입력받고, 메모리에 저장된 지시에 따라 그것을 처리하고, 결과를 출력으로 내놓는 다목적의 프로그램 가..

11866 요세푸스 문제 0 생각 정리 1번부터 N번까지 N명의 사람이 앉아있음, K번째 사람을 순서대로 제거 원을 따라 계속해서 이 과정이 반복됨 원에서 사람들이 제거되는 순서를 N-K 요세푸스 순열 이라함 7, 3 요세푸스 순열은 3, 6, 2, 7, 5, 1, 4 이라함 N과 K가 주어지면 (N, K) 요세푸스 순열을 구하는 프로그램 ⇒ 이게 3제거하고 다시 1,2,4여서 4제거하고 이런식이 아니라, 3을 제거하고 그뒤로 4,5,6이면 6이 3번째니 6을 제거하는 식 그리고 7,1,2가오니 2를 제거 1,2,3,4,5,6,7 KILL3 1,2,4,5,6,7 KILL 6 1,2,4,5,7 KILL 2 1,4,5,7 KILL 7 1,4,5 KILL 5 1,4 KILL 1 4 KILL 4 약간 이런 식이..

🔑 18258 큐 2 먼저, 큐와 스택의 차이점을 알아야 풀수있다. 스택: 후입 선출 / 큐: 선입 선출 스택은 top에서 삽입되고 top에서 삭제되지만, 큐는 한쪽(front)에선 삽입, 반대(read)쪽에선 삭제가 이루어짐 큐의 삽입연산: 인큐, 삭제연산: 디큐 이것만 알면 리스트 이용해서 구현은 금방한다. 문제는 시간초과 남. 시간초과 났던 코드 # 큐2 import sys n = int(sys.stdin.readline().rstrip()) queue2 = [] def push(x): queue2.append(x) def pop(): if queue2: return queue2.pop(0) else: return -1 def size(): return len(queue2) def empty(): ..