문제상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는 새로 구입한 목재절단기를 이용해서 나무를 구할것이다.목재절단기는 다음과 같이 동작한다. 먼저, 상근이는 절단기에 높이 H를 지정해야 한다. 높이를 지정하면 톱날이 땅으로부터 H미터 위로 올라간다. 그 다음, 한 줄에 연속해있는 나무를 모두 절단해버린다. 따라서, 높이가 H보다 큰 나무는 H 위의 부분이 잘릴 것이고, 낮은 나무는 잘리지 않을 것이다. 예를 들어, 한 줄에 연속해있는 나무의 높이가 20, 15, 10, 17이라고 하자. 상근이가 높이를 15로 지정했다면, 나무를 자른 뒤의 높이는 15, 15, ..

🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 백준 24444번 알고리즘 수업 - 너비 우선 탐색 1 - C++, SWIFT문제오늘도 서준이는 너비 우선 탐색(BFS) 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.N개의 정점과 M개의 간선으로 구성된 무방향 그래noguen.com  📖 오늘의 학습오늘은 BFS를 복습했다.BFS는 전에도 엄청나게 많이 풀었어서 이번엔 코드를 다시 보지 않고도 쉽게 구현했다.사실 SWIFT로 이미 한 번 푼 문제라서 더 쉽게 접근할 수 있었다.  🤔 오늘의 회고쉬운 문제들이라 금방 복습하고 자료도 금방 만드는데 이후에도 계속 이렇게 만들 수 있을지 모르겠다...차라리 챌린저로 시작할걸 그랬나 하는 생각도 든다. 아직까지..

