[구름톤 챌린지 Week2(1)] 완전 탐색 중심 / 문자열 쪼개기 / 2차원 배열

6일차.
문자열을 세 파트로 나누는 것. 
내 접근 방법은 먼저 한 번 쪼개고, 그 위치를 기준으로 다음 부분에 다시 한 번 더 쪼개는 걸로 진행했다.
근데 만일 네 파트 이상이 되는순간 for문이 세번 이상 중첩되어서 코드가 안예쁘긴 하겠더라.

조합으로 보는 접근 방법이 있었다.
확통 순열조합 파트에서 쉽게 보던 방법이었는데,, 코딩을 할 때는 떠올리지 못했다.
이걸 알았으니 이제 많이 차용해야지. 

조합으로 접근하는 걸 알았으니, 조합을 구하는 방법을 코드로 구현하는 방법을 알아야 한다.
1. 재귀
2. from itertools import combinations

이따 조금 뒤에 다시 꼼꼼히 확인하는 걸로.

---

7일차.
격자판 문제 접할 때마다 어떻게 구현해야 하는지 감이 안와서 제대로 해보고 싶었는데, 나와서 너무 반가웠다.
오늘 내가 푼 접근 방식은, '조이스틱' 을 미리 구현해놓는 것이었다.
x, y 방향으로 움직일 수 있는 총 8가지 방식을 dx, dy 로 설정해놓고, dx[i], dy[i] 를 더하며 상하좌우대각선까지 탐색하는 것이었다. 

이때 주의해야 하는 게 있었는데 바로 탐색하려는 범위가 격자 내에 있는지 체크하는 것이다. 
나는 valid 함수를 정의하여 boolean 값을 리턴하여 점검하도록 설정하였다.

다음으로는 이제 빈 공간에 원하는 값을 채워 넣는 함수이다. 조이스틱을 통해 탐색하면서 구름이 있는 칸이 만날 때마다 값을 1 증가하도록 하여 (x,y) 위치에서 깃발의 값을 저장한다. (cloud 함수 정의)

최종적으로 메인 함수이다.
전체 공간을 탐색하면서, cloud 함수의 값이, 구하고자 하는 값 K와 일치하는지 탐색한다.
따라서 2중 for문을 사용하였다. 

정해 답안은 어떻게 풀었을지 궁금하다. 

[구름톤 챌린지 Week2(2)] 에 쓰겠다