전체 글(219)
-
17143 - 낚시왕
이번 문제는 하라는대로 잘 만 하면 되는 문제다. 그러나 딱 한가지 좀 시간이 걸렸던 부분이라면 상어가 더이상 갈 곳이 없으면 반대방향으로 전환하여 계속 남은 부분을 이동하는 것이었는데 분명 수식이 있을것이라 생각하였다. 해당 수식은 sharkMove에 구현되어있다. 이것만 제외하면 생각보다 쉽게 풀려지는 문제였다. def sharkMove(x, y, s, d): # print("-----------------------" + str(x) + ', ' + str(y) + "-------------------------------") # 1 : 위 , 2 : 아래, 3 : 오른쪽, 4 : 왼쪽 dx = [0, -1, 1, 0, 0] dy = [0, 0, 0, 1, -1] nx = x + (dx[d] * s..
2022.06.25 -
15685 - 드래곤 커브
Point 1 0: x좌표가 증가하는 방향 (→) 1: y좌표가 감소하는 방향 (↑) 2: x좌표가 감소하는 방향 (←) 3: y좌표가 증가하는 방향 (↓) * 일반적으로는 y는 가로로 증가 또는 감소하며, x는 세로로 증가 또는 감소한다. 하지만 이 문제에서는 x가 가로 방향으로 증가 또는 감소하며, y가 세로 방향으로 증가 또는 감소하는 것으로 정의하였다. Point 2 0 세대 1 세대 2세대 3세대 위의 그림과 같이 세대별 방향을 보면 이전 세대의 역순 + 1 이라는 규칙성을 발견할 수 있다. 0세대 0 1세대 0 + 1 2세대 0, 1 + 2, 1 3세대 0, 1, 2, 1 + 2, 3, 2, 1 from copy import deepcopy dx = [0, -1, 0, 1] dy = [1, 0..
2022.06.10 -
2장 - 운영체제 개요 : 운영체제 예
운영체제의 예 1. MS 윈도우 (윈도우 95 -> 윈도우 XP -> 윈도우 Vista -> 윈도우 7 -> 윈도우 10) DOS 운영체제 위에서 수행되는 프로그램이 아닌 그 자체가 하나의 온전한 운영체제가 되도록 제작한 윈도우 95 나옴 윈도우 XP부터는 인터페이스 측면에서 다른 운영체제에 이미 익숙한 사용자를 비롯해 컴퓨터를 처음 다루는 초보자에게도 쉽게 배울 수 있는 방법을 제공 시스템에 새로운 하드웨어를 장착하면 OS가 자동으로 하드웨어를 감지해 그에 맞게 설정 -> "Plug and Play" 기능 네트워크 프로그램을 지원하여 윈도우 사용자들끼리 파일을 공유하거나, 프린터 등의 하드웨어를 공유할 수 있는 기능을 가지고 있음 * 윈도우 NT : MS 윈도우 중에서 안정성이 높고, 웹서버 등 다중 ..
2022.05.23 -
2장 - 운영체제 개요 : 운영체제 분류
운영체제의 분류 동시 작업을 지원하는지 여부에 따른 단일작업과 다중작업 OS 1) 단일작업용 운영체제와 다중작업용 운영체제 - 단일작업용 운영체제 : 한 번에 하나의 프로그램만 실행 가능 ex) 초창기 운영체제(DOS 환경) - 다중작업용 운영체제 : 동시에 2개 이상의 프로그램을 처리할 수 있는 다중작업 지원 ex) MS 윈도우, 유닉스 환경 2) 시분할 시스템 - CPU 다중작업을 처리할 때에는 여러 프로그램이 CPU와 메모리를 공유하게 되는데, CPU가 하나밖에 없어서 매 순간 하나의 프로그램만 CPU 점유가 가능하다. 하지만 CPU 처리 속도가 워낙 빨라 수 밀리초(ms) 이내의 짧은 시간 규모로 여러 프로그램들이 CPU에서 번갈아 실행되어 여러 프로그램들이 동시에 실행되는 것 처럼 보임 3) 다..
2022.05.23 -
Project4 - Flask
보호되어 있는 글입니다.
2022.05.23 -
2장 - 운영체제 개요 : 운영체제 정의
운영체제의 정의 OS(Operating System : 운영체제)는 컴퓨터 하드웨어 바로 윗단에 설치되는 SW로, 사용자 및 다른 모든 SW를 하드웨어와 연결하는 소프트웨어 계층이다. 하드웨어는 운영체제와 함께 쓰일때 우리가 흔히 사용하는 컴퓨터 시스템이 될 수 있다. 따라서 컴퓨터를 동작시키기 위해서 OS는 필수적인 요소이다. 소프트웨어가 컴퓨터 시스템에서 실행되기 위해서 메모리에 그 프로그램(실행시킬 소프트웨어)이 올라가있어야한다. 마찬가지로 운영체제 자체도 하나의 소프트웨어이기 때문에 전원이 켜짐과 동시에 메모리에 올라간다. 그런데 메모리는 한정되어있기 때문에 운영체제와 같은 규모가 큰 프로그램이 메모리에 올라가게 된다면 메모리 낭비가 심각해진다. 따라서 전원이 켜지면 필요한 부분만 메모리에 올려두..
2022.05.13