기록

1. 문제 요약- url : https://school.programmers.co.kr/learn/courses/30/lessons/1835 카카오프렌즈 8명이 단체사진을 찍기 위해 일렬로 서고자 한다. 각 프렌즈는 특정 상대와의 거리에 대해 조건을 제시하며, 모든 조건을 만족하는 줄 세우기 방법의 총 경우의 수를 계산하는 문제이다.조건은 다음과 같은 문자열 형태로 주어진다:N~F=0 → 네오와 프로도의 간격이 0이어야 한다.R~T>2 → 라이언과 튜브의 간격이 2보다 커야 한다.조건은 최대 100개까지 주어질 수 있으며, 줄 세움은 8명의 모든 순열(8!)에 대해 탐색하면서 조건을 만족하는 경우만 카운트해야 한다.2. 풀이 전략이 문제는 총 경우의 수가 8! = 40,320으로 완전 탐색(DFS) 으로..