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...

C언어의 메모리 구조 프로그램을 실행시키면 운영체제는 우리가 실행시킨 프로그램을 위해 메모리 공간을 할당해준다. 할당되는 메모리 공간은 크게 스택(Stack), 힙(Heap), 데이터(Data)영역으로 나뉘어진다. 이러한 메모리 공간이 어떠한 용도로 언제, 어디서 할당되는지 알아보도록 하자. 할당 시기 : 프로그램이 실행될 때마다할당 장소 : 메인 메모리(RAM)할당 용도 : 프로그램 실행 시 필요한 메모리 공간(지역변수, 전역변수 선언을 위해) 할당 데이터(Data) 영역 - 전역 변수와 static 변수가 할당되는 영역 - 프로그램의 시작과 동시에 할당되고, 프로그램이 종료되어야 메모리에서 소멸됨 #include int a = 10;// 데이터 영역에 할당 int b = 20;// 데이터 영역에 할당..

1. 자료구조 및 알고리즘(1) Hash Table에 대한 설명 중 이중 해쉬에 대한 원리를 자세하게 기술하라. (필요하다면 그림으로 그려서 설명) - 여러 Hash Table 기법 중 클러스터(데이터 군집) 현상을 피하는 가장 이상적인 방법. - Hash 함수가 각가 2개가 존재하기 때문에 이중 해쉬라 함. - 키 값은 소수가 좋음. (소수는 클러스터를 피하기 좋음) (2) Deterministic ALG와 Non-Deterministic ALG에 대한 차이를 기술하라. - 결정적 알고리즘과 비결정적 알고리즘에 대한 설명. - 오토마타에 대한 이론과 밀접함. (3) Fibonacci 방식의 Recursion, Dynamic Programming, 반복 세 가지 방식에 대한 차이를 자세히 기술. - 각각..

[문제]기존 배열(test)에서 test2 배열 순서대로 피자를 먹는 방법의 이동거리가 최소인 값 찾기.test배열을 원판이라 생각하고 진행. =======================================================================[Idea]Recursion(재귀)를 통해서 완성할 수 있다. 우측으로 가는 방향(+)과 좌측으로 가는 방향(-)를 동시에 진행해서 dfs를 2개로 돌린다.그렇게 깊이 들어가면서 값이 최소인 것을 찾는 방법이다. 완벽한 풀이인지는 모르겠지만 이런 방법으로 풀면 되겠다는 생각에 글을 쓴다. [Codes]

[문제]1부터 N까지의 수 중 C개를 고르는 문제1) 순서가 상관있는 경우(중복 有) - Code 12) 순서가 상관없는 경우(중복 無) - Code 2 =======================================================================[Idea]Recursion(재귀)를 통해서 완성할 수 있다. 기존 수를 가지고 있는 arr 배열, 해당 node를 방문했는지 확인하는 visited배열, 그리고 완성된 배열을 집어넣는 str배열이 있다. 재귀를 통해서 방문한 노드는 dfs를 하지않고 가는 식으로 진행한다. [Codes]기본 main은 동일하다 . : 순서 상관 有 : 순서 상관 無 이러한 경우는 다양한 문제에서 적용이 가능하다. 예를들어 몇개의 공을 뽑아 연산..