안녕하세요! 이번 포스팅은 백준의 감시 문제를 적어보겠습니다. 문제 요약 총 5개의 CCTV가 맵에 주어집니다. 각 CCTV는 감시할 수 있는 방향이 모두 제각각이며, 다른 CCTV 영역은 투과해서 감시할 수 있습니다. 하지만 벽(6)은 통과할 수 없습니다. CCTV가 감시할 수 없는 사각지대의 영역 수를 리턴하는 문제입니다. 처음 생각한 방법 > 우선 5개의 CCTV를 어떻게 처리할까 고민했습니다. **CCTV 관리를 3차원

안녕하세요! 이번 포스팅은 백준의 이진트리 문제 풀이를 적어보겠습니다. 문제 요약 이진 검색 트리를 전위 순회한 결과를 주면, 해당 트리의 후위 순회 결과를 출력합니다. 처음 생각한 방법 > 트리이기 때문에 트리와 노드를 클래스로 구현하는 방법을 생각했습니다. 전위 순회한 입력 값들을 트리에 데이터를 넣고, 후위 순회는 dfs 를 활용해 풀었습니다. 코드 설명 Node 클래스입니다. data 와 왼쪽 자식 노드를 나타내는 left , 오른쪽 자식 노드를 나타내는 right 를 멤버 변수로 사용합니다. Tree 클래스입니다. 멤버 변수는 **`

안녕하세요! 이번 포스팅에서는 오늘 저를 많이 힘들게 한.. 백준의 배열 돌리기 4 문제 풀이를 작성해보겠습니다! 문제 요약 2차원 배열이 주어지고, 회전 연산이 주어집니다. 회전 연산의 (r, c, s) 는 (r-s,c-s) 부터 (r+s,c+s) 까지의 범위를 시계 방향으로 한 칸씩 움직인다는 의미입니다. 회전 연산의 순서에 따라서 배열 행의 합 중 최솟값이 달라집니다. 연산 순서를 바꾸면서 행의 합 최솟값을 찾는 문제입니다. 처음 생각한 방법 > 이 문제를 풀기 이전에 배열 돌리기 1 문제를 풀었어서 배열을 방향에 맞

안녕하세요. 방금 푼 백준 1158번 요세푸스 문제의 풀이를 작성해보겠습니다. 문제 요약 1번부터 N번까지 차례로 원을 이루면서 위치하고, K번째마다의 사람을 한명씩 제거해가며 순열을 만듭니다. N번까지의 사람이 모두 제거되면 요세푸스 순열이 만들어지고, 그 값을 return 합니다. 처음으로 생각한 방법 > 문제에서 말한 원을 이루면서 앉아있다는 것을 보자마자, LinkedList 일까 아니면 Queue 일까 고민했습니다. 그런데, 구현적인 면에서 LinkedList 로도 구현할 수 있을 것 같지만 Queue 가 훨씬 간단할 것 같아 Queue 자료구조를 사용해서 풀어서 통과했습니다 !