안녕하세요! 오늘은 코딩테스트 문제 중 하나인 "괄호 추가하기" 문제를 해결하는 방법에 대해 설명하려고 합니다. 이 문제는 수식에 괄호를 적절히 추가하여 만들 수 있는 식의 결과값 중 최대값을 찾는 문제입니다. 문제를 해결하는 과정과 코드를 자세히 알아보겠습니다. 문제링크: 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 이..

안녕하세요! 오늘은 코딩테스트 문제 중 하나인 "보물섬" 문제를 해결하는 방법에 대해 설명하려고 합니다. 이 문제에서는주어진 지도에서 최대한 먼 두 육지 간의 최단 거리를 찾는 문제입니다. 문제를 해결하는 과정과 코드를 자세히 알아보겠습니다. 문제링크: https://www.acmicpc.net/problem/2589 2589번: 보물섬 첫째 줄에는 보물 지도의 세로의 크기와 가로의 크기가 빈칸을 사이에 두고 주어진다. 이어 L과 W로 표시된 보물 지도가 아래의 예와 같이 주어지며, 각 문자 사이에는 빈 칸이 없다. 보물 지도의 www.acmicpc.net 문제 개요 "보물섬" 문제는 주어진 지도에서 최대한 먼 두 육지 간의 최단 거리를 찾는 문제입니다. 지도는 'L'(육지)과 'W'(바다)로 구성되어 ..

안녕하세요! 오늘은 코딩테스트 문제 중 하나인 "치킨 배달" 문제를 해결하는 방법에 대해 설명하려고 합니다. 이 문제에서는 크기가 N×N인 도시에서 집과 치킨집의 위치가 주어질 때, 도시의 치킨 거리를 최소로 하는 M개의 치킨집을 선택하는 문제입니다. 문제를 해결하는 과정과 코드를 자세히 알아보겠습니다. 문제링크: https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 문제 개요 "치킨 배달" 문제는 크기가 N×N인 도시에서 집과..

안녕하세요! 오늘은 코딩테스트 문제 중 하나인 "오큰수 " 문제를 해결하는 방법에 대해 설명하려고 합니다. 이 문제에서는 주어진 수열에서 각 원소의 오른쪽에 있으면서 해당 원소보다 큰 수 중 가장 왼쪽에 있는 수를 찾는 문제입니다. 문제를 해결하는 과정과 코드를 자세히 알아보겠습니다. 문제링크: https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 문제 개요 오큰수 문제는 주어진 수열에서 각 원소의 오른쪽에 있으면서 해당 원소보다 큰 수 중 가장 왼쪽에 있는 ..

안녕하세요! 오늘은 코딩테스트 문제 중 하나인 "효율적인 해킹" 문제를 해결하는 방법에 대해 설명하려고 합니다. 이 문제에서는 컴퓨터의 신뢰 관계를 바탕으로 한 번의 해킹으로 가장 많은 컴퓨터를 해킹할 수 있는 컴퓨터 번호를 찾는 문제입니다. 문제를 해결하는 과정과 코드를 자세히 알아보겠습니다. 문제링크: https://www.acmicpc.net/problem/1325 > n >> m; for (int i = 0; i > temp1 >> temp2; // temp2 컴퓨터를 해킹하면 temp1도 해킹할 수 있음 tables[temp2].push_back(temp1); // 신뢰 관계 설정 } int maxvalue = 0; // 가장 많이 ..