문제오늘도 서준이는 너비 우선 탐색(BFS) 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.N개의 정점과 M개의 간선으로 구성된 무방향 그래프(undirected graph)가 주어진다. 정점 번호는 1번부터 N번이고 모든 간선의 가중치는 1이다. 정점 R에서 시작하여 너비 우선 탐색으로 노드를 방문할 경우 노드의 방문 순서를 출력하자.너비 우선 탐색 의사 코드는 다음과 같다. 인접 정점은 오름차순으로 방문한다.bfs(V, E, R) { # V : 정점 집합, E : 간선 집합, R : 시작 정점  for each v ∈ V - {R}  visited[v]   입력첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1..

🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 백준 24479번 알고리즘 수업 - 깊이 우선 탐색1 - C++, SWIFT문제오늘도 서준이는 깊이 우선 탐색(DFS) 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.N개의 정점과 M개의 간선으로 구성된 무방향 그래noguen.com   📖 오늘의 학습DFS에 대해 복습했다.개념에 대해서는 알고 있었기에 그림으로 간단하게 정리해보았다. ▼이렇게 하나하나 따라가면 쉽게 이해하지만 코드로 짜는걸 떠올리는데서 시간이 조금 걸렸다.이전에 SWIFT로 짜놓은 코드를 보면서 복기했다. ▼   🤔 오늘의 회고계속해서 복습을 해야 필요할 때 바로 사용할 수 있겠구나... 하는 생각이 들었다.DFS라는 개념 자체는 쉬운데..

문제오늘도 서준이는 깊이 우선 탐색(DFS) 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.N개의 정점과 M개의 간선으로 구성된 무방향 그래프(undirected graph)가 주어진다. 정점 번호는 1번부터 N번이고 모든 간선의 가중치는 1이다. 정점 R에서 시작하여 깊이 우선 탐색으로 노드를 방문할 경우 노드의 방문 순서를 출력하자.깊이 우선 탐색 의사 코드는 다음과 같다. 인접 정점은 오름차순으로 방문한다.dfs(V, E, R) { # V : 정점 집합, E : 간선 집합, R : 시작 정점  visited[R]   입력첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ..

🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 프로그래머스 입국심사 - C++문제  프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  풀이이번 문제도 이분탐색이다.이분탐색이 들어가긴 하나 적noguen.com  📖 오늘의 학습오늘도 이분탐색 문제를 풀었지만, 학습은 접근법에 대해서 했다. ▼ 늘 범위를 조심하자... 이거 때문에 엄청 틀렸다. ▼ 🤔 오늘의 회고문제를 받고 계속해서 심사대상자들을 심사관들에게 배분하는 방식만 생각을 했는데, 그렇게 하면 문제 해결에 일관성이 없어 해결할 수가 없었다.문제 해결을 위해 상황을 일관적으로 만드는 과정을 생각하다가 결국엔 힌트를 보고야 말았는데, 이번 문제..

문제  프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  풀이이번 문제도 이분탐색이다.이분탐색이 들어가긴 하나 적용 방식은 조금 다르긴 하여 매개변수 탐색이라고도 부른다. 우선 문제를 요약하면 이렇다.심사 대상자가 있고 심사관이 있는데, 심사관들의 심사 시간은 제각각이다.심사관들의 심시 시간은 `times` 배열로 들어온다. ▼ 하나씩 차근차근 심사 대상자들을 심사관에게 배정을 해보면 최적의 시간을 찾을 수는 있으나, 심사관의 수가 매번 다르게 들어오기 때문에 분배를 할 때 생각할 것이 많아진다.이렇게 심사 대상자들을 심사관에게 직접 배정하면 문제를 처리하는 과정이 일관적이지 않게 되는 문제가 발생한다...

🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 백준 11561번 징검다리 - C++문제승택이는 강을 건너려 한다.승택이는 수영을 못하기 때문에, 강에 놓인 징검다리를 밟고 건너갈 것이다.승택이는 수영은 못하지만 제자리뛰기는 정말 잘한다. 원하는 어느 곳으로든지 점프noguen.com  📖 오늘의 학습또 다시 학습하는 이분탐색또 다시 학습한다고는 했지만 처음 문제를 봤을 때는 DP문제인줄 알았다. 이런 징검다리류는 DP로 많이 접했기에 DP문제인줄 알고 좀 생각하다 보니 전혀 아닌거 같아 적절히 수학으로 해결했다. 이렇게 차근차근 수학으로 접근을 한 뒤, ▼ 이제 다 풀었다 싶을 즈음, 범위를 생각하니 이분탐색으로 접근해야겠다는 것을 인식하고 해결했다. ▼ 이분탐색의 로직에는 문제가 없었는데, 값의 범..

문제승택이는 강을 건너려 한다.승택이는 수영을 못하기 때문에, 강에 놓인 징검다리를 밟고 건너갈 것이다.승택이는 수영은 못하지만 제자리뛰기는 정말 잘한다. 원하는 어느 곳으로든지 점프해서 바로 갈 수가 있다.승택이는 이제 강의 한쪽 변 앞에 서 있다.강엔 1번부터 시작해 2번, 3번, ... , N번 징검다리가 차례대로 놓여 있다.강의 폭이 넓은 탓에 징검다리의 수는 엄청나게 많다.이 징검다리를 모두 밟고 싶지는 않았던 승택이는 제자리뛰기 실력을 발휘해 적절한 개수의 징검다리만을 밟고 가기로 했다.물론 강 건너편으로 바로 점프하는 것도 가능하지만, 더 재미있게 강을 건너기 위해 승택이는 다음과 같은 규칙을 정했다.첫 징검다리는 점프해서 아무 것이나 밟을 수 있다. 이 점프가 첫 점프이다.두 번째 점프부터..

🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 백준 1072번 게임 - C++문제김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하noguen.com  📖 오늘의 학습 : 이분탐색다시 학습하는 이분탐색이분탐색은 특정 범위가 주어지면, 그 범위를 2등분(이분)하여 범위를 좁혀나가는 방식의 알고리즘이다.위의 문제인 1072번 게임은 이분탐색을 사용하면 문제를 효과적으로 해결할 수 있다. 이미 알고 있던 개념이기에 이미지로 정리하며 새롭게 학습했다. ▼  범위에 조심코드는 금방 다 작성했는데, 계속 틀렸다고 나와서 좀 헤맸다.최대한 효율적으로 코드를 돌리기 ..