구름톤챌린지4 [구름톤 챌린지] 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주차 2, 3, 4회차 학습 일기 🏆 배운 점 2️⃣ 2회차 1회차 시에 BufferedReader에 대한 대략적인 내용은 이해했는데 readLine에 대하여 잘못 이해하고 있었다는 걸 깨달았다. 😂 readLine을 하니 한줄 씩 사라진다는 걸 해보면서 깨닫게 되었다. 만약 입력을 아래처럼 받는다고 치면은 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); 로 입력 받았다면? 라인 1 라인 2 라인 3 readLine을 할 때마다 String x1 = str.readLine()이런식으로 한다 치면 br에 입력 받은 문장은 라인2, 라인3만 남게 되는 구조였다. 근데 막상 써보니 너무 좋아서 계속 잘 활용해서 썼다. 👍 3️⃣ 3회차 이건 배웠다 해야할지 복.. 2023. 8. 17. [ 구름톤 챌린지 ] 1주차 1회차 학습 일기 🏆 배운 점 BufferedReader 사실 항상 Scanner만 쓰다가 오늘 보니 BufferedReader로 되어있길래 개념을 공부하고 써보면 좋겠다는 생각에 알고리즘을 풀 때 처음 써보게 되었다! 일반 블로그도 찾아보고 자바의 정석 책도 찾아보았는데 결론은 버퍼를 사용하여 입출력의 효율을 높여준다는 것이었다! https://m.blog.naver.com/ka28/221850826909 그래서 InputStreamReader로 기본 인코딩 문자로 변환하는 Input Stream Reader를 생성하며, System.in을 사용하여 콘솔로부터 데이터를 입력받는데 사용한 다음 readLine으로 사용자의 화면 입력을 라인 단위로 입력 받은 걸 볼 수 있었다. 아래는 해당 소스코드이다! 보면서 해석하면 좀.. 2023. 8. 14. 이전 1 다음
