오늘은 문제 해결 과정에서 이분 탐색(Binary Search)을 어떻게 식별하고 적용할지에 대해 정리해보았습니다.문제 설명형택이는 과거 스파이더 카드놀이에서 이긴 횟수와 게임 횟수가 주어졌을 때, 승률을 1% 올리기 위해 최소 몇 번의 추가 승리가 필요한지를 구해야 합니다.문제 링크 : https://www.acmicpc.net/problem/1072문제 접근 방법처음에는 재귀 함수로 각 경우를 일일이 검사하면서 승률을 올리는 방식을 생각했습니다. 하지만 문제의 입력 범위가 매우 컸기 때문에, 재귀를 통해 모든 경우를 하나씩 검사하는 것은 불필요하게 많은 함수 호출을 야기해 비효율적이었습니다. 특히, 승률이 한 번 변하는 최소 조건을 찾는 문제에서는 이런 순차적인 접근이 적합하지 않았습니다. 큰 입력에..

이 문제는 N개의 문제에 대해 각 문제를 풀었을 때 받을 수 있는 컵라면 수와 해당 문제를 풀어야 하는 마감시간(데드라인)이 주어졌을 때, 동호가 받을 수 있는 최대 컵라면 수를 구하는 문제입니다. 각 문제는 데드라인 안에 풀어야 하고, 문제를 풀 때 걸리는 시간은 1시간입니다.문제링크:https://www.acmicpc.net/problem/1781 문제 분석문제의 조건:각 문제는 단위 시간 1이 걸리며, 각 문제마다 주어진 데드라인 내에 풀어야 합니다.각 문제를 풀면 받을 수 있는 컵라면 수가 주어집니다.N개의 문제 중 데드라인 내에서 최대한 많은 문제를 풀어 최대 컵라면을 얻어야 합니다.접근 전략:각 문제를 데드라인이 짧은 순서대로 풀면서, 컵라면 수를 최대화해야 합니다.만약 데드라인보다 많은 문제..

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

안녕하세요! 오늘은 코딩테스트 문제 중 하나인 "숨바꼭질 2" 문제를 해결하는 방법에 대해 설명하려고 합니다. 이 문제는 수빈이가 동생을 찾기 위해 이동하는 가장 빠른 시간과 그 시간으로 동생을 찾는 방법의 수를 구하는 문제입니다. 문제를 해결하는 과정과 코드를 자세히 알아보겠습니다. 문제링크: https://www.acmicpc.net/problem/12851 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 문제개요 "숨바꼭질 2" 문제는 수빈이가 동생을 찾기 위해 이동하..

안녕하세요! 오늘은 코딩테스트 문제 중 하나인 "괄호 추가하기" 문제를 해결하는 방법에 대해 설명하려고 합니다. 이 문제는 수식에 괄호를 적절히 추가하여 만들 수 있는 식의 결과값 중 최대값을 찾는 문제입니다. 문제를 해결하는 과정과 코드를 자세히 알아보겠습니다. 문제링크: https://www.acmicpc.net/problem/16637 16637번: 괄호 추가하기 첫째 줄에 수식의 길이 N(1 ≤ N ≤ 19)가 주어진다. 둘째 줄에는 수식이 주어진다. 수식에 포함된 정수는 모두 0보다 크거나 같고, 9보다 작거나 같다. 문자열은 정수로 시작하고, 연산자와 정수가 www.acmicpc.net 문제개요 "괄호 추가하기" 문제는 수식에 괄호를 적절히 추가하여 만들 수 있는 식의 결과값 중 최대값을 찾는..

안녕하세요! 오늘은 코딩테스트 문제 중 하나인 "뮤탈리스크" 문제를 해결하는 방법에 대해 설명하려고 합니다. 이 문제는 뮤탈리스크가 남은 SCV를 모두 파괴하는 문제입니다. 문제를 해결하는 과정과 코드를 자세히 알아보겠습니다. 문제링크: https://www.acmicpc.net/problem/12869 12869번: 뮤탈리스크 1, 3, 2 순서대로 공격을 하면, 남은 체력은 (12-9, 10-1, 4-3) = (3, 9, 1)이다. 2, 1, 3 순서대로 공격을 하면, 남은 체력은 (0, 0, 0)이다. www.acmicpc.net 문제개요 스타크래프트 게임에서 뮤탈리스크가 남은 SCV를 모두 파괴하는 문제입니다. SCV는 1~3개까지 있으며, 각각의 체력이 주어집니다. 뮤탈리스크는 한 번의 공격으로..

안녕하세요! 오늘은 코딩테스트 문제 중 하나인 "불!" 문제를 해결하는 방법에 대해 설명하려고 합니다. 미로에서의 지훈이의 위치와 불이 난 위치를 고려하여 지훈이가 불에 타기 전에 탈출할 수 있는지 여부와 가장 빠른 탈출 시간을 구하는 문제입니다. 문제를 해결하는 과정과 코드를 자세히 알아보겠습니다. 문제링크: https://www.acmicpc.net/problem/4179 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문자 www.acmicpc.net 문제 개요 미로에서 지훈이가 불을 피해 탈출해야 하는 상황입니다. 미로..

안녕하세요! 오늘은 코딩테스트 문제 중 하나인 "인구 이동" 문제를 해결하는 방법에 대해 설명하려고 합니다. 이 문제에서는 인구 이동이 며칠 동안 발생하는지 구하는 문제입니다.문제를 해결하는 과정과 코드를 자세히 알아보겠습니다. 문제링크: https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net Question_1 문제 개요 N×N 크기의 땅에 각 칸에는 나라가 있고, 나라마다 인구가 주어집니다. 인접한 나라의 인구 차이가 L 이상 R 이..