[프로그래머스/JAVA] Level 2, 게임 맵 최단거리개발/DS&Algorithms / 2023. 1. 18.https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 요약 설명] 게임 맵의 상태 maps가 매개변수로 주어질 때, 캐릭터가 상대 팀 진영에 도착하기 위해서 지나가야 하는 칸의 개수의 최솟값을 return 하도록 solution 함수를 완성해 주세요. 단, 상대 팀 진영에 도착할 수 없을 때는 -1을 return 해주세요. * 해당 문제에서 체크해야할 조건 1) 벽(0)이 아닌 길(1)인가? 2) 다음 이동할 위치가 맵의 외곽인가? 3) 지나왔..
[알고리즘] 그래프(Graph) 알아보기개발/DS&Algorithms / 2022. 5. 28.안녕하세요😎 백엔드 개발자 제임스입니다 :) 오늘 알아볼 내용은 그래프(Graph) 입니다. 먼저 그래프란 이름을 들으니 무엇이 떠오르나요? 대부분의 사람들은 위 그림과 같은 모습을 생각할 것입니다. 오늘 포스팅할 그래프는 마치 복잡한 네트워크처럼 그물망으로 이루어진 자료구조입니다. 위 그림과는 다른 형태죠. 이제 아래에서 자세하게 알아보도록 하겠습니다. 1. 그래프(Graph)란? 위에서 언급했듯이 그래프(Graph)는 어떠한 정점들을 그물망처럼 연결하여 나타낸 자료구조입니다. 그래프에 대해서 쉽게 이해할 수 있도록 먼저 용어를 알아보겠습니다. 1) 그래프의 용어 정점(Vertex) : 하나의 점을 의미합니다. 또는 위치가 될 수 있습니다. 위에 자료구조 그래프 예시에서 주황색 원에 해당합니다. 정점을..
[프로그래머스/JAVA] Level 2, 게임 맵 최단거리
개발/DS&Algorithms
/ 2023. 1. 18.
https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 요약 설명] 게임 맵의 상태 maps가 매개변수로 주어질 때, 캐릭터가 상대 팀 진영에 도착하기 위해서 지나가야 하는 칸의 개수의 최솟값을 return 하도록 solution 함수를 완성해 주세요. 단, 상대 팀 진영에 도착할 수 없을 때는 -1을 return 해주세요. * 해당 문제에서 체크해야할 조건 1) 벽(0)이 아닌 길(1)인가? 2) 다음 이동할 위치가 맵의 외곽인가? 3) 지나왔..
[알고리즘] 그래프(Graph) 알아보기
개발/DS&Algorithms
/ 2022. 5. 28.
안녕하세요😎 백엔드 개발자 제임스입니다 :) 오늘 알아볼 내용은 그래프(Graph) 입니다. 먼저 그래프란 이름을 들으니 무엇이 떠오르나요? 대부분의 사람들은 위 그림과 같은 모습을 생각할 것입니다. 오늘 포스팅할 그래프는 마치 복잡한 네트워크처럼 그물망으로 이루어진 자료구조입니다. 위 그림과는 다른 형태죠. 이제 아래에서 자세하게 알아보도록 하겠습니다. 1. 그래프(Graph)란? 위에서 언급했듯이 그래프(Graph)는 어떠한 정점들을 그물망처럼 연결하여 나타낸 자료구조입니다. 그래프에 대해서 쉽게 이해할 수 있도록 먼저 용어를 알아보겠습니다. 1) 그래프의 용어 정점(Vertex) : 하나의 점을 의미합니다. 또는 위치가 될 수 있습니다. 위에 자료구조 그래프 예시에서 주황색 원에 해당합니다. 정점을..