kagan-draca 님의 블로그

114. (중요)배달 (튜플(Tuple), Custom Class)

기본 틀 : using System;class Solution{ public int solution(int N, int[,] road, int K) { int answer = 0; // [실행] 버튼을 누르면 출력 값을 볼 수 있습니다. System.Console.WriteLine("Hello C#"); return answer; }} 해당 문제를 풀면서 많은 생각을 했기 때문에 기억에 오래 남을 것 같다. 첫 번째 생각) 처음 생각한 것은 자료형이었다. 저번에 아래의 문제를 풀면서 값 튜플(Value Tuple)이라는 문법에 대해 알게 돼 https://kagan-draca.tistory.com/456 110. 두 큐 합 같게 만들기기본..

오랜만에 C#으로 다시 문제를 풀기 시작했다~ 최근에 Java로 코딩을 연습해야 할 일이 생겨서 Java로 문제를 풀고 있었다. 기본 틀 :using System;public class Solution { public int solution(int n, int[,] wires) { int answer = -1; return answer; }} wires에 연결된 point - point가 중구난방으로 작성 돼 있기 때문에 Dictionary와 HashSet으로 정리해줬다. Dictionary> dict = new Dictionary>(); // point 간 연결이 2개인 경우를 대비해서 Dictionary와 HashSet 사용..

기본 틀 : using System;public class Solution { public int[] solution(int rows, int columns, int[,] queries) { int[] answer = new int[] {}; return answer; }} 먼저 int형 2차원 고정 배열과 List를 만들어줬다. int[,] matrix = new int[rows, columns]; List result = new List(); 그리고 2차원 배열에 1 ~ 행 X 열 크기 만큼 숫자를 넣어줬다. for (int i = 0, count = 1; i queries를 바로 사용하면 헷갈릴 수 있기 때문에 각각의 ..

기본 틀 : 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이 될 수..