공부상자

1. 블로그(Silver 3)[백준]https://www.acmicpc.net/problem/21921[깃허브] ForCodeKata/baekjoon 문제집/블로그 at main · heesoo-park/ForCodeKataContribute to heesoo-park/ForCodeKata development by creating an account on GitHub.github.com작성한 코드는 다음과 같다.import java.io.*import java.util.*private lateinit var accNumList: Arrayprivate lateinit var periodNumList: Arrayfun main(args: Array) { val br = BufferedReader(I..

[카펫 - 이전에 풀었던 방법] https://retry-thinksubox.tistory.com/4 요즘 문제들이 너무 풀리지 않아서 다시 이전에 풀었던 문제들을 좀더 리마인드하고 다른 사람들의 풀이도 참고하며 코틀린 문법을 더 활용하는 시간을 가지기 위해 복습 시간을 가지기로 했다. 그 첫번째는 카펫 문제다. 이전에는 전체에서 외부 테두리의 개수를 사각형 형태에 맞을 때 비교하는 식으로 완전탐색을 진행해서 값을 구했었다. 그 과정 속에서 for문과 if문이 사용되었고 이해하기 쉬운 흐름이었다. 하지만 분명 내부 사각형을 이용하는 방법이 있을 거라는 생각을 했었다. 물론 그 방법을 떠올리지 못 해서 위의 방법으로 제출을 하고 마무리를 했었지만... 이번에 그 방법을 사용해 풀어보기로 했다. 흐름은 비슷..

[깃허브] https://github.com/heesoo-park/ForCodeKata/tree/main/baekjoon%20%EB%AC%B8%EC%A0%9C%EC%A7%91/%EB%A6%AC%EB%AA%A8%EC%BB%A8 [백준] https://www.acmicpc.net/problem/1107 정말 집에 리모컨이 있었다면 부셔버리고 싶었던 문제였다... 이전에 자바로 문제를 풀 때 한번 문제를 읽고 쉽지 않을 거 같아 그냥 넘겼던 문제인 거 같은데 이렇게 코틀린으로 마주 보니 똑같이 쉽지 않아 보였다. 처음에는 BFS인가 생각하다가 그렇게 되면 너무 경우의 수가 늘어나서 감당할 수 없을 거 같기도 하고 알고리즘 분류가 완전탐색으로 되어있어서 그쪽으로 생각을 틀었다. 그런데 어떻게 완전탐색을 해야하나..