본문 바로가기
728x90

문제 풀이

[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)로 이동하는 것은 재미가 없다고 생각한다. 그래서 이전 이동이 가로 이동이었다면, 이번에는 세로 ..
문제 풀이/Baekjoon 2021. 9. 30. [백준] S4 1755번 숫자놀이 (JAVA) 문제 출처 - Baekjoon Online Judge 문제는 여기 1755번: 숫자놀이 79를 영어로 읽되 숫자 단위로 하나씩 읽는다면 "seven nine"이 된다. 80은 마찬가지로 "eight zero"라고 읽는다. 79는 80보다 작지만, 영어로 숫자 하나씩 읽는다면 "eight zero"가 "seven nine"보다 사전순으로 www.acmicpc.net [문제] 79를 영어로 읽되 숫자 단위로 하나씩 읽는다면 "seven nine"이 된다. 80은 마찬가지로 "eight zero"라고 읽는다. 79는 80보다 작지만, 영어로 숫자 하나씩 읽는다면 "eight zero"가 "seven nine"보다 사전 순으로 먼저 온다. 문제는 정수 M, N(1 ≤ M, N ≤ 99)이 주어지면 M 이상 N ..
문제 풀이/Baekjoon 2021. 9. 29. [백준] G4 4485번 녹색 옷 입은 애가 젤다지? (JAVA) 문제 출처 - Baekjoon Online Judge 문제는 여기 4485번: 녹색 옷 입은 애가 젤다지? 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주 www.acmicpc.net [문제] 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑 루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주인공, 링크는 지금 도둑 루피만 가득한 N x N 크기의 동굴의 제일 왼쪽 위에 있다. [0][0]번 칸이기도 하다. 왜 이런 곳에 들어왔냐고 묻는다면 밖에서 사람들이 자꾸 "젤..
문제 풀이/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

티스토리툴바