안녕하세요! 오늘은 코딩테스트 문제 중 하나인 "보물섬" 문제를 해결하는 방법에 대해 설명하려고 합니다. 이 문제에서는주어진 지도에서 최대한 먼 두 육지 간의 최단 거리를 찾는 문제입니다. 문제를 해결하는 과정과 코드를 자세히 알아보겠습니다. 문제링크: 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; // 가장 많이 ..

안녕하세요! 오늘은 코딩테스트 문제 중 하나인 "트리" 문제를 해결하는 방법에 대해 설명하려고 합니다. 이 문제에서는 주어진 트리에서 특정 노드를 삭제했을 때 남는 트리의 리프 노드(자식이 없는 노드)의 개수를 구하는 문제입니다.문제를 해결하는 과정과 코드를 자세히 알아보겠습니다. 문제링크: https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net 문제 개요 "트리" 문제는 주어진 트리에서 특정 노드를 삭제했을 때 남는 트리의 리프 노드(자식이 없..

안녕하세요! 오늘은 코딩테스트 문제 중 하나인 "치즈" 문제를 해결하는 방법에 대해 설명하려고 합니다. 이 문제에서는 사각형 모양의 판 위에 놓인 치즈가 공기 중에서 녹는 과정을 시뮬레이션하는 문제입니다. 문제를 해결하는 과정과 코드를 자세히 알아보겠습니다. 문제링크: https://www.acmicpc.net/problem/2636 2636번: 치즈 첫째 줄에는 사각형 모양 판의 세로와 가로의 길이가 양의 정수로 주어진다. 세로와 가로의 길이는 최대 100이다. 판의 각 가로줄의 모양이 윗 줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진 www.acmicpc.net 문제 개요 "치즈" 문제는 사각형 모양의 판 위에 놓인 치즈가 공기 중에서 녹는 과정을 시뮬레이션하는 문제입니다. 치즈는 1×1 크기의 정..

안녕하세요! 오늘은 코딩테스트 문제 중 하나인 "연구소" 문제를 해결하는 방법에 대해 설명하려고 합니다. 이 문제에서는 바이러스가 있는 연구소에서 벽을 세워 바이러스의 확산을 막고, 안전 영역의 최대 크기를 구하는 문제입니다. 문제를 해결하는 과정과 코드를 자세히 알아보겠습니다. 문제링크: https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 문제 개요 "연구소" 문제는 바이러스가 있는 연구소에서 벽을 세워 바이러스의 확산을 막고, 안전 영역의 최대 크기를 구하..

안녕하세요! 오늘은 코딩테스트 문제 중 하나인 "균형잡힌 세상" 문제를 해결하는 방법에 대해 설명하려고 합니다. 이 문제에서는 주어진 문자열에 있는 괄호들이 올바르게 짝지어져 있는지 확인하는 문제입니다. 문제를 해결하는 과정과 코드를 자세히 알아보겠습니다. 문제링크: https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 각 문자열은 마지막 글자를 제외하고 영문 알파벳, 공백, 소괄호("( )"), 대괄호("[ ]")로 이루어져 있으며, 온점(".")으로 끝나고, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마지막에 www.acmicpc.net 문제 개요 "균형잡힌 세상" 문제는 주어진 문자열에 있는 괄호들이 올바르게 짝지어져 있는지 확인하는 문제입니다..