Mgcllee

[비동기] 비동기와 병렬

아침 식사 만들기 비동기와 병렬 작업은 우리가 생활에서 항상 실행하고 있습니다. 대표적인 예시로 아침 식사 만들기가 있습니다. 비동기 작업 집에서 아침밥을 먹을 때, 메뉴로 밥과 식은 국 그리고 냉장고에 보관된 반찬들이 있습니다. 아침밥을 준비하기 위한 일은 다음과 같고 번호는 작업 순서를 의미하지 않는다고 않습니다. 식탁에 ...

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

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