kagan-draca 님의 블로그

111. 무인도 여행

기본 틀 : using System;public class Solution { public int[] solution(string[] maps) { int[] answer = new int[] {}; return answer; }} 문제를 보고 DFS나 BFS로 maps를 탐색 및 bool 타입 변수로 방문 여부를 남겨 다시 탐색하지 못 하게 만들어 값을 구하고자 했다. DFS를 사용하기 위해 메서드의 매개변수를 고민한 결 // 필요한 매개변수 // 방문 여부 // 지도 // 현재 세로 위치 // 현재 가로 위치 public int DFS(bool[,] visited, string[] maps, int currentRow, int cu..

기본 틀 : using System;public class Solution { public int solution(int[] queue1, int[] queue2) { int answer = -2; return answer; }} 처음에는 간단하게 Queue로 요소를 저장하고 sum1 = queue1.Sum()과 sum2 = queue2.Sum()로 합을 저장한 후 total = sum1 + sum2를 한 값이 홀수이면 -1을 반환하고 아닐 경우 나누기 2를 해준 후 while()문으로 sum1과 sum2가 total과 동일해지면 동작 횟수를 반환해줄 생각이었다. 이때, 동작 횟수가 두 배열의 길이 합에 곱하기 2일 경우 sum1과 sum2가 total이 될 수..