최악의 시간복잡도는 총 숫자의 개수 ^ 자릿수 = 16,679,880,978,201개로 시간 안에 해결하지 못한다. 해당 시간복잡도는 조합을 다 만들고 합을 구하는 것이라 시간 복잡도가 매우 크다. 예제를 기준으로 풀이를 설명하면, 해당 연산자는 (x, y)에 대해서 x부터 y까지 합이라고 하면 -+0++++--+ (0, 0) (0, 1) (0, 2) (0, 3) (1, 1) (1, 2) (1, 3) (2, 2) (2, 3) (3, 3) 순으로 만들어진다 하지만 0, 1 ,2 ,3 순으로 만들어지니 해당 조합을 정렬을 하는데 y가 작은 기준으로 한다. 이렇게 돌리면서 하나씩 합을 구하면서, 백트래킹을 할 수 있다 문제: https://www.acmicpc.net/problem/1248 깃허브주소: htt..

문제: https://www.acmicpc.net/problem/2529 깃허브주소: https://github.com/surinoel/boj/blob/master/2529.cpp 처음에는 시간복잡도가 10!으로 크지 않아 전수조사를 통해 답을 도출했다. 시간이 아무래도 오래나와서 생각해봤는데 이 문제는 백트래킹으로 해결할 수 있다. 엄청 빠른 시간안에 해결함을 볼 수 있다 깃허부주소: https://github.com/surinoel/boj/blob/master/2529-2.cpp

C#에서의 네임스페이스는 기능의 이름 중복을 피하기 위한 공간으로써 C++에서의 네임스페이스와 기능이 유사하다. 네임스페이스를 이용해 동일한 이름의 클래스를 분리된 공간에서 사용할 수 있다. enum 열거형 변수와 C에서와 유사하게 쓸 수 있으며 특별한 번호 할당이 없으면, 0부터 시작한다

봄-여름-가을-겨울 순으로 주어진 내용을 수행하면 된다. 나무 나이에 대한 정보는 vector 자료형을 사용하는 것이 핵심이다. sort와 erase가 간편하다 문제: https://www.acmicpc.net/problem/16235 깃허브주소: https://github.com/surinoel/boj/blob/master/16235.cpp

일의 자리수는 총 9개이면서 길이가 1로 9의 길이를 차지하고, 두 자릿수는 총 90개이면서 길이가 2로 180의 길이를 갖는다. 이러한 규칙으로 해당 자릿수에 대해서만 차이에 대한 연산을 하고 나머지 밑의 자릿수는 정해진 90, 180을 더해주면 된다 문제: https://www.acmicpc.net/problem/1748 깃허브주소: https://github.com/surinoel/boj/blob/master/1748.cpp

혼자하는 오목게임을 구현함으로써 전체적인 틀을 구성했다. 여기에 네트워크 Winsock을 추가해서 두 명의 플레이어가 게임을 하도록 만들어볼 것이다 먼저 메뉴 폼에서 멀티게임 버튼과 새로운 멀티플레이 창이 열릴 수 있도록 새로운 폼을 생성하도록 한다 Single_Button 클릭과 마찬가지로 메뉴 폼에서 창 이동에 대한 코드를 똑같이 작성한다. 이동하는 폼에 대한 객체만 변경하면 된다 private void Multi_Button_Click(object sender, EventArgs e) { Hide(); MultiPlay sp = new MultiPlay(); sp.FormClosed += new FormClosedEventHandler(Form_Closed); sp.Show(); } 그리고 Mult..