목록알고리즘( C++ )/2. SW Expert Academy (12)

Hokusai

[12] [모의 SW 역량테스트] 벽돌 깨기

5656. [모의 SW 역량테스트] 벽돌 깨기문제 내용시간 : 50개 테스트케이스를 합쳐서 C의 경우 3초 / C++의 경우 3초 / Java의 경우 3초 / Python의 경우 15초메모리 : 힙, 정적 메모리 합쳐서 256MB 이내, 스택 메모리 1MB 이내※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. 구술을 쏘아 벽돌을 깨트리는 게임을 하려고 한다.구슬은 N번만 쏠 수 있고, 벽돌들의 정보는 아래와 같이 W x H 배열로 주어진다.( 0 은 빈 공간을 의미하며, 그 외의 숫자는 벽돌을 의미한다. ) 게임의 규칙은 다음과 같다.① 구슬은 좌, 우로만 움직일 수 있어서 항상 맨 위에 있는 벽돌만 깨트릴 수 있다.② 벽돌은 숫자 1 ~ 9 로 표현되며, 구술이 명중한 벽돌은 상하..
알고리즘( C++ )/2. SW Expert Academy 2019. 3. 6. 21:58
[11] [모의 SW 역량테스트] 디저트 카페

2105. [모의 SW 역량테스트] 디저트 카페문제 내용시간 : 50개 테스트케이스를 합쳐서 C의 경우 3초 / C++의 경우 3초 / Java의 경우 3초 / Python의 경우 15초메모리 : 힙, 정적 메모리 합쳐서 256MB 이내, 스택 메모리 1MB 이내※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. 친구들과 디저트 카페 투어를 할 계획이다. [Fig. 1]과 같이 한 변의 길이가 N인 정사각형 모양을 가진 지역에 디저트 카페가 모여 있다. 원 안의 숫자는 해당 디저트 카페에서 팔고 있는 디저트의 종류를 의미하고 카페들 사이에는 대각선 방향으로 움직일 수 있는 길들이 있다. 디저트 카페 투어는 어느 한 카페에서 출발하여 [Fig. 2]와 같이 대각선 방향으로 움직이고 사각..
알고리즘( C++ )/2. SW Expert Academy 2019. 3. 4. 21:23
[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]의 ..
알고리즘( C++ )/2. SW Expert Academy 2019. 3. 3. 18:37
[9] [모의 SW 역량테스트] 등산로 조성

1949. [모의 SW 역량테스트] 등산로 조성문제 내용시간 : 50개 테스트케이스를 합쳐서 C의 경우 3초 / C++의 경우 3초 / Java의 경우 3초 / Python의 경우 15초메모리 : 힙, 정적 메모리 합쳐서 256MB 이내, 스택 메모리 1MB 이내※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. 등산로를 조성하려고 한다. 등산로를 만들기 위한 부지는 N * N 크기를 가지고 있으며, 이곳에 최대한 긴 등산로를 만들 계획이다. 등산로 부지는 아래 [Fig. 1]과 같이 숫자가 표시된 지도로 주어지며, 각 숫자는 지형의 높이를 나타낸다. 등산로를 만드는 규칙은 다음과 같다. ① 등산로는 가장 높은 봉우리에서 시작해야 한다. ② 등산로는 산으로 올라갈 수 있도록 반드시 높..
알고리즘( C++ )/2. SW Expert Academy 2019. 2. 24. 16:37
[8] [모의 SW 역량테스트] 탈주범 검거

1953. [모의 SW 역량테스트] 탈주범 검거문제 내용시간 : 50개 테스트케이스를 합쳐서 C의 경우 3초 / C++의 경우 3초 / Java의 경우 3초 / Python의 경우 15초메모리 : 힙, 정적 메모리 합쳐서 256MB 이내, 스택 메모리 1MB 이내※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. 교도소로 이송 중이던 흉악범이 탈출하는 사건이 발생하여 수색에 나섰다. 탈주범은 탈출한 지 한 시간 뒤, 맨홀 뚜껑을 통해 지하터널의 어느 한 지점으로 들어갔으며, 지하 터널 어딘가에서 은신 중인 것으로 추정된다. 터널끼리 연결이 되어 있는 경우 이동이 가능하므로 탈주범이 있을 수 있는 위치의 개수를 계산하여야 한다. 탈주범은 시간당 1의 거리를 움직일 수 있다. 지하 터널은..
알고리즘( C++ )/2. SW Expert Academy 2019. 2. 23. 21:04
[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 가 커질수록 운영 비용이 커진다. 운영 비용은 서비스 영역의 면적과 동일하며, 아래와..
알고리즘( C++ )/2. SW Expert Academy 2019. 2. 4. 17:19
[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개의 셀로 이루어진 구역에 배치되어 있는 예이다. 가장자리의 빨간 ..
알고리즘( C++ )/2. SW Expert Academy 2019. 1. 28. 21:12
[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 번까지 판에 일렬로 배치되어 있고,빨간색 화살표 위치에 날 하나가 오도록 배치되어 있..
알고리즘( C++ )/2. SW Expert Academy 2019. 1. 24. 19:36
Prev 1 2 Next