문제 설명 https://www.acmicpc.net/problem/10709 10709번: 기상캐스터 출력은 H 행으로, 각 행에는 공백으로 구분된 W 개의 정수를 출력한다. 출력의 i 번째 행 j 번째 정수 (1 ≦ i ≦ H, 1 ≦ j ≦ W) 는, 지금부터 몇 분후에 처음으로 구역 (i, j) 에 구름이 뜨는지를 표시 www.acmicpc.net 접근 방법 - 시뮬레이션을 통한 수학 구현 문제 백준의 10709번 문제는 시뮬레이션을 통하여 해결해야 하는 수학적인 구현 문제이다. 해당 문제는, 현재의 각 구름 위치 좌표가 입력으로 주어질 때 각 좌표에 몇 초 뒤 구름이 지나갈지에 대하여 출력해야 하는 문제이다. 시뮬레이션이란, 문제에서 제시한 조건들을 기반으로 가상으로 예측해 보며 알고리즘을 구축..

문제 설명 https://www.acmicpc.net/problem/11257 11257번: IT Passport Examination บรรทัดแรก เป็นจํานวนเต็ม N ระบุจํานวนผู้สอบ และ N บรรทัด ต่อมาเป็นข้อมูลของผู้เข้าสอบแต่ละค www.acmicpc.net 접근 방법 - 기초적인 사칙연산을 활용한 수학 문제 백준의 11257번 문제는 기초적인 사칙연산을 활용하여 간단히 해결할 수 있는 수학 문제이다. 해당 문제는, 수험자의 번호 및 3개의 항목에 대한 점수가 각 입력으로 주어질 때 형식에 맞게끔 합불 결과를 구하여 출력해야 하는 문제이다. 이때, 해당 시험의 합격 조건은 아래와 같다. 총점 55점 이상의 점수 취득 각 분야의 30% ..

문제 설명 https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net 접근 방법 - 맵을 활용한 문자열 탐색 문제 백준의 14425번 문제는 맵 자료구조를 활용하여 해결할 수 있는 문자열 탐색 문제이다. 해당 문제는, 검사하고자 하는 문자열을 하나씩 입력받을 때 특정 집합 속에 존재하는 문자열의 개수가 총 몇 개인지를 연산하여 출력해야 하는 문제이다. 맵이라는 자료 구조를 모른다면, 2개의 배열을 통하여 무작위로 비교하는 ..

문제 설명 https://www.acmicpc.net/problem/27110 27110번: 특식 배부 설날을 맞아 부대원들을 위해 특식으로 치킨을 주문했다. 후라이드 치킨, 간장치킨, 양념치킨을 각각 $N$마리씩 주문했고, $1$인당 치킨을 한 마리씩 배부하고자 한다. 최대한 많은 부대원에게 본 www.acmicpc.net 접근 방법 - 기초적인 사칙연산을 활용한 수학 문제 백준의 27110번 문제는 기초적인 사칙연산을 이용하여 해결할 수 있는 수학적 문제이다. 해당 문제는, 동일한 마릿수로 각 종류의 치킨들이 준비될 때 가장 선호하는 치킨을 배부받을 수 있는 병사의 총합을 구해서 출력해야 하는 문제이다. 해당 문제의 경우에는, 문제의 맥락만 잘 파악하였다면 비교적 쉽게 해결할 수 있는 문제로 예상된다..

문제 설명 https://www.acmicpc.net/problem/11441 11441번: 합 구하기 첫째 줄에 수의 개수 N이 주어진다. (1 ≤ N ≤ 100,000) 둘째 줄에는 A1, A2, ..., AN이 주어진다. (-1,000 ≤ Ai ≤ 1,000) 셋째 줄에는 구간의 개수 M이 주어진다. (1 ≤ M ≤ 100,000) 넷째 줄부터 M개의 줄에는 www.acmicpc.net 접근 방법 - 누적 합 알고리즘을 활용한 기초 문제 백준의 11441번 문제는 누적 합 알고리즘을 활용하여 해결해야 하는 문제이다. 해당 문제는, 주어지는 수열에 대하여 특정 구간에 있는 숫자들의 총합들을 구하여 출력해야 하는 문제이다. 일일이 탐색하며 구하는 방법이 있긴 하지만, 테스트 케이스 및 수열의 길이가 크..

문제 설명 https://www.acmicpc.net/problem/5063 5063번: TGN 첫째 줄에 테스트 케이스의 개수 N이 주어진다. 다음 N개의 줄에는 3개의 정수 r, e, c가 주어진다. r은 광고를 하지 않았을 때 수익, e는 광고를 했을 때의 수익, c는 광고 비용이다. (-106 ≤ r,e ≤ 106 www.acmicpc.net 접근 방법 - 기초적인 사칙연산을 활용한 수학 문제 백준의 5063번 문제는 기초적 사칙연산을 통해 해결할 수 있는 수학적 문제이다. 해당 문제는, 광고 비용(c) 및 광고를 했을 때(e)와 안 했을 때(r)의 수익이 각 케이스마다 입력으로 주어질 때 광고를 해야 하는지를 정답으로 출력해야 하는 문제이다. 문제의 맥락을 잘 파악하였다면 매우 쉽게 식을 세우고..