2주차2 [구름톤 챌린지] 2주차 2, 3회차 학습 일기 🏆 배운 점 2️⃣ 2회차 완전 탐색 DX/DY 2차원 배열에서 사용되는 기법 내 위치에서 상하좌우, 대각선 방향으로 이동이나 탐색을 구현할 때 사용 이동의 중심은 항상 현재 위치 3️⃣ 3회차 그리디 현재의 최적의 선택이 다음 선택에 영향을 미치지 않는다 현재의 선택이 최종 선택의 최적 해결 방법에 포함된다 Greedy(탐욕) : having or showing a selfish desire to have more of something(such as money or food); having greed 왜 탐욕법인가 했는데 해석해보니 어떤 것에 대해 더 가지고 싶은 이기적인 욕구를 보여주거나 가지고 있기 때문이라고 되어 있었고, 현재에 대하여 집중하는데 다음 선택은 고려하지 않지만 자신의 입장에서 최선.. 2023. 8. 27. [구름톤 챌린지] 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 🤔 느낀 .. 2023. 8. 24. 이전 1 다음
