공부상자

[깃허브] https://github.com/heesoo-park/ForCodeKata/tree/main/baekjoon%20%EB%AC%B8%EC%A0%9C%EC%A7%91/%EC%A0%81%EB%A1%9D%EC%83%89%EC%95%BD [백준] https://www.acmicpc.net/problem/10026 생각보다 쉬운 문제였다. 기본적인 BFS만 알고 있으면 거기에 조건만 추가하여 구현할 수 있다. 이번에 2차원 배열을 입력받아야 했는데 이번에는 또 저번과는 다르게 CharArray로 한줄을 변환하고 그걸 배열에 집어넣는 식으로 했다. 문자 하나하나 들어가야하는 2차원배열에서는 앞으로 이 방식을 사용해야겠다. 그리고 이제 함수들을 만들었다. 2차원 배열을 돌면서 시작점이 될 수 있는지 확인하..

[깃허브] https://github.com/heesoo-park/ForCodeKata/tree/main/%ED%96%89%EB%A0%AC%20%ED%85%8C%EB%91%90%EB%A6%AC%20%ED%9A%8C%EC%A0%84%ED%95%98%EA%B8%B0 [프로그래머스] https://school.programmers.co.kr/learn/courses/30/lessons/77485 행렬 크기 제한이 작아서 다행이라고 생각했던 문제였다. '지금보다 훨씬 컸다면 다른 방법을 생각해내야하지 않았을까?'라는 생각이 다 풀고 나서 들었다. 문제는 금방 이해했다. 주어지는 범위의 테두리값들을 오른쪽으로 한칸씩 회전시키고 그 중에 가장 작은 값을 뽑으면 되는 거다. 처음에 문제를 보고 '그냥 회전 안 시키고..

[깃허브] https://github.com/heesoo-park/ForCodeKata/tree/main/%EC%82%BC%EA%B0%81%20%EB%8B%AC%ED%8C%BD%EC%9D%B4 [프로그래머스] https://school.programmers.co.kr/learn/courses/30/lessons/68645 이 문제를 보고는 내가 풀 수 있을까 싶은 생각이 먼저 들었다. 미리 겁먹는 느낌...? 그런데 생각보다 방법이 금방 떠올랐고 그 방법은 문제 해결로 이어졌다. 내가 생각한 방법은 각 방향을 대한 Boolean 값을 두고 조건에 따라서 방향을 바꾸도록 한 것이다. 반복문 한번으로 코드가 마무리된다. 물론 처음에는 실패가 떴다. 정확히는 시간초과다. 시간복잡도도 O(N)인 거 같고 사용하..