문제https://www.acmicpc.net/problem/14502고민고민이 코드보다 먼저 나오는게 좋을 거 같아서 수정했습니다. 어떠신가요^.^ 문제를 보면1. 연구실에 벽 3개를 임의로 설치하고2. 바이러스를 감염시킨다.3. 감염되지 않은 공간을 센다.위 세 로직을 반복하여 감염되지 않은 공간이 가장 많을 경우를 출력하면 된다. 우선 1. 연구실에 벽 3개를 임의로 설치이 문장을 보고 nCr(조합)을 떠올렸다. 조합은 백트래킹으로 찾아줬다.만약, 3개의 자리에 a, b, c, d, e를 넣는 경우의 수를 생각해보면a b ca b da b ea c da c ea d e...가 나올 것이다. 나는 이것을 백트래킹이라고 이해했다.재귀로 계속 호출해주면서 하나씩 값을 넣으면 모든 경우의 수가 나온다. 2..
동식이 취업시키기 작전
저 엑셀파일 저장하는거 부터 한글 다 깨지고... 첫 도전은 오래 걸리고 낯설고 힘들지만 그 과정에서 인내를 얻고 끝에는 뿌듯함과 앞으로도 할 수 있을거란 자신감을 갖게 되는 거 같습니다. 누가 보면 거창한걸 개발한 것도 아닌데 호들갑 떤다 말할 수 있지만, 어찌보면 작은 것에 용기를 얻어가는 것이 초심자에게 주어지는 행운이 아닐까 생각합니다. 저처럼 시간 낭비하지 않도록 누군가의 길잡이가 되어주겠다는 마음으로 글을 적어보겠습니다.엑셀파인, csv파일을에서 데이터를 추출하는 이유?게임을 만들다 메뉴를 창조 할 때가 왔습니다... 타이쿤 게임을 만들다 보니 디저트 양만 70가지가 넘어가더군요.. 이 많은걸 하나하나 메서드별로 분리해서 switch문으로 enum을 구분한다? 말도 안된다고 생각했습니다. 계속..
문제 https://www.acmicpc.net/problem/1931 코드 using System; using System.Text; using System.Collections.Generic; class Dongsik { static void Main(string[] args) { int n = int.Parse(Console.ReadLine()); (long start, long end)[] arr = new (long, long)[n]; for(int i = 0; i < n; i++) { long[] input = Array.ConvertAll(Console.ReadLine().Split(' '), long.Parse); arr[i] = (input[0], input[1]); } // 정렬된 배열..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/70129 코드 using System; public class Solution { public int[] solution(string s) { int totalCnt = 0; int zeroCnt = 0; while(s != "1") { int lenBefore = s.Length; s = s.Replace("0", ""); // 0 제거 int lenAfter = s.Length; zeroCnt += (lenBefore - lenAfter); s = Convert.ToString(lenAfter, 2); totalCnt++; } int[] answer = new int[] {totalCnt, ..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/161989 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 using System; public class Solution { public int solution(int n, int m, int[] section) { int start = section[0]; int end = section[0] + (m - 1); int cnt = 1; foreach(int i in section) { // 만약 범위에 들어간다면? 반복문을 다시 실행 if..
프로세스(프로그램)이 메모장, 크롬, MMORPG 게임이 실행되고 있다고 가정하자. 각 프로그램에는 쓰레드가 존재하고 메모장에 1개, 크롬에 1개, MMORPG에 2개가 있다. CPU의 코어는 한번에 하나의 쓰레드만 동작시킬 수 있는데, 만약 1개의 코어라면? 각 쓰레드를 굉장히 빠른 속도로 이동하며 프로그램을 동시에 돌아갈 수 있도록 만든다. 코어가 2개라면? 2개의 코어가 굉장히 빠른 속도로 이동하며 프로그램을 동시에 돌아갈 수 있도록 만든다. 가장 좋은 방법은 코어와 쓰레드의 개수를 일치시키는 것이다. 코어가 굉장히 빠른 속도로 쓰레드를 돌아가며 프로그램을 실행시키는 것보단 하나의 코어가 하나의 쓰레드에 집중하며 프로그램을 실행시키는 것이 효율 차원에선 이득이다. 간단하게 쓰레드에 대해서 알아보았으..
문제 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 코드 using System; using System.Collections.Generic; class Dongsik { static int[,] map; static bool[,] visited; static int x, y; static int[] dx = {0, 0, -1, 1}; // 좌우 static int[] dy = {1, -1, 0, 0}; // 상하 static void Main(strin..
문제 https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 코드 using System; using System.Collections.Generic; class Dongsik { static int n; static int[,] map; static bool[,] visited; static int[] dy = {1, -1, 0, 0}; // 좌표 static int[] dx = {0, 0, -1, 1}; // 좌표 static void Main(st..
