kagan-draca 님의 블로그

기본 틀 : using System;public class Solution { public string solution(string number, int k) { string answer = ""; return answer; }} 문제가 쉬워보였지만 상당히 애먹었다... 처음에는 number.Legnth - k 개 문자열을 구성한 후 해당 문자열에서 가장 작은 수를 제거하고 number에 남은 앞 글자를 추가하는 방식으로 max 값을 찾고자 했다... 그런데 그럴 경우 "시간 초과" 발생했다... 도무지 다른 방법이 보이지 않아서 다른 사람의 코드를 찾아보니 StringBuilder와 탐욕 기법으로 문제를 하셨다. using System.Text; St..

기본 틀 : using System;public class Solution { public int[] solution(int[,] arr) { int[] answer = new int[] {}; return answer; }} 위의 문제는 2차원 배열을 4등분 후 각각 탐색을 진행하여 0과 1만 존재할 경우 개수를 증가 하면 되는 문제이다. 배열을 각 단계 별로 4등분 해야하기 때문에 재귀함수를 사용하면 편리하고 재귀함수의 매개변수로는 // 필요한 매개변수 // 시작 x, y 위치 // 배열 탐색 범위 // 2차원 배열 public void QuadCompression(int x, int y, int len, int[,] arr) 시작할..