안녕하세요! 오늘은 코딩테스트 문제 중 하나인 "오큰수 " 문제를 해결하는 방법에 대해 설명하려고 합니다. 이 문제에서는 주어진 수열에서 각 원소의 오른쪽에 있으면서 해당 원소보다 큰 수 중 가장 왼쪽에 있는 수를 찾는 문제입니다. 문제를 해결하는 과정과 코드를 자세히 알아보겠습니다. 문제링크: 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 문제 개요 "균형잡힌 세상" 문제는 주어진 문자열에 있는 괄호들이 올바르게 짝지어져 있는지 확인하는 문제입니다..

안녕하세요! 오늘은 코딩테스트 문제 중 하나인 "괄호" 문제를 해결하는 방법에 대해 설명하려고 합니다. 이 문제에서는 주어진 괄호 문자열이 올바른 괄호 문자열(Valid PS, VPS)인지 판단해야 합니다. 문제를 해결하는 과정과 코드를 자세히 알아보겠습니다. 문제링크: https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 문제 개요 "괄호" 문제에서는 주어진 괄호 문자열이 올바른 괄호 문자열(Valid PS, VPS)..

안녕하세요! 오늘은 코딩테스트 문제 중 하나인 "영화감독 숌" 문제를 해결하는 방법에 대해 설명하려고 합니다. 이 문제에서는 특정 패턴(666이 연속으로 들어가는)을 가진 숫자를 찾는 것입니다 문제를 해결하는 과정과 코드를 자세히 알아보겠습니다. 문제링크: https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net 문제 개요 "영화감독 숌" 문제에서는 특정 패턴(666이 연속으로 들어가는)을 가진 숫자를 찾는 것입니다. N번째로 작은 '종말의 수'를 찾..