문제 링크:https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 요약이 문제는 주어진 송전탑과 전선 정보에서, 전선 하나를 끊어 두 전력망으로 나누었을 때 송전탑 개수의 차이가 최소가 되도록 하는 것입니다.문제의 주요 조건:입력으로 주어진 송전탑 네트워크는 항상 트리 구조입니다.전선 하나를 끊으면 두 전력망으로 분리됩니다.송전탑의 개수를 비교해 그 차이를 최소화해야 합니다.문제 해결 접근법1. 그래프를 인접 리스트로 표현전선으로 연결된 송전탑 관계를 그래프의 형태로 나타냅니다.인접 리스트를 사..

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 요약이 문제는 주어진 숫자 조각들로 만들 수 있는 모든 숫자 조합 중 소수가 몇 개인지 찾는 것입니다. 문제를 해결하기 위해:숫자 조각들로 만들 수 있는 모든 가능한 조합을 생성.각 조합이 소수인지 판별.중복된 숫자를 제거하여 유일한 소수의 개수를 계산.제약 조건:입력 문자열의 길이는 최대 7이므로 완전 탐색이 가능.숫자 조합의 순서와 길이를 고려해야 함.문제 해결 접근법1. 모든 조합 생성 (완전 탐색)숫자 조각으로 만들 수..

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 요약이 문제는 주어진 현재 피로도 kkk와 여러 던전의 "최소 필요 피로도"와 "소모 피로도"를 활용해, 최대 몇 개의 던전을 탐험할 수 있는지를 계산하는 문제입니다. 던전을 탐험하기 위해서는 다음 조건을 만족해야 합니다:현재 남은 피로도가 "최소 필요 피로도" 이상이어야 탐험이 가능합니다.탐험한 던전 수를 최대화해야 합니다.문제를 해결하기 위해 모든 가능한 탐험 경로를 탐색하고, 상태를 복구(원복)하며 탐색을 진행해야 합니다..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 요약이 문제는 주어진 갈색 격자 수 brown과 노란색 격자 수 yellow를 이용해 카펫의 가로, 세로 크기를 계산하는 문제입니다. 카펫은 테두리가 갈색이고, 가운데 부분이 노란색으로 구성되어 있으며, 다음 조건을 만족해야 합니다:전체 카펫의 가로와 세로 크기를 구해야 합니다.카펫의 테두리는 갈색 격자, 가운데는 노란색 격자로 채워져 있습니다.가로 길이는 세로 길이 이상이어야 합니다.접근법1, 카펫의 크기 관계 정의:전체 카펫의 ..

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 요약수포자 삼인방이 각각 일정한 규칙으로 답을 찍습니다. 문제의 정답 배열 answers가 주어질 때, 가장 많은 문제를 맞힌 사람(들)을 찾아서 오름차순으로 반환하는 문제입니다.접근법각 수포자의 정답 규칙을 벡터로 정의합니다.정답 배열을 순회하며 각 수포자가 정답을 맞힌 횟수를 기록합니다.가장 높은 점수를 계산하고, 해당 점수를 얻은 수포자를 반환합니다.#include #include #include #include #inc..

오늘은 모음으로만 이루어진 사전에서 특정 단어가 몇 번째 위치에 있는지 찾는 문제를 해결했습니다. 이 문제는 주어진 단어의 길이가 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://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 접근 방법 : 이 문제는 이분 탐색을 통해 효율적으로 풀 수 있습니다. 이분 탐색을 사용하는 이유는 n명이 심사를 받는 데 걸리는 최소 시간을 찾는 것이며, 특정 시간 내에 n명이 심사를 마칠 수 있는지 확인할 수 있..

안녕하세요! 오늘은 코딩테스트 문제 중 하나인 "문자열 계산하기" 문제를 해결하는 방법에 대해 설명하려고 합니다. 이 문제는 특정 형식으로 주어진 수식 문자열을 해석하여 올바른 결과를 도출하는 것입니다. 수식은 항상 공백으로 구분된 숫자와 +, - 연산자로 구성되어 있으며, 문자열의 시작과 끝에는 공백이 없습니다. 예를 들어, "3 + 5"라는 문자열이 주어졌을 때, 이 수식을 계산하여 8을 반환해야 합니다.문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/120902 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.program..