윈도우 프로그래밍 - C#프로그래밍 입문 C# 프로그래밍 언어 --> .NET에 최적화된 언어, 자바의 단점을 보완(컴파일 방법) C#의 특징 --> 객체지향 언어, 델리게이트와 이벤트 존재, 멀티스레드, 예외처리, 연산자 중복, 제네릭. 이 장에서는 C#의 소개와 특징을 공부한 뒤, C#에서 사용되는 용어들(위에 있는 델리게이트 같은)을 공부한다. 처음부터 너무 깊이 들어가진 않고 '아 이개념은 이런거구나'만 짚고 넘어갈테니 초보자들은 두려움을 가지지 않길 바란다. C#은 C++과 Java의 아들같은 것이라고 필자는 생각한다. C#을 사용하면서 이 둘의 장점을 가져와 사용하는 느낌이 들었기 때문이다. C#의 실행과정은 어떻게 될까? 다음 예제 프로그램을 보자 using System class Coldi..

이 문제는 2로 먼저 2,4,6,8값을 1씩 더하면서 올리고, 3으로 그다음을 올리면서 겹치는 부분은 d-3과 d-2의 값을 비교해서 풀 수 있다. 그리고 화폐를 최소한으로 하는 것이기 때문에 최대한 값이 큰것으로 먼저 나눠지면 몫을 저장해서 출력하고, 만약 나눠지지 않는다면 2씩 계속 빼는 방법이 있다. 왜 가장 큰값부터 먼저 나눠주냐면 어쩔 수 없이 큰 값부터 나누는 게 최소한의 값일 수 밖에 없다. 예를 들어 a+b = 18라는 값이 있다고 해보자. a가 b보다 클때 a의 값을 최대한으로 많이 넣으면서 등식이 성립해야한다. 그러기 위해서는 b를 조금씩 올리면서 a가 나눠지는 값이 되었을 때 가장 큰 값이 되는 것이다. 만약 2씩 계속 빼다가 나눠지지 않는다면? 그 수는 절대로 만들어질 수 없는 수인..

1 3 1 5 1 1 1 1 5 3 3 5 1 5 이 문제를 보고 바로 점화식을 세워야겠다는 어떻게 하는 걸까? 점화식은 참 신기하다. 항들의 관계로 답을 풀어간다는 게 참 나에게는 아직 어렵다. 그럼에도 한번 더 풀어본다. 이 문제에서는 i번째를 골랐을 때 i-2번째의 값과 더한 값과 i-1번째 값 하나만 골랐을 때 이 둘중에 큰 것이 d[i]의 값이 되게 풀었다. 내가 생각한 점화식의 핵심은 이렇다. 가정을 최소한으로 만들어서 3가지 가정을 만든 후에 일일히 대입해보는 것이다. 그렇다면 4번쨰 가정을 공식에 대입했을 때 풀리면 점화식이다. 논리적으로 답이 도출안될 때 이렇게 풀이하면 될 것 같다. 하지만 우리는 논리적으로 구하는 연습을 해야한다. i번째까지의 최대값을 d[i]에 저장하는 것 제일 중요..

컴퓨터 구조 - 인터럽트 사이클 인터럽트 사이클이란? 프로그램 실행 중 CPU의 현재 처리 순서를 중단 시키고 다른 동작을 수행하도록 하는 사이클 인터럽트 서비스 루틴(Interrupt Service Routine : ISR) 인터럽트를 처리하기 위해 수행되는 프로그램 루틴 CPU에는 인출사이클과 실행사이클이 존재한다고 했다. 하지만 그 외에 인터럽트 사이클이라는 것도 존재한다. 이는 인터럽트(방해하다) 말 그대로 현재의 순서를 방해하고 다른 사이클을 가져오는 것이다. 인터럽트가 들어왔을 때 CPU는 어떤 장치가 인터럽트를 요구했는지 확인하고, 해당하는 ISR을 호출한다. 그리고 그 사이클이 종료되면 원래 프로그램으로 돌아와 수행이 계속된다.' 세부적인 절차는 이렇다. t0 : MBR

컴퓨터 구조 - CPU에 대해서 컴퓨터 부품을 살 때 가장 중요시 여겨지는 부품 CPU 오늘은 이 CPU에 대해서 알아볼 것이다. CPU의 기능 명령어 인출 - 기억장치로부터 명령어를 읽어온다. 명령어 해독 : 명령어를 해독한다. CPU를 아는 것은 명령어 인출과 명령어 해독에 대해 아는 것과 같다. 그 뒤로 데이터를 인출(가져오기)할 수도 있고 처리(연산)도 가능하다. 그리고 수행한 값을 저장할 수도 있다. CPU의 내부 구성요소 내부 구성요소는 크게 4개로 분류할 수 있다. 1. ALU 연산을 하는 곳(산술, 논리 등) 2. 레지스터 엑세스 속도가 가장 빠른 기억장치 CPU 내부의 레지스터의 수는 제한 됨 3. 제어 유니트 제어 신호를 발생하는 하드웨어 모듈 4. CPU 내부 버스 데이터 이동을 위한..

백준 - 설탕 배달(Python) www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그�� www.acmicpc.net 이 문제를 접근할 때 맨처음에 떠오른 생각은 dp를 이용해서 풀어야겠다고 생각했다. dp의 인덱스는 0이 될 수 있는 최소한의 연산 횟수이다. dp[3] = 1, dp[5] =1로 두고 (3과 5일때 바로 그 두 값을 뺄 수 있기 때문에) range(6, 입력값)으로 for문을 돌렸다. for문의 내용은 3으로 뺀값이 최대값이 아닐때(값이 있을 때) 그 수에 +1(연산 횟수)를 해주었..