본문 바로가기
728x90

문제 풀이/SW expert academy

[SWEA] User problem 4727 견우와 직녀 (JAVA)
문제 풀이/SW expert academy 2021. 10. 19. [SWEA] User problem 4727 견우와 직녀 (JAVA) 문제 출처 - SW Expert Academy 문제는 여기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [문제] 7월 7일은 견우와 직녀가 만나는 날이다. 올 해에도 열심히 일한 견우와 직녀는 서로를 만날 수 있는 그날을 매우매우 설레어하며 기다렸다. 하지만, 직녀가 발목을 다쳤기 때문에 둘이 만나기 위해서는 견우가 직녀가 있는 곳까지 빠르게 달려가는 것이 중요했다. 게다가, 까마귀와 까치에게도 문제가 있었다. 까마귀와 까치는 급속도로 진행된 고령화로 인해서 둘이 한번에 만날수 있을 만큼 커다란 오작교를 만들 수 없는 상태였다. 그래서, 요즘에는 견우와 직녀가 만날 수 있도록 최소한의 다리를 만들어 주는 일..
[SWEA] 모의 SW 역량 테스트 2112번 보호 필름 (JAVA)
문제 풀이/SW expert academy 2021. 10. 6. [SWEA] 모의 SW 역량 테스트 2112번 보호 필름 (JAVA) 문제 출처 - SW Expert Academy 문제는 여기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [문제] 성능이 우수한 보호 필름을 제작하려고 한다. 보호 필름은 [Fig. 1]와 같은 엷은 투명한 막을 D장 쌓아서 제작된다. 막은 [Fig. 1]과 같이 동일한 크기를 가진 바(bar) 모양의 셀들이 가로 방향으로 W개 붙여서 만들어진다. 이렇게 제작된 필름은 두께 D, 가로 크기 W의 보호 필름이라고 한다. 각 셀들은 특성 A 또는 특성 B를 가지고 있다. 보호 필름의 성능은 셀들의 특성이 어떻게 배치됨에 따라 결정된다. [Fig. 1]은 셀 6개를 이어서 만든 막의 단면이다. [Fig. 2]는 셀..
[SWEA] 모의 SW 역량 테스트 5656번 벽돌 깨기 (JAVA)
문제 풀이/SW expert academy 2021. 10. 5. [SWEA] 모의 SW 역량 테스트 5656번 벽돌 깨기 (JAVA) 문제 출처 - SW Expert Academy 문제는 여기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [문제] 구슬을 쏘아 벽돌을 깨트리는 게임을 하려고 한다. 구슬은 N번만 쏠 수 있고, 벽돌들의 정보는 아래와 같이 W x H 배열로 주어진다. ( 0 은 빈 공간을 의미하며, 그 외의 숫자는 벽돌을 의미한다. ) 게임의 규칙은 다음과 같다. ① 구슬은 좌, 우로만 움직일 수 있어서 항상 맨 위에 있는 벽돌만 깨트릴 수 있다. ② 벽돌은 숫자 1 ~ 9 로 표현되며, 구슬이 명중한 벽돌은 상하좌우로 ( 벽돌에 적힌 숫자 - 1 ) 칸 만큼 같이 제거된다. 아래는 벽돌에 적힌 숫자와, 구슬이 명중했을 시 제..
[SWEA] 모의 SW 역량테스트 1953번 탈주범 검거 (JAVA)
문제 풀이/SW expert academy 2021. 10. 1. [SWEA] 모의 SW 역량테스트 1953번 탈주범 검거 (JAVA) 문제 출처 - SW Expert Academy 문제는 여기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [문제] 교도소로 이송 중이던 흉악범이 탈출하는 사건이 발생하여 수색에 나섰다. 탈주범은 탈출한 지 한 시간 뒤, 맨홀 뚜껑을 통해 지하터널의 어느 한 지점으로 들어갔으며, 지하 터널 어딘가에서 은신 중인 것으로 추정된다. 터널끼리 연결이 되어 있는 경우 이동이 가능하므로 탈주범이 있을 수 있는 위치의 개수를 계산하여야 한다. 탈주범은 시간당 1의 거리를 움직일 수 있다. 지하 터널은 총 7 종류의 터널 구조물로 구성되어 있으며 각 구조물 별 설명은 [표 1]과 같다. [그림 1-1] 은 지하 터널 지도의..
[SWEA] 모의 SW 역량테스트 4014번 활주로 건설 (JAVA)
문제 풀이/SW expert academy 2021. 10. 1. [SWEA] 모의 SW 역량테스트 4014번 활주로 건설 (JAVA) 문제 출처 - SW Expert Academy 문제는 여기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [문제] [Fig. 1] 과 같은 N * N 크기의 절벽지대에 활주로를 건설하려고 한다. 각 셀의 숫자는 그 지형의 높이를 의미한다. 활주로를 [Fig. 2] 와 같이 가로 또는 세로 방향으로 건설할 수 있는 가능성을 확인하려고 한다. 활주로는 높이가 동일한 구간에서 건설이 가능하다. 높이가 다른 구간의 경우 활주로가 끊어지기 때문에 [Fig. 3] 과 같은 경사로를 설치해야만 활주로를 건설 할 수 있다. 경사로는 길이가 X 이고, 높이는 1 이다. 경사로는 높이 차이가 1 이고 낮은 지형의 높이가 동일하..
[SWEA] 모의 SW 역량테스트 1949번 등산로 조성 (JAVA)
문제 풀이/SW expert academy 2021. 9. 30. [SWEA] 모의 SW 역량테스트 1949번 등산로 조성 (JAVA) 문제 출처 - SW Expert Academy 문제는 여기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [문제] 등산로를 조성하려고 한다. 등산로를 만들기 위한 부지는 N * N 크기를 가지고 있으며, 이곳에 최대한 긴 등산로를 만들 계획이다. 등산로 부지는 아래 [Fig. 1]과 같이 숫자가 표시된 지도로 주어지며, 각 숫자는 지형의 높이를 나타낸다. 등산로를 만드는 규칙은 다음과 같다. ① 등산로는 가장 높은 봉우리에서 시작해야 한다. ② 등산로는 산으로 올라갈 수 있도록 반드시 높은 지형에서 낮은 지형으로 가로 또는 세로 방향으로 연결이 되어야 한다. 즉, 높이가 같은 곳 혹은 낮은 지형이나, 대각선 ..
[SWEA] D4 1249번 보급로 (JAVA)
문제 풀이/SW expert academy 2021. 9. 30. [SWEA] D4 1249번 보급로 (JAVA) 문제 출처 - SW Expert Academy 문제는 여기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [문제] 2차 세계 대전에서 연합군과 독일군의 전투가 점점 치열해지고 있다. 전투가 진행중인 지역은 대규모 폭격과 시가전 등으로 인해 도로 곳곳이 파손된 상태이다. 그림 1(a)에서와 같이 도로들은 전투로 인해 트럭이나 탱크와 같은 차량들이 지날 갈 수 없다. 전투에서 승리하기 위해서는 기갑사단과 보급부대가 신속하게 이동하기 위한 도로가 있어야 한다. 공병대는 출발지(S) 에서 도착지(G)까지 가기 위한 도로 복구 작업을 빠른 시간 내에 수행하려고 한다. 도로가 파여진 깊이에 비례해서 복구 시간은 증가한다..
문제 풀이/SW expert academy 2021. 9. 30. [SWEA] D4 8382번 방향 전환 (JAVA) 문제 출처 - SW Expert Academy 문제는 여기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [문제] (x1, y1 )에서 (x2, y2)로 이동하려고 한다. (x, y)에서 한 번 이동하면 (x + 1, y), (x - 1, y), (x, y + 1), (x, y - 1)로 이동할 수 있다. 이 중에서, (x + 1, y), (x - 1, y)로 이동하는 것은 가로 이동, (x, y + 1), (x , y - 1)로 이동하는 것은 세로 이동이라고 한다. 정우는 그냥 (x1, y1)에서 (x2, y2)로 이동하는 것은 재미가 없다고 생각한다. 그래서 이전 이동이 가로 이동이었다면, 이번에는 세로 ..
문제 풀이/SW expert academy 2021. 9. 29. [SWEA] D4 8458번 원점으로 집합 (JAVA) 문제 출처 - SW Expert Academy 문제는 여기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [문제] N개의 격자점이 있다. 이 점들을 몇 번 움직여 모든 점을 원점((0, 0))으로 이동시키고 싶다. 한 번의 움직임은 모든 점을 움직이게 하고, i번째 움직임에서 각 점은 상하좌우로 i만큼의 거리를 반드시 이동해야 한다. 최소 몇 번의 움직임으로 모든 점을 원점에 모을 수 있는지 구하는 프로그램을 작성하라. [입력] 첫 번째 줄에 테스트 케이스의 수 T가 주어진다. 각 테스트 케이스의 첫 번째 줄에는 하나의 정수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개의 줄의 i번째 줄에는 두 정수 xi­..
728x90

티스토리툴바