profile
백수

C#, 백준 '2048(EASY)' (12100번) 멀티 스레딩으로 풀기

4방향씩 재귀적으로 탐색해 나가며 모든 경우의수를 완전탐색해 문제를 풀었다. 멀티 쓰레드의 경우 처음 4방향 탐색시 각각 쓰레드를 할당해 4개의 쓰레드를 사용해 풀었다. 성능차이를 보다 쉽게 보기 위해, N=20 문제와 달리 5번이 아닌 10번 수행시 최댓값을

2020년 6월 29일
·
0개의 댓글