안녕하세요! 오늘은 코딩테스트 문제 중 하나인 "비밀번호 발음하기" 문제를 해결하는 방법에 대해 설명하려고 합니다. 문자열이 특정 규칙을 만족하는지 확인하는 문제입니다. 문제를 해결하는 과정과 코드를 자세히 알아보겠습니다. 문제링크: https://www.acmicpc.net/problem/4659 4659번: 비밀번호 발음하기 좋은 패스워드를 만드는것은 어려운 일이다. 대부분의 사용자들은 buddy처럼 발음하기 좋고 기억하기 쉬운 패스워드를 원하나, 이런 패스워드들은 보안의 문제가 발생한다. 어떤 사이트들은 xvtp www.acmicpc.net 문제 개요 "비밀번호 발음하기" 문제는 문자열이 특정 규칙을 만족하는지 확인하는 문제입니다. 규칙은 다음과 같습니다: 하나 이상의 모음(a, e, i, o, u..

안녕하세요! 오늘은 코딩테스트 문제 중 하나인 "사과 담기 게임" 문제를 해결하는 방법에 대해 설명하려고 합니다. 이 문제에서는 조작하는 바구니를 이용해 떨어지는 사과를 모두 잡는 게임입니다. 문제를 해결하는 과정과 코드를 자세히 알아보겠습니다. 문제링크: https://www.acmicpc.net/problem/2828 2828번: 사과 담기 게임 상근이는 오락실에서 바구니를 옮기는 오래된 게임을 한다. 스크린은 N칸으로 나누어져 있다. 스크린의 아래쪽에는 M칸을 차지하는 바구니가 있다. (M> n >> m >> j; // 입력 받기 for (int i = 0; i > temp; table.push_back(temp); // 사과의 위치 저장 } int ..

안녕하세요! 오늘은 코딩테스트 문제 중 하나인 "쿼드트리" 문제를 해결하는 방법에 대해 설명하려고 합니다. 이 문제에서는 2차원 영상을 쿼드트리 방식으로 압축하는 문제입니다. 문제를 해결하는 과정과 코드를 자세히 알아보겠습니다. 문제링크: https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 문제 개요 "쿼드트리" 문제는 2차원 영상을 쿼드트리 방식으로 압축하는 문제입니다. 이 방법은 영상을 4개의 동일한 크기 부분으로 나누고, 각 부분..

안녕하세요! 오늘은 코딩테스트 문제 중 하나인 "영역 구하기" 문제를 해결하는 방법에 대해 설명하려고 합니다. 이 문제에서는 M×N 크기의 모눈종이에서 K개의 직사각형 영역이 주어졌을 때, 직사각형으로 덮이지 않은 나머지 부분이 몇 개의 분리된 영역으로 나누어지는지, 그리고 각 영역의 넓이를 구하는 문제입니다. 문제를 해결하는 과정과 코드를 자세히 알아보겠습니다. 문제링크: https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 문..

안녕하세요! 오늘은 코딩테스트 문제 중 하나인 "안전 영역" 문제를 해결하는 방법에 대해 설명하려고 합니다. 이 문제에서는 주어진 지역의 높이 정보를 기반으로 장마철에 비가 내렸을 때 생기는 물에 잠기지 않는 안전한 영역의 최대 개수를 찾는 문제입니다. 문제를 해결하는 과정과 코드를 자세히 알아보겠습니다. 문제링크: https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 문제 개요 "안전 영역" 문제는 주어진 지역의 높이 정보를 기반으로 장마철에 비가 내렸을..

안녕하세요! 오늘은 코딩테스트 문제 중 하나인 "유기농 배추" 문제를 해결하는 방법에 대해 설명하려고 합니다. 이 문제에서는 M×N 크기의 배추밭에서 서로 인접한 배추들이 몇 그룹으로 나뉘어 있는지 찾는 문제입니다. 문제를 해결하는 과정과 코드를 자세히 알아보겠습니다. 문제링크: https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 문제 개요 "유기농 배추" 문제는 M×N 크기의 배추밭에서 서로 인접한 배추들이 몇 그룹으로 나뉘어 있는지 찾는 문제입니다. 이때,..

안녕하세요! 오늘은 코딩테스트 문제 중 하나인 "미로 탐색" 문제를 해결하는 방법에 대해 설명하려고 합니다. 이 문제에서는 N×M 크기의 미로 내에서 시작 위치 (1, 1)에서 출발하여 목적지 (N, M)까지 이동할 때 지나야 하는 최소 칸 수를 찾는 문제입니다.문제를 해결하는 과정과 코드를 자세히 알아보겠습니다. 문제링크: https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 문제 개요 "미로 탐색" 문제는 N×M 크기의 미로 내에서 시작 위치 (1, 1)에서 출발하여 목적지 (..

안녕하세요! 오늘은 코딩테스트 문제 중 하나인 "좋은 단어" 문제를 해결하는 방법에 대해 설명하려고 합니다. 이 문제에서는 주어진 단어들 중에서 좋은 단어의 개수를 찾는 문제입니다. 문제를 해결하는 과정과 코드를 자세히 알아보겠습니다. 문제링크: https://www.acmicpc.net/problem/3986 3986번: 좋은 단어 이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드려서 꾸벅꾸벅 졸다가 제출 마감 1시간 전에 www.acmicpc.net 문제 개요 "좋은 단어" 문제는 주어진 단어들 중에서 좋은 단어의 개수를 찾는 문제입니다. 여기서 좋은 단어란, 단어를 구성하는 글자 'A'와 'B'를 아치형 곡선..