알고리즘 문제 도움 부탁드려요 !

Question

2차원 행렬의 NxN 이 있을 때크기 N과 각 행렬 값이 인풋으로 주어지고행렬에서 인접한 요소 4개를 뽑아 최댓값을 구하는 문제입니다. 인풋 예시51 2 3 4 50 0 0 4 61 3 5 3 64 7 4 3 1 5 3 6 7 1 이 주어지고 최대값을 구하면 되는 문제입니다조건은 팔방 탐색으로 대각선 요소도 인접해 있다고 가정합니다 언어는 크게 상관없이 소스 알려주시면 감사하겠습니다.(ps, 전에 비슷한 문제를 백준 또는 프로그래머스에서 풀어봤던 것 같은데 혹시 비슷한 문제를 기억하신다면 문제도 알려주시면 감사하겠습니다)

candymask · Answer

del · Answer

bfs탐색하면 되겠네요 굳이 문제라고 하시면 백준에서 너비우선탐색쪽 찾아보시면 많습니다.

candymask · Answer

candymask · Answer

따로 조건에 명시되어 있는 부분이 없어 가장 간단한 풀이로 풀어보았습니다조건에 맞추어 하드코딩에 가깝게 작성한 부분이 있어 조건이 달라진다면아예 다른 알고리즘을 사용하셔야 할 것 같네요 ㅎㅎ

ko리니 · Answer

제가 모호하게 적었나봐요조건이 사각형 4개를 뽑는 것이 아니고 인접한 요소를 4개 뽑을 수 있는 조건이에요 [1, 2, 3, 4, 5],[0, 0, 0, 4, 6],[1, 3, 5, 3, 6],[4, 7, 4, 3, 1],[5, 3, 6, 7, 1] 예를 들면위 행렬에서 (0,0)을 기준으로 잡는다면(0,0) (0,1) (0,2) (0,3) (0,0) (0,1) (0,2) (1,2)(0,0) (0,1) (1,1) (1,2)(0,0) (0,1) (1,1) (2,1) ........등 (0,0) 기준에서도 몇십가지 나올 것 같습니다. N 조건이 8이하라 완전탐색으로 푸는 방법은 맞는데 인덱스 기준으로 우측, 아래, 대각선을 뽑는 것이 아니고인접한 4개 모두 알아봐야 합니당이게 잘 안 풀리네요 그래도 답변은 감사드려요~!

ko리니 · Answer

&#64;dkswnkk bfs 탐색을 어떻게하면 될지 소스로 알려주실수있을가요 백준에 bfs 문제야 많지만 어느 문제가 비슷한지 모르겠네요...ㅎㅎ

알고리즘 문제 도움 부탁드려요 !

6개의 답변

Q&A 목록