Twinparadox Factory

시간 제한 : 1 초메모리 제한 : 256 MB 문제1부터 20까지 숫자가 하나씩 쓰인 20장의 카드가 아래 그림과 같이 오름차순으로 한 줄로 놓여있다. 각 카드의 위치는 카드 위에 적힌 숫자와 같이 1부터 20까지로 나타낸다. 이제 여러분은 다음과 같은 규칙으로 카드의 위치를 바꾼다: 구간 [a, b] (단, 1 ≤ a ≤ b ≤ 20)가 주어지면 위치 a부터 위치 b까지의 카드를 현재의 역순으로 놓는다. 예를 들어, 현재 카드가 놓인 순서가 위의 그림과 같고 구간이 [5, 10]으로 주어진다면, 위치 5부터 위치 10까지의 카드 5, 6, 7, 8, 9, 10을 역순으로 하여 10, 9, 8, 7, 6, 5로 놓는다. 이제 전체 카드가 놓인 순서는 아래 그림과 같다. 이 상태에서 구간 [9, 13]이..

임베디드 시스템(Embedded System)은 휴대전화, 자동차, 스마트홈, 로봇 등의 거의 모든 전자 정보 통신 기기에 존재하며, 제품 및 시스템 일부를 구성하는 내장형 시스템으로 일종의 컴퓨터로 볼 수 있음. 범용 컴퓨터와 유사한 구조를 갖고 있지만, 특정 용도에 최적화된 컴퓨터 시스템 가전제품, 전자제품, 제어장치 등에 전기/전자 회로에 마이크로프로세서가 효과적 제어하는 경우가 예시.특히 자동차, 스마트폰 같은 경우는 임베디드 시스템의 집약체로 볼 수 있음.자동차(ABS, 브레이크, 에어백, 네비게이션 등 자동차의 모든 시스템들) 임베디드를 통해 시스템 기능의 다양화, 고도화를 취해 지능, 성능개선, 확장성을 확보할 수 있음. 특징 - 특정 운용분야 특화로 성능 및 컴퓨팅 자원에 대한 효율이 범용..

Plague Inc: Evolved 스팀에서 판매 중이며, 정가는 16000원(1만 6천원)이고 최고 할인을 적용한 경우는 7200원(7천 2백원)이다. 지금까지 플레이 했던 백신과 바이러스 간 경쟁 게임과는 성격이 다르다는 것이 가장 큰 특징이다.이런 류의 게임은 거의 대부분이 백신으로 인류 멸망을 막는 것에 초점을 두었는데, 이 게임은 방향이 다르다. 이제는 바이러스의 입장이 되어서 전 세계를 감염시켜 인간을 멸종시키는 것을 목표로 하는 게임이다. 초기 바이러스 전파는 인류가 알게 모르게 이뤄진다. 결국 많은 인류에게 바이러스가 전파될 수록 인류는 멸망을 막기 위해서 백신 개발에 착수하는데, 이것을 방해해 나가면서 바이러스가 끝까지 생존해야 한다. 그 과정에서 얻는 진화 포인트를 이용해 바이러스의 생..

시간 제한 : 1 초메모리 제한 : 256 MB 문제두 사람 A와 B는 1부터 10까지의 숫자가 하나씩 적힌 열 장의 카드로 ‘게임’을 한다. 게임은 총 열 번의 ‘라운드’로 구성되고, 각 라운드 마다 자신이 가지고 있는 카드 중 하나를 제시하고, 한 번 제시한 카드는 버린다. 게임 승패는 다음과 같이 결정된다. 각 라운드는 더 높은 숫자를 제시한 사람이 승리하고, 제시한 숫자가 같은 경우는 비긴다. 열 번의 라운드에서 더 많은 라운드를 승리한 사람이 게임을 승리하고, 승리한 라운드 횟수가 동일한 경우 비긴다. 다음은 게임의 한 예로, 각 라운드마다 A와 B가 제시한 카드의 숫자와 각 라운드의 승자를 보여준다. (비긴 라운드는 D로 표시함) 라운드12345678910A의 카드67514102389B의 카드..

우리나라에는 아직까지(혹은 앞으로도) 자마린 관련한 한글 가이드가 없다.앞으로는 어떻게 될지 모르겠지만, 이런저런 이유로 국내에서는 자마린 활용도가 떨어지는 편인데, 그럼에도 불구하고 C#과 Visual Studio를 포기할 수 없다면서 자마린을 시도하려는 사람들에게 작은 도움이 되고자 계속 글을 올리고 있다. 나 또한 배우고 있는 입장이고, 이런저런 자투리 정보들을 끌어모은 결과물을 바탕으로 글을 쓰고 있다. 앞으로 선 보일 예제 등에서도 파워포인트로 도형 그리기를 해서 자작한 버튼으로, 디자인 쪽에서의 퀄리티가 다소 떨어질 수 있으나, 예제에 사용할 목적으로 만들었으니 신경쓰지 않았으면 한다. 제목에 적혀 있듯, 오늘 만들어 볼 예제용 앱은 카메라 플래시를 켜고 끄는 앱(속칭 손전등 앱)이다. 아래처..

