Forest Gump?

문제 조건 숫자가 포함된 문자열이 주어지면 2-9숫자가 나타낼 수 있는 가능한 모든 문자 조합을 반환합니다. 전화 버튼과 마찬가지로 숫자를 문자로 매핑하는 방법은 다음과 같습니다. 1은 어떤 문자에도 매핑되지 않습니다. 입출력 INPUT digits = "23" OUTPUT ["ad","ae","af","bd","be","bf","cd","ce","cf"] 문제 접근 이런 그림으로 풀이되는 백트래킹 문제이다. 첫번째 숫자가 특정되면, 다른 번호에 매핑된 배열에 리프 노드를 한번씩 갔다와서 리스트에 넣어준다. 문제 풀이 public static void dfs(List result, Map dic,String digits, int index, StringBuilder path) { //끝까지 탐색했으면 저..

문제 조건 '1'(땅)과 '0'(물)의 지도를 나타내는 m x n 2D 이진 그리드 그리드가 주어지면 섬의 수를 반환합니다. 섬은 물로 둘러싸여 있으며 인접한 육지가 수평 또는 수직으로 연결되어 형성됩니다. 그리드의 네 모서리가 모두 물로 둘러싸여 있다고 가정할 수 있습니다. 입출력 INPUT : char[][] grid = { {'1', '1', '0', '1', '0'}, {'1', '1', '0', '0', '0'}, {'1', '1', '1', '1', '0&#39..