안녕하세요! 오늘은 코딩테스트 문제 중 하나인 "NBA 농구" 문제를 해결하는 방법에 대해 설명하려고 합니다. 이 문제에서는 농구 경기에서 각 팀이 골을 넣은 시간을 기록하고, 각 팀이 얼마나 오랫동안 이기고 있었는지를 계산하는 것입니다. 문제를 해결하는 과정과 코드를 자세히 알아보겠습니다. 문제링크: https://www.acmicpc.net/problem/2852 2852번: NBA 농구 첫째 줄에 골이 들어간 횟수 N(1 n; int asum = 0; // 1번 팀이 이기고 있는 시간 int bsum = 0; // 2번 팀이 이기고 있는 시간 string prev = ""; int team = 0; string time = ""; for (int i = 0; i > t..

안녕하세요! 오늘은 코딩테스트 문제 중 하나인 "기상캐스터" 문제를 해결하는 방법에 대해 설명하려고 합니다. 이 문제에서는 JOI시의 각 구역에 대해, 지금부터 몇 분 후 처음으로 하늘에 구름이 나타나는지 예측하는 것입니다. 문제를 해결하는 과정과 코드를 자세히 알아보겠습니다. 문제링크: https://www.acmicpc.net/problem/10709 10709번: 기상캐스터 출력은 H 행으로, 각 행에는 공백으로 구분된 W 개의 정수를 출력한다. 출력의 i 번째 행 j 번째 정수 (1 ≦ i ≦ H, 1 ≦ j ≦ W) 는, 지금부터 몇 분후에 처음으로 구역 (i, j) 에 구름이 뜨는지를 표시 www.acmicpc.net 문제 개요 "기상캐스터" 문제에서는 JOI시의 각 구역에 대해, 지금부터 몇..

안녕하세요! 오늘은 코딩테스트 문제 중 하나인 "수학숙제" 문제를 해결하는 방법에 대해 설명하려고 합니다. 문자열에 포함된 숫자들을 찾아서 비내림차순(같거나 큰 순서)으로 출력해야 합니다. 문제를 해결하는 과정과 코드를 자세히 알아보겠습니다. 문제링크: https://www.acmicpc.net/problem/2870 2870번: 수학숙제 종이에서 찾은 숫자의 개수를 M이라고 하면, 출력은 M줄로 이루어져야 한다. 각 줄에는 종이에서 찾은 숫자를 하나씩 출력해야 한다. 이때, 비내림차순으로 출력해야 한다. 비내림차순은 내림차 www.acmicpc.net 문제 개요 "수학숙제" 문제에서는 문자열에 포함된 숫자들을 찾아서 비내림차순(같거나 큰 순서)으로 출력해야 합니다. 문자열은 알파벳 소문자와 숫자로 이루..

안녕하세요! 오늘은 코딩테스트 문제 중 하나인 "비밀번호 발음하기" 문제를 해결하는 방법에 대해 설명하려고 합니다. 문자열이 특정 규칙을 만족하는지 확인하는 문제입니다. 문제를 해결하는 과정과 코드를 자세히 알아보겠습니다. 문제링크: 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 문제 개요 "안전 영역" 문제는 주어진 지역의 높이 정보를 기반으로 장마철에 비가 내렸을..