Mgcllee

[알고리즘] 백트래킹 알고리즘

백트래킹 기법은 이름처럼 탐색 중 조건에 부합하지 않으면 되돌아 가는 기법입니다. 대표적인 예시 문제로 N-Queen 문제가 있습니다. N x N 체스판에서 N개의 퀸을 서로 이동이 겹치지 않도록 최대한 퀸을 배치하는 문제입니다. 문제를 풀기위한 방법은 아래와 같습니다. N 번째 퀸을 체스판에 배치합니다. 배치된 퀸을 두고 다른 퀸...

[네트워크] C#, C++ 상호 변환 제작기

개인 프로젝트에서 C#, C++ 로 각각 작성된 프로그램 사이 통신을 처리할 때 문제가 있었습니다. 패킷을 만들 때, C#과 C++는 구조체의 형식이 다르기 때문에 송수신만 한다고 해결될 문제가 아니였습니다. 따라서 최초로 시도한 해결 방법은 C++ 로 구조체를 만들고 C# 구조체로 변경해주는 파일 변환 프로그램을 직접 만들고자 하였습니다. 그...

[수학] 순열과 조합

일상 생활 속 경우의 수는 다양한 곳에서 확인할 수 있습니다. 예를들어, 아이스크림 가게에서 아이스크림 맛을 r개 선택할때, 중복을 허용해 같은 맛을 여러 개 선택할 지, 컵에 쌓을 때, 순서는 어떻게 할지 등 여러 경우의 수가 존재합니다. 이러한 경우의 수가 몇 개 존재하는지 확인할 수 있는 방법이 순열과 조합입니다. 순열과 조합은 n개의...

[프로그래머스] 입국 심사

문제 설명 입국 심사관이 사람이면 반드시 심사관에 따라 속도는 다를 것 입니다. 여러분이 입국한 날이 첫 출근인 심사관과 오늘부로 20년 근속을 찍은 심사관까지 다양하겠죠. 첫 출근인 심사관은 긴장해서 입국 심사가 늦어지고, (신입 심사관이라고 하겠습니다.) 20년 근속 심사관은 신참 보다는 속도가 분명 더 빠를 것입니다. (경력 심사관이라고 ...