알고리즘
-
[백준] 2573번 : 빙산 - 자바(JAVA)알고리즘/백준 2022. 5. 31. 00:01
https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 문제 해석 각 빙산의 부분별 높이 정보는 배열의 각 칸에 양의 정수로 저장됩니다. 빙상 이외에 바다에 해당하는 칸에는 0이 저장됩니다. 빙산의 높이는 바닷물에 많이 접해져 있는 부분부터 빨리 줄어듭니다. 배열에서 빙산의 각 부분에 해당되는 칸에 있는 높이는 일년마다 각 칸에 동서남북 4 방향으로 붙어 있는 0이 저장된 캉의 개수만큼 줄어듭니다. 그림1의 빙산은 1년후에 그림 2와 같이 변형됩..
-
4013. [모의 SW 역량테스트] 특이한 자석 - 자바(JAVA)알고리즘/SW Expert Academy 2022. 5. 30. 00:01
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeV9sKkcoDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 특이한 자석 4개가 존재하며 8개의 날을 가지고 있습니다. 자석의 각 날마다 N극 또는 S극을 가지고 있으며 자석을 일렬로 배치되어 있습니다. 자석에는 규칙이 존재합니다. 서로 붙어있는 날의 자성이 다를 경우 인력에 의해 반대 방향으로 1칸 회전됩니다. 특이한점은 회전하면서 검사하는것이 아니라 어떤 자석이 회전하기 전에 인접하여있는 극들이 같은지 아닌지 검사하고 극이 같다면 회전하지 않고..
-
[백준] 1937번 : 욕심쟁이 판다 - 자바(JAVA)알고리즘/백준 2022. 5. 29. 00:01
https://www.acmicpc.net/problem/1937 1937번: 욕심쟁이 판다 n × n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에 www.acmicpc.net 문제 해석 n x n의 크기 대나무 숲이 존재합니다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작합니다. 그리고 그곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동합니다. 그리고 그곳에서 또 대나무를 먹습니다. 대나무를 먹는 조건 1. 옮긴 지역에는 전 지역보다 대나무가 많아야 한다. 판다가 최대한 많은 칸을 이동하려면 어떤 경로를 통하여 움직여야 하는지 구하라..
-
8458. 원점으로 집합 - 자바(JAVA)알고리즘/SW Expert Academy 2022. 5. 28. 00:01
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWzaq5KKk_ADFAVU SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 N개의 정점이 존재하며 이 정점들을 원점으로 이동시키려고 합니다. 정점들은 상하좌우로 움직일 수 있으며, i번째 움직임에서는 i번 움직이는 특성을 가지고 있습니다. 이때 최소 몇 번의 이동만에 원점으로 이동할 수 있는지 구하세요 문제 풀이 전 설계 1. 가장 먼 점이 원점으로 이동할 때까지, 먼저 원점에 도달한 점들은 +1, -1 운동을 반복하게 됩니다. (즉, 모든 점들은 모두 홀수이거..
-
[백준] 3176번 : 도로 네트워크 - 자바(JAVA)알고리즘/백준 2022. 5. 27. 00:01
https://www.acmicpc.net/problem/3176 3176번: 도로 네트워크 첫째 줄에 N이 주어진다. (2 ≤ N ≤ 100,000) 다음 N-1개 줄에는 도로를 나타내는 세 정수 A, B, C가 주어진다. A와 B사이에 길이가 C인 도로가 있다는 뜻이다. 도로의 길이는 1,000,000보다 작거나 같은 양 www.acmicpc.net 문제 해석 N개의 도시와 그 도시를 연결하는 N-1개의 도로로 이루어진 도로 네트워크가 존재합니다. 모든 도시의 쌍에는 그 도시를 연결하는 유일한 경로가 있고, 각 도로의 길이는 입력으로 주어집니다. 총 K개의 도시 쌍이 주어질 때, 경로 상에서 가장 짧은 도로의 길이와 가장 긴 도로의 길이를 구하는 프로그램을 작성하세요 문제 풀이 전 설계 N개의 도시와..
-
[백준] 17472번 : 다리 만들기 2 - 자바(JAVA)알고리즘/백준 2022. 5. 26. 00:01
https://www.acmicpc.net/problem/17472 17472번: 다리 만들기 2 첫째 줄에 지도의 세로 크기 N과 가로 크기 M이 주어진다. 둘째 줄부터 N개의 줄에 지도의 정보가 주어진다. 각 줄은 M개의 수로 이루어져 있으며, 수는 0 또는 1이다. 0은 바다, 1은 땅을 의미한다. www.acmicpc.net 문제 해석 섬으로 이루어진 나라가 존재하고 모든 섬을 다리로 연결하려고 합니다. 이 나라의 지도는 N x M 크기의 이차원 격자로 나타잴 수 있으며 격자의 각 칸은 땅이거나 바다입니다. 파란색은 땅을 의미합니다. 다리를 놓아 섬A와 섬B를 연결하고자 할때 제약사항은 다음과 같습니다. 다리는 바다에만 건설할 수 있습니다. 다리의 길이는 2 이상이여야 합니다. 다리는 방향이 중간..
-
[백준] 2610번 : 회의준비 - 자바(JAVA)알고리즘/백준 2022. 5. 25. 00:01
https://www.acmicpc.net/problem/2610 2610번: 회의준비 첫째 중에 회의에 참석하는 사람의 수 N이 주어진다. 참석자들은 1부터 N까지의 자연수로 표현되며 회의에 참석하는 인원은 100 이하이다. 둘째 줄에는 서로 알고 있는 관계의 수 M이 주어진다. 이 www.acmicpc.net 문제 해석 위원회를 구성하려고 하는데 위원회를 구성하는 방식은 다음과 같습니다 1. 서로 알고 있는 사람은 반드시 같은 위원회에 속해야 합니다. 2. 효율적인 회의 진행을 위해 위원회의 수는 최대가 되어야 합니다. 이후에 각 위원회의 대표를 한 명씩 뽑아 대표만이 회의 시간 중 발언권을 가질 수 있습니다. 회의 참석자들은 자신의 의견을 말하기 위해서는 자신이 속한 위원회의 대표에게 의견을 전달해..
-
1249. [S/W 문제해결 응용] 4일차 - 보급로 - 자바(JAVA)알고리즘/SW Expert Academy 2022. 5. 24. 00:01
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15QRX6APsCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해석 도로를 지나가야 하는데 도로가 파여진 깊이에 비례하여 복구 시간이 증가합니다. 출발지에서 도착지까지 가는 경로 중에서 복구 시간이 가장 짧은 경로에 대한 총 복구 시작을 구하시오. 깊이가 1이라면 복구에 드는 시간은 1입니다. 각 테스트 케이스마다 지도의 크기(N x N)이 주어지며 출발지(S)와 도착지(G)는 좌상단과 우하단이 됩니다. 문제 풀이 전 설계 (0,0) -> (N-1, N-..