[백준알고] [6603]:로또
https://www.acmicpc.net/problem/6603 처음으로 알고리즘 포스팅을 시작합니다..매일 하루에 하나이상 풀고 포스팅하기 화이팅!!! 로또 풀이시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB38102114161855.986%문제독일 로또는 {1, 2, ..., 49}에서 숫자 6개를 고른다.로또 번호를 선택하는데 사용되는 가장 유명한 전략은 49가지 숫자 중 k(k>6)개의 숫자를 골라 집합 S를 만든 다음 그 숫자만 가지고 번호를 선택하는 것이다.예를 들어, k=8, S={1,2,3,5,8,13,21,34}인 경우 이 집합 S에서 숫자를 고를 수 있는 경우의 수는 총 28가지이다. ([1,2,3,5,8,13], [1,2,3,5,8,21], [1,2,3,5,8,34],..
[운영체제]3. System Structure & Program Execution(2)
PC(Program Counter) -CPU에는 여러 레지스터들이 존재하는데, 그 중 PC(Program Counter)는 CPU가 다음 인스트럭션을 읽어와야 할 주소가 적혀있다.보통 인스트럭션 하나가 4바이트를 감안했을때, PC는 한 공간에 4바이트씩 저장이 되어있고, 그 인스트럭션을 CPU가 순차적으로 읽게된다.컴퓨터가 실행되면 cpu는 항상 pc에 따라서 다음일만 처리할 뿐이다. 위의 그림처럼 pc에 있는 내용을 1,2,3,4,5 순으로 순차적으로 처리하다가 그 중간중간에 Interrupt line에서 체크를 하게되고, 인터럽트가 들어왔다면, cpu는 하던 작업을 멈추게되고 , cpu의 제어권이 운영체제로 넘어가게 된다 (mode bit = 0)그 후 운영체제는 왜 인터럽트가 걸렸는지 운영체제 내부..
[운영체제]2. System Structure & Program Execution
-컴퓨터 시스템 = (CPU + Memory) + IO Device + (각종 Controller, timer, buffer , , , 등등)input = IO 디바이스의 실행들을 컴퓨터 안으로 입력하는것.output = 메모리에서 처리한 데이터를 받아 다시 IO 디바이스로 넘기는것 CPU - 중앙처리장치로써, 메모리가 CPU를 점유하여 사용할 수 있다. CPU에서는 매 클럭마다 메모리의 인스트럭션을 읽어서 실행시킨Memory - 기억장치로, 실제 프로그램을 실행하는 영역, cpu를 이곳에서 점유하여 사용한다. 운영체제(OS)와 실행한 프로그램이 이곳에 있다.IO장치 - 컴퓨터가 요청한 내용을 입력하고나, 컴퓨터에서 요청된 내용을 보여주는 장치 CPU 안에는 Register과 Mode bit, inter..
Today :
Yesterday :
Total :