시간 제한 : 1 초메모리 제한 : 128 MB 문제어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 34가 된다. 평균 이외의 또 다른 대표값으로 중앙값이라는 것이 있다. 중앙값은 주어진 수를 크기 순서대로 늘어 놓았을 때 가장 중앙에 놓인 값이다. 예를 들어 10, 40, 30, 60, 30의 경우, 크기 순서대로 늘어 놓으면 10 30 30 40 60 이 되고 따라서 중앙값은 30 이 된다. 다섯 개의 자연수가 주어질 때 이들의 평균과 중앙값을 구하는 프로그램을 작성하시오. 입력첫째 줄부터 다섯 번째 줄까지 한 줄에 하나씩 자연수가 주어진다. 주어지는 자..

시간 제한 : 1 초메모리 제한 : 128 MB 문제최근 아시아 지역의 학생들만 참여하는 정보 올림피아드 대회가 만들어졌다. 이 대회는 온라인으로 치러지기 때문에 각 나라에서 이 대회에 참여하는 학생 수의 제한은 없다. 참여한 학생들의 성적순서대로 세 명에게만 금, 은, 동메달을 수여한다. 단, 동점자는 없다고 가정한다. 그리고 나라별 메달 수는 최대 두 개다. 예를 들어, 대회 결과가 다음의 표와 같이 주어졌다고 하자. 이 경우, 금메달 수상자는 1번 국가의 1번 학생이고, 은메달 수상자는 1번 국가의 2번 학생이며, 동메달 수상자는 3번 국가의 4번 학생이다. (1번 국가의 3번 학생의 성적이 동메달 수여자보다 높지만, 나라 별 메달 수가 두 개 이하 이므로 1번 국가 3번 학생은 동메달을 받을 수 ..

시간 제한 : 1 초메모리 제한 : 128 MB 문제그릇을 바닥에 놓았을 때 그 높이는 10cm 이다. 그런데 두 개의 그릇을 같은 방향으로 포개면 그 높이는 5cm만 증가된다. 만일 그릇이 서로 반대방향으로 쌓이면 높이는 그릇만큼, 즉 10cm 늘어난다. 그릇을 괄호 기호로 나타내어 설명해보자. 편의상 그릇이 쌓여지는 방향은 왼쪽에서 오른쪽이라고 가정한다. 그림에서 ‘(’은 그릇이 바닥에 바로 놓인 상태를 나타내며, ‘)’은 그릇이 거꾸로 놓인 상태를 나타낸다. 만일 그릇이 포개진 모양이 아래 그림 1(a)와 같다면 전체의 높이는 25cm가 된다. 왜냐하면 처음 바닥에 있는 그릇의 높이가 10cm이고 이후 같은 방향으로 3개의 그릇이 포개져 있으므로 늘어난 높이는 5+5+5=15 이기 때문이다. 그림 ..

시간 제한 : 1 초메모리 제한 : 256 MB 문제여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저의 배치는 다음 조건을 만족한다. 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓는다.각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다.레이저는 어떤 쇠막대기의 양 끝점과도 겹치지 않는다. 아래 그림은 위 조건을 만족하는 예를 보여준다. 수평으로 그려진 굵은 실선은 쇠막대기이고, 점은 레이저의 위치, 수직으로 그려진 점선 화살표는 레이저의 발사 방향이다. 이러한 레이저와 쇠..

시간 제한 : 1 초메모리 제한 : 256 MB 문제아직 글을 모르는 영석이가 벽에 걸린 칠판에 자석이 붙어있는 글자들을 붙이는 장난감을 가지고 놀고 있다. 이 장난감에 있는 글자들은 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’부터 ‘9’이다. 영석이는 칠판에 글자들을 수평으로 일렬로 붙여서 단어를 만든다. 다시 그 아래쪽에 글자들을 붙여서 또 다른 단어를 만든다. 이런 식으로 다섯 개의 단어를 만든다. 아래 그림 1은 영석이가 칠판에 붙여 만든 단어들의 예이다. A A B C D Da f z z 0 9 1 2 1a 8 E W g 6P 5 h 3 k x 한 줄의 단어는 글자들을 빈칸 없이 연속으로 나열해서 최대 15개의 글자들로 이루어진다. 또한 만들어진 다섯 개의 단어들..