티스토리

Hokusai

검색하기

블로그 홈

Hokusai

rbehd001.tistory.com/m

HOKUSAI 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

[16] 퇴사(14501) C++ 14501번 - 퇴사 성공 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 512 MB 17901 8473 5553 46.302% 문제 상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다. 오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다. 백준이는 비서에게 최대한 많은 상담을 잡으라고 부탁을 했고, 비서는 하루에 하나씩 서로 다른 사람의 상담을 잡아놓았다. 각각의 상담은 상담을 완료하는데 걸리는 기간 Ti와 상담을 했을 때 받을 수 있는 금액 Pi로 이루어져 있다. N = 7인 경우에 다음과 같은 상담 일정표를 보자. 1일 2일 3일 4일 5일 6일 7일 Ti 3 5 1 1 2 4 2 Pi 10 20 10 20 15 40 200 1일에 잡혀.. 공감수 0 댓글수 0 2019. 4. 11.
[15] 로봇청소기(14503) C++ 14503번 - 로봇 청소기 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 512 MB 12426 6124 4014 49.065% 문제 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있으며, 이 방향은 동, 서, 남, 북중 하나이다. 지도의 각 칸은 (r, c)로 나타낼 수 있고, r은 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로 부터 떨어진 칸의 개수이다. 로봇 청소기는 다음과 같이 작동한다. 현재 위치를 청소한다. 현재 위치에서 현재 방향을 기준으로 왼쪽방향부터 차례대로 탐.. 공감수 0 댓글수 0 2019. 4. 9.
[14] 2048(Easy)(12100) C++ < 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 512 MB 18906 4620 2706 22.930% 문제 2048 게임은 4×4 크기의 보드에서 혼자 즐기는 재미있는 게임이다. 이 링크를 누르면 게임을 해볼 수 있다. 이 게임에서 한 번의 이동은 보드 위에 있는 전체 블록을 상하좌우 네 방향 중 하나로 이동시키는 것이다. 이때, 같은 값을 갖는 두 블록이 충돌하면 두 블록은 하나로 합쳐지게 된다. 한 번의 이동에서 이미 합쳐진 블록은 또 다른 블록과 다시 합쳐질 수 없다. (실제 게임에서는 이동을 한 번 할 때마다 블록이 추가되지만, 이 문제에서 블록이 추가되는 경우는 없다) 의 경우에서 위로 블록을 이동시키면 의 상태가 된다. 여기서, 왼쪽으로 블록을 이동시키면 의 상태가 된다. .. 공감수 0 댓글수 0 2019. 4. 8.
[13] 연구소(14502) C++ 14502번 문제 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 일부 칸은 바이러스가 존재하며, 이 바이러스는 상하좌우로 인접한 빈 칸으로 모두 퍼져나갈 수 있다. 새로 세울 수 있는 벽의 개수는 3개이며, 꼭 3개를 세워야 한다. 예를 들어, 아래와 같이 연구소가 생긴 경우를 살펴보자. 2 0 0 0 1 1 0 0 0 1 0 1 2 0 0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0.. 공감수 0 댓글수 0 2019. 4. 7.
[12] 드래곤 커브(15685) C++ 15685번 15685번 - 드래곤 커브 성공 문제 드래곤 커브는 다음과 같은 세 가지 속성으로 이루어져 있으며, 이차원 좌표 평면 위에서 정의된다. 좌표 평면의 x축은 → 방향, y축은 ↓ 방향이다. 시작 점 시작 방향 세대 0세대 드래곤 커브는 아래 그림과 같은 길이가 1인 선분이다. 아래 그림은 (0, 0)에서 시작하고, 시작 방향은 오른쪽인 0세대 드래곤 커브이다. 1세대 드래곤 커브는 0세대 드래곤 커브를 끝 점을 기준으로 시계 방향으로 90도 회전시킨 다음 0세대 드래곤 커브의 끝 점에 붙인 것이다. 끝 점이란 시작 점에서 선분을 타고 이동했을 때, 가장 먼 거리에 있는 점을 의미한다. 2세대 드래곤 커브도 1세대를 만든 방법을 이용해서 만들 수 있다. (파란색 선분은 새로 추가된 선분을 나타.. 공감수 0 댓글수 0 2019. 4. 7.
[11] 구슬 탈출2(13460) C++ 구슬 탈출 2 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 512 MB 18302 4850 2589 23.959% 문제 스타트링크에서 판매하는 어린이용 장난감 중에서 가장 인기가 많은 제품은 구슬 탈출이다. 구슬 탈출은 직사각형 보드에 빨간 구슬과 파란 구슬을 하나씩 넣은 다음, 빨간 구슬을 구멍을 통해 빼내는 게임이다. 보드의 세로 크기는 N, 가로 크기는 M이고, 편의상 1×1크기의 칸으로 나누어져 있다. 가장 바깥 행과 열은 모두 막혀져 있고, 보드에는 구멍이 하나 있다. 빨간 구슬과 파란 구슬의 크기는 보드에서 1×1크기의 칸을 가득 채우는 사이즈이고, 각각 하나씩 들어가 있다. 게임의 목표는 빨간 구슬을 구멍을 통해서 빼내는 것이다. 이때, 파란 구슬이 구멍에 들어가면 안된다. 이.. 공감수 0 댓글수 0 2019. 4. 2.
[10] 배열 돌리기1(16926) C++ 배열 돌리기 1 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 512 MB 136 80 64 61.538% 문제 크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] ↓ ↓ ↑ ↑ A[3][1] A[3][2] → A[3][3] → A[3][4] A[3][5] ↓ ↑ A[4][1] → A[4][2] → A[4][3] → A[4][4] → A[4][5] 예를 들어, 아래와 같은 배열을 2번 회전시키면 다음과 같이 변하게 된다. 1 2 3 4 2 3 4 8 3 4 8 6 5.. 공감수 0 댓글수 0 2019. 4. 1.
[9] 인구 이동(16234) C++ 인구 이동 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 512 MB 4485 1732 1071 37.330% 문제 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모든 나라는 1×1 크기이기 때문에, 모든 국경선은 정사각형 형태이다. 오늘부터 인구 이동이 시작되는 날이다. 인구 이동은 다음과 같이 진행되고, 더 이상 아래 방법에 의해 인구 이동이 없을 때까지 지속된다. 국경선을 공유하는 두 나라의 인구 차이가 L명 이상, R명 이하라면, 두 나라가 공유하는 국경선을 오늘 하루동안 연다. 위의 조건에 의해 열어야하는 국경선이 모두 열렸다면,.. 공감수 0 댓글수 0 2019. 3. 31.
[8] 치킨 배달(15686) C++ 치킨 배달 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 512 MB 9932 4092 2345 38.304% 문제 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다. 이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 "치킨 거리"라는 말을 주로 사용한다. 치킨 거리는 집과 가장 가까운 치킨집 사이의 거리이다. 즉, 치킨 거리는 집을 기준으로 정해지며, 각각의 집은 치킨 거리를 가지고 있다. 도시의 치킨 거리는 모든 집의 치킨 거리의 합이다. 임의의 두.. 공감수 0 댓글수 0 2019. 3. 28.
[6] 나잡아봐라~ [문제 설명] 연인 코니와 브라운은 광활한 들판에서 '나 잡아 봐라' 게임을 한다. 이 게임 은 브라운이 코니를 잡거나 코니가 너무 멀리 달아나면 끝난다. 게임이 끝나 는데 걸리는 최소 시간을 구하시오. [조건] 코니는 처음 위치에서 1초 후 1만큼 움직이고, 이 후에는 가속이 붙어 매 초 마다 이전 이동 거리 + 1 만큼 움직인다. 즉, 시간에 따른 코니의 위치는 C, C + 1, C + 3, C + 6, ...이다. 브라운은 현재 위치 B에서 다음 순간 B - 1, B + 1, 2 * B 중 하나로 이동할 수 있다. 코니와 브라운의 위치 x는 0 브라운의 위치: 2, 3, 6, 12, 13, 26, ... 브라운은 코니를 5초 만에 잡을 수 있다. =============================.. 공감수 0 댓글수 0 2019. 3. 18.
[12] [모의 SW 역량테스트] 벽돌 깨기 5656. [모의 SW 역량테스트] 벽돌 깨기문제 내용시간 : 50개 테스트케이스를 합쳐서 C의 경우 3초 / C++의 경우 3초 / Java의 경우 3초 / Python의 경우 15초메모리 : 힙, 정적 메모리 합쳐서 256MB 이내, 스택 메모리 1MB 이내※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. 구술을 쏘아 벽돌을 깨트리는 게임을 하려고 한다.구슬은 N번만 쏠 수 있고, 벽돌들의 정보는 아래와 같이 W x H 배열로 주어진다.( 0 은 빈 공간을 의미하며, 그 외의 숫자는 벽돌을 의미한다. ) 게임의 규칙은 다음과 같다.① 구슬은 좌, 우로만 움직일 수 있어서 항상 맨 위에 있는 벽돌만 깨트릴 수 있다.② 벽돌은 숫자 1 ~ 9 로 표현되며, 구술이 명중한 벽돌은 상하.. 공감수 0 댓글수 0 2019. 3. 6.
[11] [모의 SW 역량테스트] 디저트 카페 2105. [모의 SW 역량테스트] 디저트 카페문제 내용시간 : 50개 테스트케이스를 합쳐서 C의 경우 3초 / C++의 경우 3초 / Java의 경우 3초 / Python의 경우 15초메모리 : 힙, 정적 메모리 합쳐서 256MB 이내, 스택 메모리 1MB 이내※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. 친구들과 디저트 카페 투어를 할 계획이다. [Fig. 1]과 같이 한 변의 길이가 N인 정사각형 모양을 가진 지역에 디저트 카페가 모여 있다. 원 안의 숫자는 해당 디저트 카페에서 팔고 있는 디저트의 종류를 의미하고 카페들 사이에는 대각선 방향으로 움직일 수 있는 길들이 있다. 디저트 카페 투어는 어느 한 카페에서 출발하여 [Fig. 2]와 같이 대각선 방향으로 움직이고 사각.. 공감수 0 댓글수 0 2019. 3. 4.
[10] [모의 SW 역량테스트] 보물상자 비밀번호 5658. [모의 SW 역량테스트] 보물상자 비밀번호문제 내용시간 : 50개 테스트케이스를 합쳐서 C의 경우 3초 / C++의 경우 3초 / Java의 경우 3초 / Python의 경우 15초메모리 : 힙, 정적 메모리 합쳐서 256MB 이내, 스택 메모리 1MB 이내※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. 각 변에 다음과 같이 16진수 숫자(0~F)가 적혀 있는 보물상자가 있다.보물 상자의 뚜껑은 시계방향으로 돌릴 수 있고, 한 번 돌릴 때마다 숫자가 시계방향으로 한 칸씩 회전한다. 각 변에는 동일한 개수의 숫자가 있고, 시계방향 순으로 높은 자리 숫자에 해당하며 하나의 수를 나타낸다.예를 들어 [Fig.1]의 수는 1A3, B54, 8F9, D66이고, [Fig.2]의 .. 공감수 0 댓글수 0 2019. 3. 3.
[9] [모의 SW 역량테스트] 등산로 조성 1949. [모의 SW 역량테스트] 등산로 조성문제 내용시간 : 50개 테스트케이스를 합쳐서 C의 경우 3초 / C++의 경우 3초 / Java의 경우 3초 / Python의 경우 15초메모리 : 힙, 정적 메모리 합쳐서 256MB 이내, 스택 메모리 1MB 이내※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. 등산로를 조성하려고 한다. 등산로를 만들기 위한 부지는 N * N 크기를 가지고 있으며, 이곳에 최대한 긴 등산로를 만들 계획이다. 등산로 부지는 아래 [Fig. 1]과 같이 숫자가 표시된 지도로 주어지며, 각 숫자는 지형의 높이를 나타낸다. 등산로를 만드는 규칙은 다음과 같다. ① 등산로는 가장 높은 봉우리에서 시작해야 한다. ② 등산로는 산으로 올라갈 수 있도록 반드시 높.. 공감수 0 댓글수 0 2019. 2. 24.
[8] [모의 SW 역량테스트] 탈주범 검거 1953. [모의 SW 역량테스트] 탈주범 검거문제 내용시간 : 50개 테스트케이스를 합쳐서 C의 경우 3초 / C++의 경우 3초 / Java의 경우 3초 / Python의 경우 15초메모리 : 힙, 정적 메모리 합쳐서 256MB 이내, 스택 메모리 1MB 이내※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. 교도소로 이송 중이던 흉악범이 탈출하는 사건이 발생하여 수색에 나섰다. 탈주범은 탈출한 지 한 시간 뒤, 맨홀 뚜껑을 통해 지하터널의 어느 한 지점으로 들어갔으며, 지하 터널 어딘가에서 은신 중인 것으로 추정된다. 터널끼리 연결이 되어 있는 경우 이동이 가능하므로 탈주범이 있을 수 있는 위치의 개수를 계산하여야 한다. 탈주범은 시간당 1의 거리를 움직일 수 있다. 지하 터널은.. 공감수 0 댓글수 0 2019. 2. 23.
[7] [모의 SW 역량테스트] 홈 방범 서비스 2117. [모의 SW 역량테스트] 홈 방범 서비스문제 내용시간 : 50개 테스트케이스를 합쳐서 C의 경우 3초 / C++의 경우 3초 / Java의 경우 3초 / Python의 경우 15초메모리 : 힙, 정적 메모리 합쳐서 256MB 이내, 스택 메모리 1MB 이내※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. N*N 크기의 도시에 홈방범 서비스를 제공하려고 한다. 홈방범 서비스는 운영 상의 이유로 [Fig. 1]의 파란색 부분과 같이 마름모 모양의 영역에서만 제공된다. [Fig. 1] 또한, 홈방범 서비스를 제공하기 위해서는 운영 비용이 필요하다. [Fig. 2]와 같이 서비스 영역의 크기 K 가 커질수록 운영 비용이 커진다. 운영 비용은 서비스 영역의 면적과 동일하며, 아래와.. 공감수 0 댓글수 0 2019. 2. 4.
[7] 주사위 굴리기 (14499) C++ 주사위 굴리기 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초512 MB100063783277239.164%문제크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 이 지도의 위에 주사위가 하나 놓여져 있으며, 주사위의 전개도는 아래와 같다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 2 4 1 3 5 6주사위는 지도 위에 윗 면이 1이고, 동쪽을 바라보는 방향이 3인 상태로 놓여져 있으며, 놓여져 있는 곳의 좌표는 (x, y) 이다. 가장 처음에 주사위에는 모든 면에 0이 적혀져 있다.지도의 각 칸에는 정수가 하나씩 쓰여져 있다. 주사위를 굴렸을 때, 이동한 칸에 쓰여 있는 수가 0이면, 주사위의 바.. 공감수 0 댓글수 0 2019. 1. 30.
[6] [모의 SW 역량테스트] 미생물 격리 2382. [모의 SW 역량테스트] 미생물 격리문제 내용시간 : 50개 테스트케이스를 합쳐서 C의 경우 5초 / C++의 경우 5초 / Java의 경우 5초 / Python의 경우 15초메모리 : 힙, 정적 메모리 합쳐서 256MB 이내, 스택 메모리 1MB 이내※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. 정사각형 구역 안에 K개의 미생물 군집이 있다. 이 구역은 가로 N개, 세로 N개, 총 N * N 개의 동일한 크기의 정사각형 셀들로 이루어져 있다. 미생물들이 구역을 벗어나는걸 방지하기 위해, 가장 바깥쪽 가장자리 부분에 위치한 셀들에는 특수한 약품이 칠해져 있다. [Fig. 1]은 9개의 군집이 한 변이 7개의 셀로 이루어진 구역에 배치되어 있는 예이다. 가장자리의 빨간 .. 공감수 0 댓글수 0 2019. 1. 28.
[5] [모의 SW 역량테스트] 특이한 자석 4013. [모의 SW 역량테스트] 특이한 자석문제 내용시간 : 50개 테스트케이스를 합쳐서 C의 경우 5초 / C++의 경우 5초 / Java의 경우 5초 / Python의 경우 10초메모리 : 힙, 정적 메모리 합쳐서 256MB 이내, 스택 메모리 1MB 이내※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. 엔지니어링 선표는 일을 하던 도중 창고에서 특이한 자석이 놓여있는 판을 발견했다.이 판에는 4개의 자석이 놓여져 있었고, 각 자석은 8개의 ‘날’(튀어나온 곳)를 가지고 있다.자석의 각 날 마다 N 극 또는 S 극의 자성을 가지고 있다.이 특이한 자석은 [Fig. 1] 과 같이 1 번부터 4 번까지 판에 일렬로 배치되어 있고,빨간색 화살표 위치에 날 하나가 오도록 배치되어 있.. 공감수 0 댓글수 0 2019. 1. 24.
[4] [모의 SW 역량테스트] 활주로 건설 4014. [모의 SW 역량테스트] 활주로 건설문제 내용시간 : 50개 테스트케이스를 합쳐서 C의 경우 5초 / C++의 경우 5초 / Java의 경우 5초 / Python의 경우 30초메모리 : 힙, 정적 메모리 합쳐서 256MB 이내, 스택 메모리 1MB 이내※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. [Fig. 1] 과 같은 N * N 크기의 절벽지대에 활주로를 건설하려고 한다.각 셀의 숫자는 그 지형의 높이를 의미한다. 활주로를 [Fig. 2] 와 같이 가로 또는 세로 방향으로 건설할 수 있는 가능성을 확인하려고 한다. 활주로는 높이가 동일한 구간에서 건설이 가능하다.높이가 다른 구간의 경우 활주로가 끊어지기 때문에 [Fig. 3] 과 같은 경사로를 설치해야만 활주로를 .. 공감수 0 댓글수 0 2019. 1. 23.
[6] 경사로 (14890) C++ 경사로 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초512 MB46092181162549.317%문제크기가 N×N인 지도가 있다. 지도의 각 칸에는 그 곳의 높이가 적혀져 있다. 오늘은 이 지도에서 지나갈 수 있는 길이 몇 개 있는지 알아보려고 한다. 길이란 한 행 또는 한 열 전부를 나타내며, 한쪽 끝에서 다른쪽 끝까지 지나가는 것이다. 다음과 같은 N=6인 경우 지도를 살펴보자.이때, 길은 총 2N개가 있으며, 아래와 같다.길을 지나갈 수 있으려면 길에 속한 모든 칸의 높이가 모두 같아야 한다. 또는, 경사로를 놓아서 지나갈 수 있는 길을 만들 수 있다. 경사로는 높이가 항상 1이며, 길이는 L이다. 또, 개수는 매우 많아 부족할 일이 없다. 경사로는 낮은 칸과 높은 칸을 연결하며, 아래와 .. 공감수 0 댓글수 0 2019. 1. 22.
[3] [모의 SW 역량테스트] 보호 필름 문제 내용시간 : 50개 테스트케이스를 합쳐서 C의 경우 5초 / C++의 경우 5초 / Java의 경우 5초 / Python의 경우 15초메모리 : 힙, 정적 메모리 합쳐서 256MB 이내, 스택 메모리 1MB 이내※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. 성능이 우수한 보호 필름을 제작하려고 한다. 보호 필름은 [Fig. 1]와 같은 엷은 투명한 막을 D장 쌓아서 제작된다. 막은 [Fig. 1]과 같이 동일한 크기를 가진 바(bar) 모양의 셀들이 가로 방향으로 W개 붙여서 만들어진다. 이렇게 제작된 필름은 두께 D, 가로 크기 W의 보호 필름이라고 한다. [Fig. 1] 각 셀들은 특성 A 또는 특성 B를 가지고 있다. 보호 필름의 성능은 셀들의 특성이 어떻게 배치됨에 .. 공감수 0 댓글수 0 2019. 1. 22.
[5] 리눅스 명령어 모음 Linux 명령어 모음 shutdown : 시스템 종료halt : 시스템 종료init 0 : 시스템 종료poweroff : 시스템 종료reboot : 시스템 재부팅init 6 : 시스템 재부팅shutdown -r now : 시스템 재부팅 pwd : 현재 자신이 위치하는 디렉토리cd : 디렉토리 이동ls : 자신이 속해있는 폴더 내에서의 파일 및 폴더들을 표시mkdir : 디렉토리 생성 ( 폴더 생성 ) == 앞으로 폴더를 디렉토리로 쓰겠습니다.rmdir : 디렉토리 삭제 touch : 파일크기가 0인 파일 생성 ( 잘 쓰진 않지만, 파일 시간 정보를 변경하는 용도로 쓰이거나, 하드디스크의 오류를 판단할 때 쓰입니다)cp : 파일 복사 ( 디렉토리 내부까지 복사하기 위해서는 cp -R 이라는 옵션을 붙여줍.. 공감수 0 댓글수 0 2019. 1. 16.
[6] 감시 - 시뮬레이션 감시 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초512 MB55112192135937.887%문제스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감시할 수 있는 방법은 다음과 같다.1번2번3번4번5번1번 CCTV는 한 쪽 방향만 감시할 수 있다. 2번과 3번은 두 방향을 감시할 수 있는데, 2번은 감시하는 방향이 서로 반대방향이어야 하고, 3번은 직각 방향이어야 한다. 4번은 세 방향, 5번은 네 방향을 감시할 수 있다.CCTV는 감시할 수 있는 방향에 있는 칸 전체를 감시할 수 있다. 사무실에는 벽이 있는데, CCTV는 벽을 통과할 수 없.. 공감수 0 댓글수 0 2019. 1. 15.
[2] [모의 SW 역량테스트] 무선 충전 스마트폰을 무선 충전 할 때 최적의 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의 충전 범위에 모두.. 공감수 0 댓글수 0 2019. 1. 14.
[5] 시험감독 (13458) C++ 시험 감독 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초512 MB218645509392223.862%문제총 N개의 시험장이 있고, 각각의 시험장마다 응시자들이 있다. i번 시험장에 있는 응시자의 수는 Ai명이다.감독관은 총감독관과 부감독관으로 두 종류가 있다. 총감독관은 한 방에서 감시할 수 있는 응시자의 수가 B명이고, 부감독관은 한 방에서 감시할 수 있는 응시자의 수가 C명이다.각각의 시험장에 총감독관은 오직 1명만 있어야 하고, 부감독관은 여러 명 있어도 된다.각 시험장마다 응시생들을 모두 감시해야 한다. 이때, 필요한 감독관 수의 최솟값을 구하는 프로그램을 작성하시오.입력첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다.둘째 줄에는 각 시험장에 있는 응시자의 수 .. 공감수 0 댓글수 0 2019. 1. 11.
[4] 사다리 조작 (15685) C++ 사다리 조작 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초512 MB8535224796120.578%문제사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선이 같은 위치를 갖는다. 아래 그림은 N = 5, H = 6 인 경우의 그림이고, 가로선은 없다.초록선은 세로선을 나타내고, 초록선과 점선이 교차하는 점은 가로선을 놓을 수 있는 점이다. 가로선은 인접한 두 세로선을 연결해야 한다. 단, 두 가로선이 연속하거나 서로 접하면 안된다. 또, 가로선은 점선 위에 있어야 한다.위의 그림에는 가로선이 총 5개 있다. 가로선은 위의 그림과 같이 인접한 두 세로선을 연결.. 공감수 0 댓글수 0 2019. 1. 11.
[4] 컴파일과정 컴파일 과정 오늘은 임베디드 시스템에서 기본적으로 알아야할 내용들 중에 컴파일과정들을 살펴보도록 하겠다. c언어는 고급언어로 프로그래머가 작성하기는 쉬우나 CPU가 그대로 이해할 수는 없다. 어느정도의 과정을 거쳐서 CPU가 이해할 수 있는 기계어로 번역이 된어야한다. 먼저, 우리는 test.c라는 c언어로 작성한 소스코드의 내용들을 작성하였다고 가정해보자! 위 그림의 흐름을 이해하기위해 세부적인 내용을 알아보겠다. -전처리기 입력한 소스코드를 전처리기를 통해서 test.i 파일이 생성된다. "이제 컴파일이 실행하는 단계구나 !" 라고 생각하자면 된다. (헤더파일을 보면 '#'이라고 되어있는 것들을 전처리기 구문이라고 하는데, 이러한 것들을 실행하기위해선 라이브러리들을 저장해야 함) -컴파일러 test... 공감수 0 댓글수 0 2019. 1. 8.
[3] 코드,데이터,스택,힙 C언어의 메모리 구조 프로그램을 실행시키면 운영체제는 우리가 실행시킨 프로그램을 위해 메모리 공간을 할당해준다. 할당되는 메모리 공간은 크게 스택(Stack), 힙(Heap), 데이터(Data)영역으로 나뉘어진다. 이러한 메모리 공간이 어떠한 용도로 언제, 어디서 할당되는지 알아보도록 하자. 할당 시기 : 프로그램이 실행될 때마다할당 장소 : 메인 메모리(RAM)할당 용도 : 프로그램 실행 시 필요한 메모리 공간(지역변수, 전역변수 선언을 위해) 할당 데이터(Data) 영역 - 전역 변수와 static 변수가 할당되는 영역 - 프로그램의 시작과 동시에 할당되고, 프로그램이 종료되어야 메모리에서 소멸됨 #include int a = 10;// 데이터 영역에 할당 int b = 20;// 데이터 영역에 할당.. 공감수 0 댓글수 0 2019. 1. 8.
[2] SW개발 지식테스트 대비 1. 자료구조 및 알고리즘(1) Hash Table에 대한 설명 중 이중 해쉬에 대한 원리를 자세하게 기술하라. (필요하다면 그림으로 그려서 설명) - 여러 Hash Table 기법 중 클러스터(데이터 군집) 현상을 피하는 가장 이상적인 방법. - Hash 함수가 각가 2개가 존재하기 때문에 이중 해쉬라 함. - 키 값은 소수가 좋음. (소수는 클러스터를 피하기 좋음) (2) Deterministic ALG와 Non-Deterministic ALG에 대한 차이를 기술하라. - 결정적 알고리즘과 비결정적 알고리즘에 대한 설명. - 오토마타에 대한 이론과 밀접함. (3) Fibonacci 방식의 Recursion, Dynamic Programming, 반복 세 가지 방식에 대한 차이를 자세히 기술. - 각각.. 공감수 0 댓글수 0 2019. 1. 8.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.