Hokusai

스마트폰을 무선 충전 할 때 최적의 BC (Battery Charger)를 선택하는 알고리즘을 개발하고자 한다. [그림 1]과 같이 가로 세로 10*10 영역의 지도가 주어졌을 때, 설치된 BC 정보는 다음과 같다. BC 1BC 2BC 3위치 Location (X, Y)(4, 4)(7, 10)(6, 3)충전 범위 Coverage (C)132성능 Performance (P)1004070 [그림 1] BC의 충전 범위가 C일 때, BC와 거리가 C 이하이면 BC에 접속할 수 있다. 이때, 두 지점 A(XA, YA), B(XB, YB) 사이의 거리는 다음과 같이 구할 수 있다.D = |XA – XB| + |YA – YB|위의 [그림 1]에서 (4,3)과 (5,4) 지점은 BC 1과 BC 3의 충전 범위에 모두..

시험 감독 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초512 MB218645509392223.862%문제총 N개의 시험장이 있고, 각각의 시험장마다 응시자들이 있다. i번 시험장에 있는 응시자의 수는 Ai명이다.감독관은 총감독관과 부감독관으로 두 종류가 있다. 총감독관은 한 방에서 감시할 수 있는 응시자의 수가 B명이고, 부감독관은 한 방에서 감시할 수 있는 응시자의 수가 C명이다.각각의 시험장에 총감독관은 오직 1명만 있어야 하고, 부감독관은 여러 명 있어도 된다.각 시험장마다 응시생들을 모두 감시해야 한다. 이때, 필요한 감독관 수의 최솟값을 구하는 프로그램을 작성하시오.입력첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다.둘째 줄에는 각 시험장에 있는 응시자의 수 ..

사다리 조작 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초512 MB8535224796120.578%문제사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선이 같은 위치를 갖는다. 아래 그림은 N = 5, H = 6 인 경우의 그림이고, 가로선은 없다.초록선은 세로선을 나타내고, 초록선과 점선이 교차하는 점은 가로선을 놓을 수 있는 점이다. 가로선은 인접한 두 세로선을 연결해야 한다. 단, 두 가로선이 연속하거나 서로 접하면 안된다. 또, 가로선은 점선 위에 있어야 한다.위의 그림에는 가로선이 총 5개 있다. 가로선은 위의 그림과 같이 인접한 두 세로선을 연결..

컴파일 과정 오늘은 임베디드 시스템에서 기본적으로 알아야할 내용들 중에 컴파일과정들을 살펴보도록 하겠다. c언어는 고급언어로 프로그래머가 작성하기는 쉬우나 CPU가 그대로 이해할 수는 없다. 어느정도의 과정을 거쳐서 CPU가 이해할 수 있는 기계어로 번역이 된어야한다. 먼저, 우리는 test.c라는 c언어로 작성한 소스코드의 내용들을 작성하였다고 가정해보자! 위 그림의 흐름을 이해하기위해 세부적인 내용을 알아보겠다. -전처리기 입력한 소스코드를 전처리기를 통해서 test.i 파일이 생성된다. "이제 컴파일이 실행하는 단계구나 !" 라고 생각하자면 된다. (헤더파일을 보면 '#'이라고 되어있는 것들을 전처리기 구문이라고 하는데, 이러한 것들을 실행하기위해선 라이브러리들을 저장해야 함) -컴파일러 test...