집게사장의 꿈

https://krapboss.tistory.com/120 문제익은 토마토를 기준으로 4방면의 토마토를 1일마다 전염시킴1 : 익은 토마토0 : 안익은 토마토-1 : 없음최초로 모든 토마토가 익는 날을 출력하되, 일부 토마토가 익을 수 없는 위치에 있는 경우 -1을 출력 해결2차원 배열의 BFS 문제인데,List 1차원 배열로 평면화 시켜서 익은 토마토 기준으로 4방면의 토마토에 전파.internal class E7576_토마토_2차원{ // 토마토 static void Main(string[] args) { string input() => Console.ReadLine(); int[] MN = input().Split().Select(int.Parse).ToArray..

문제익은 토마토를 기준으로 6방면의 토마토를 1일마다 전염시킴1 : 익은 토마토0 : 안익은 토마토-1 : 없음최초로 모든 토마토가 익는 날을 출력하되, 일부 토마토가 익을 수 없는 위치에 있는 경우 -1을 출력 해결3차원 배열의 BFS 문제인데,List 1차원 배열로 평면화 시켜서 익은 토마토 기준으로 6방면의 토마토에 전파.internal class E7569{ // 토마토 static void Main(string[] args) { string input() => Console.ReadLine(); int[] MNH = input().Split().Select(int.Parse).ToArray(); int m = MNH[0]; List l..

문제 주어진 숫자배열에서 R  : 반전D :  배열의 첫번째 제거 주어진 배열에 대해 해당 동작을 수행할 것 주의 사항 : 비어있는 배열에 D 명령 시 "ERROR" 출력D 명령 후 배열이 비어있는 경우 "[ ]" 을 출력1초 시간내에 수행  해결 string.Join은 입력된 데이터가 없는 경우 string.Empty를 반환internal class E5430 { // AC static void Main(string[] args) { int iter = int.Parse(Console.ReadLine()); while (iter > 0) { iter--; //정배열 플래그 bool ASC =..

문제 2초 내에 입력받을 수를 오름차순으로 정렬해라.   해결 입력 받은 수를 NLogN으로 해결하려고 했으나, 지속되는 실패로 다른 방법을 찾음 StringBuilder를 사용하여 모든 문자열을 Join 하여 사용 실제 .Sort 함수는 최적화가 잘 되어 빠른 속도를 나타낸다고 함. internal class _2751_수정렬하기2{ static void Main(string[] args) { int n = int.Parse(Console.ReadLine()); List list = new List(); for (int i = 0; i

문제 1~500 ! 에서 뒤에서 부터 0이 아닌 수 까지의 0의 개수  해결 internal class _1676_팩토리얼0의개수{ static void Main(string[] args) { int n = int.Parse(ReadLine()), cnt = 0; for (int i = 5; i

문제 숫자 666~N 까지 중 666 숫자가 포함될 때마다 1개의 시리즈가 된다.입력 값 a 에 대해 현재 666~N 까지의 숫자를 출력EX)   해결 666~N까지의 숫자에서 666이 포함되면, 현재 시리즈 수를 ++[증가] 한다. internal class _1436_영화감독숌{ static void Main(string[] args) { int target = int.Parse(ReadLine()); int title = 665, cnt = 0; while(target != cnt) { if ((++title).ToString().Contains("666")) { cnt++..

문제주어지는 단어를 길이순서로 오름차순 정렬을 하되,중복은 제거하고 같은 길이의 단어 내에서는 사전순으로 정렬하라 해결단어를 정렬함에 있어 단어를 List에 담는다.전체 리스트에서 절반씩 분할하여 길이를 비교한다. 최종적으로 나온 배열 위치 left의 특징 : 현재 left의 위치는 무조건 이전 [left-1]보다 length가 크며, 현재 위치 [left]의 length와 같거나 작다. 그 특성을 이용해서 우측으로 이동하며 같은 길이일 경우 사전 순으로 정렬을 추가적으로 진행했다. internal class _1181 // 단어 정렬{ static void Main(string[] args) { int iter = int.Parse(ReadLine()); List ..

문제 3개의 연속된 입력된 문자의 다음 입력될 문자를 출력하는 것3의 배수 또는 5의 배수인 경우 FizzBuzz가  아닌 경우 숫자가 출력되도록   해결 3개의 연속된 수가 3과 5의 배수가 되는 경우는 없기에, 입력된 문자가 숫자인 경우 다음 수를 지정 internal class _28702 // FizzBuzz{ static void Main(string[] args) { int t =0; for(int i = 0; i

문제N개중 r개의 숫자를 순서를 고려하지 않고 뽑는 경우의 수 순열을 이용하는 것 nCr = nPr*1/r! nPr = n! / (n-r)!  해결 N! 의 값을 배열에 저장 후 사용 internal class _11050 // 이항계수 1{ static void Main(string[] args) { int[] nk = ReadLine().Split().Select(int.Parse).ToArray(); int n = nk[0], k = nk[1]; int[] fac = new int[n+1] ; fac[0] = 1; for(int i = 1; i

문제 입력된 1~10000까지의 제한된 숫자를 정렬하는 것 해결 입력되는 수가 10000까지라는 것이 힌트.10000개의 배열을 통해 입력된 수를 세아리는 것internal class _10989 // 수 정렬하기 3{ static void Main(string[] args) { //3. 1만개의 숫자를 세아리기 int iter = int.Parse(ReadLine()); int[] nums = new int[10000]; for(int i = 0; i list = new List(); for(int i = 0; i