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

🏆 배운 점

2️⃣ 2회차 

• 완전 탐색
• DX/DY
  • 2차원 배열에서 사용되는 기법
  • 내 위치에서 상하좌우, 대각선 방향으로 이동이나 탐색을 구현할 때 사용
  • 이동의 중심은 항상 현재 위치

참고해서 그려본 8방향..

 

3️⃣ 3회차 

• 그리디
  • 현재의 최적의 선택이 다음 선택에 영향을 미치지 않는다
  • 현재의 선택이 최종 선택의 최적 해결 방법에 포함된다

Greedy(탐욕) : having or showing a selfish desire to have more of something(such as money or food); having greed

🦁 눈빛에 거대한 desire

• 왜 탐욕법인가 했는데 해석해보니 어떤 것에 대해 더 가지고 싶은 이기적인 욕구를 보여주거나 가지고 있기 때문이라고 되어 있었고, 현재에 대하여 집중하는데 다음 선택은 고려하지 않지만 자신의 입장에서 최선의 선택인 그런..

참고한 블로그

 

🤔 느낀 점

• 기본기를 탄탄하게...개념을 스스로 고민해보고 풀어보자..ㅎ....
• 천천히 해보면 된다..! 그래도 기본 개념 이제 알았으니 더 스스로 뭔가 더 풀어보자!

 

2️⃣ 2회차 

1. 어떤 기법을 쓸지 보고 고민하기
2. 지뢰 찾기에서 자주 쓰이는게 8방탐색
3. 상하좌우만 볼 게 아니라 대각선까지 고민해서 배치
4. 단 배열을 넘어가면 안된다는 것을 고려해 풀기
5. 값이 0인지 확인
6. 8개 모두 확인 만약 값이 1이라면 1 증가시키기
7. 구름 개수가 k라면 1개 증가
8. 출력하기

참고한 블로그

 

3️⃣ 3회차 

1. 배열을 선언해준다
2. 배열을 순회하면서 나머지를 업데이트한다
3. 최종 결과값도 계산한다
4. 출력한다

 

🤣 어려웠던 점

 개념들을 처음 이렇게 찾아보았고, 이름과 푸는 방법이 매칭이 첨엔 안되었는데 해설 보면서 하나씩 해석해서 다시 해보니 괜찮았다! 뒤에 더 어려운 문제들도 이런 식으로 시간을 들여서 다시 풀어보면 좋겠다!