kagan-draca 님의 블로그

최근에 집 리모델링으로 짐을 쌓고 짐을 옮긴다고 정신이 하나도 없는 상황에 면접 준비까지 병행해야 했다... 그래서 어쩔 수 없이 한 동안 문제 풀기를 중단할 수 밖에 없었다... 다음주에는 예비군까지 잡혀 있고 아직 짐 정리도 끝나지 않은 상태라 더 걱정이다... 6월은 정말 정신 없는 한 달이 될 것 같다. (+ 7월 중순에 다시 리모델링 끝난 집으로 짐을 다 옮겨야 함...) (예산 초과로 이삿집 센터 못 부르는게 너무 크다...) 기본 틀 : using System;public class Solution { public int solution(int[] arrayA, int[] arrayB) { int answer = 0; return answer; }} 자료형..

기본 틀 : using System;public class Solution { public int solution(int storey) { int answer = 0; return answer; }} 문제를 보고 while문을 사용해 storey가 0이 아닐 경우 반복 작업 하도록 만들어줬다. while(storey != 0) { } 그리고 반복문 안에 storey % 10으로 현재 남은 층수를 구해줬다. int num = storey % 10; storey /= 10; 해당 남은 층수가 5초과이면 5층 위로 올라가고, 5미만이면 5층 내려가는 식으로 코드를 작성해줬다. ..

기본 틀 : using System;public class Solution { public long solution(int k, int d) { long answer = 0; return answer; }} 기본으로 제공되는 틀에서 반환형이 long인 것을 보고 '수행시간을 고려해서 코드를 작성해야 한다' 라는 생각을 했다. 해당 문제를 보면 d에 따라 x^2 + y^2 = d^2이라는 원 방정식을 얻을 수 있고 x^2 + y^2 그래서, long num = (long)Math.Pow(d, 2); d의 제곱을 구하고 long total = 0; for(int i = 0; i x, y 중 하나의 축을 잡고 0 ~ d 까지 k..

기본 틀 : using System;public class Solution { public int solution(string[,] book_time) { int answer = 0; return answer; }} 처음 문제를 보고 '어떤 자료형을 선택해야 하지?' 라는 생각이 많이 들었다. 처음에는 Dictionary> dict = new Dicitionary>(); 으로 dictionary에 key를 입실 시간, value를 퇴실 시간들로 저장해야 하나 많은 고민을 했다. TimeSpan은 C# 라이브러리의 자료형으로 https://kagan-draca.tistory.com/440 96. 주차 요금 계산(TimeSpan 자료형)using System;publi..

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

기본 틀 : using System;public class Solution { public int[] solution(int[] sequence, int k) { int[] answer = new int[] {}; return answer; }} 처음 문제를 보고 Dictionary의 Key를 int형 배열로 잡고 Value를 int로 해서 Key에는 시작과 끝 index를 저장, Value에는 개수를 저장해서 Value가 가장 작은 Key를 결과로 반환하고자 했다.using System;using System.Linq;using System.Collections.Generic;public class Solution { public int[] solution(i..