[구름톤 챌린지] 2주차 1회차 학습 일기

🏆 배운 점

• 완전 탐색
  • 조합
    • 순서를 고려하지 않는다. 일부 원소만 선택한다.
    • 서로 다른 n개의 원소 중 r개를 순서 없이 골라낸 것을 조합하며 nCr로 구성된다.
  • 순열
    • 순서를 고려한다.
    • 서로 다른 n개 중 r개를 택하는 순열은 nPr이며 nPr = n * (n - 1) * (n-2) * ... (n - r + 1)
• substring()
  • public String substring(int startIndex) : startIndex부터 끝까지의 문자열을 리턴
  • public String substring(int startIndex, int endIndex) : startIndex ~ endIndex까지의 문자열을 리턴. 단 endIndex 불포함
  • https://hianna.tistory.com/534

 

🤔 느낀 점

 완전 탐색에 대한 기초적인 내용을 알 수 있었다. 좀 쉽게 풀 수 있게 하시려고 만드신 것 같았는데 사실 구현만 주구장창 풀었어서 풀지는 못했지만 풀이를 보고 조금 개념을 다져갈 수 있었던 것 같다. 

1. 결론은 잘라야 하는 수가 작을 때는 N개로 구하기
2. 1 ~ N-1 사이에서의 2곳 고르기

 

🤣 어려웠던 점

 완전 탐색에서 조합과 순열의 차이를 코드적으로 이해하고 푸는게 어려운 거 같아서 기본 개념을 채워나가야 하겠다는 생각이 들었다. 조금 더 풀어볼걸 하는??! 주석으로만 혼자서 짜고 풀어봤을 땐 어려웠는데 완전탐색이란 개념을 아니 쉬워지길래 역시 아는게 힘이다 라는 생각이 들었다..!