오늘은 모음으로만 이루어진 사전에서 특정 단어가 몇 번째 위치에 있는지 찾는 문제를 해결했습니다. 이 문제는 주어진 단어의 길이가 5 이하이므로, 가능한 모든 조합을 순서대로 생성하며 탐색하는 방식으로 풀 수 있었습니다.문제링크 : https://school.programmers.co.kr/learn/courses/30/lessons/84512?language=cpp 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr나의 문제 접근 과정1, 완전 탐색으로 접근주어진 단어의 길이가 5 이하이므로, A, E, I, O, U의 가능한 모든 조합을 생성하고, 이를 하나씩 사전 순서대로 생성하여 주어진 단어와 비교하..

오늘은 이분 탐색을 통해 나무를 절단하는 최적의 높이를 찾는 방법을 배웠습니다. 이 문제는 주어진 나무 길이들에서 특정 높이를 설정하여 원하는 만큼의 목재를 얻을 수 있는 최대 높이를 구하는 문제였습니다. 이분 탐색을 활용하여 탐색 범위를 좁혀가면서 효율적으로 최적 값을 구할 수 있었습니다.문제 링크 : https://www.acmicpc.net/problem/2805 문제 접근 과정1, 문제 분석과 탐색 범위 설정주어진 나무 길이 중에서 **절단기 높이 H**를 설정하여 H 이상의 부분만 자릅니다.H를 낮추면 더 많은 나무를 얻을 수 있지만, 우리는 필요한 양의 나무를 얻을 수 있는 최대 높이를 찾아야 하므로 탐색 범위를 점차적으로 줄이며 최적의 H를 찾습니다.높이 범위는 0부터 가장 높은 나무의 높이..

이 문제는 알파벳, 숫자, 특정 기호들을 모스 부호로 변환한 문자열을 해독하는 문제입니다. 각 문자는 '.'와 '-'로 이루어진 모스 부호로 변환되며, 주어진 모스 부호를 원래의 문자열로 복원해야 합니다.문제의 조건은 다음과 같습니다:문자열의 길이 N이 주어집니다.공백으로 구분된 모스 부호 메시지가 주어집니다.주어진 모스 부호를 해독하여 원래 문자열을 출력합니다. 문제 링크 : https://www.acmicpc.net/problem/29701접근 전략모스 부호 매핑: 각 알파벳, 숫자, 기호를 모스 부호와 매핑하는 자료구조(std::map)를 생성합니다.모스 부호 해독: 입력받은 각 모스 부호를 해독하여 대응되는 문자를 출력합니다.해결 방법모스 부호 매핑: std::map을 사용하여 모스 부호와 문자/..

오늘은 너비 우선 탐색(BFS) 을 사용해 그래프의 정점을 탐색하면서 방문 순서를 기록하는 방법을 배웠습니다. BFS는 큐(queue)를 사용하여 가까운 정점부터 방문하므로, 그래프의 각 정점을 최단 거리 순서로 방문할 수 있습니다. 이번 문제에서는 각 정점의 방문 순서를 기록하고, 시작 정점에서 도달할 수 없는 정점은 0으로 표시하도록 했습니다.문제링크 :https://www.acmicpc.net/problem/24444문제 접근 과정1, 문제 분석과 그래프 구현 방식 선택주어진 그래프는 무방향 그래프로, 각 간선은 양방향으로 연결됩니다. 이를 위해 양방향 간선을 인접 리스트 형태로 구현해야 했습니다.그래프 탐색에서는 인접 행렬보다 인접 리스트가 메모리와 속도 면에서 더 효율적이므로, 인접 리스트를 사..

오늘은 깊이 우선 탐색(DFS)을 통해 그래프의 방문 순서를 기록하는 방법을 배웠습니다. DFS는 재귀 호출을 통해 그래프의 노드를 탐색하며, 방문 순서까지 기록하는 방식으로 응용할 수 있습니다. 특히 인접 리스트를 사용한 오름차순 탐색과 양방향 그래프 처리가 중요한 포인트였습니다.문제 링크 : https://www.acmicpc.net/problem/24479문제 접근 과정1, 문제 분석과 그래프 구조 선택주어진 그래프는 무방향 그래프로, 양방향 간선이 존재하기 때문에 각 간선을 양쪽 모두에 추가해야 합니다.정점과 간선의 개수가 크기 때문에, 인접 리스트를 사용해 그래프를 구현하였습니다. 인접 행렬 방식은 메모리와 속도에서 비효율적이므로 인접 리스트가 더 적합했습니다.2, DFS 탐색 순서와 오름차순 ..

오늘은 이분 탐색을 활용해 예산 분배 문제를 풀면서 탐색 범위 설정과 조건에 맞는 최적의 상한액을 찾는 방법을 배웠습니다. 특히 제한된 예산 내에서 최대 상한액을 찾는 과정에서 이분 탐색이 효율적이라는 점을 실감했습니다.문제 링크 : https://www.acmicpc.net/problem/2512문제 접근 과정상한액 설정과 탐색 범위 설정주어진 예산을 초과하지 않으면서 지방의 요청 예산을 최대한 배정해야 합니다. 이를 위해 특정 상한액 이하의 요청은 그대로 배정하고, 상한액을 초과하는 요청은 상한액만 배정합니다.탐색 범위는 low = 1부터 high = 가장 큰 요청 금액까지 설정합니다. 상한액을 이 범위 내에서 조정해 최적의 값을 찾아야 합니다.이분 탐색을 통한 최적 상한액 찾기이분 탐색을 사용해 상..

오늘은 이분 탐색을 활용해 입국심사 문제를 풀며 효율적으로 최솟값을 구하는 방법을 배웠습니다. 특히 입력 범위가 매우 클 때 탐색 범위를 줄이고 반복문에서 불필요한 계산을 줄이는 최적화의 중요성을 깨달았습니다. 문제 링크 :  https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 접근 방법 : 이 문제는 이분 탐색을 통해 효율적으로 풀 수 있습니다. 이분 탐색을 사용하는 이유는 n명이 심사를 받는 데 걸리는 최소 시간을 찾는 것이며, 특정 시간 내에 n명이 심사를 마칠 수 있는지 확인할 수 있..

오늘은 징검다리 문제에서 이분 탐색을 활용하여 최대 몇 개의 징검다리를 밟을 수 있는지 찾는 풀이 방법을 정리했습니다. 이 문제에서 중요한 부분은 조건을 수식으로 변환하고, 오버플로우를 방지하는 이분 탐색을 사용하는 것이었습니다.문제링크 : https://www.acmicpc.net/problem/11561문제 접근 과정규칙 분석승택이는 N번 징검다리를 반드시 밟아야 하며, 이전에 밟았던 징검다리보다 1 이상 더 먼 거리를 점프해야 합니다. 예를 들어, 점프 거리가 1, 2, 3, ..., K가 되며, 이 점프들의 총합이 N을 넘지 않아야 합니다.이 규칙을 통해 등차수열의 합 공식을 적용할 수 있습니다: 합 =  K * (K + 1) / 2 ​K 값 찾기 - 이분 탐색을 활용한 최대값 찾기이분 탐색을 통..