와드의 블로그

문제농구 경기는 48분 동안 진행됩니다. 각 팀이 득점한 시간과 팀 번호가 주어질 때, 1번 팀이 이기고 있던 시간과 2번 팀이 이기고 있던 시간을 출력하는 문제입니다.입력: 첫째 줄에 골이 들어간 횟수 N (1 ≤ N ≤ 100)이 주어집니다. 둘째 줄부터 N개의 줄에 득점한 팀의 번호(1 또는 2)와 득점 시간(MM:SS 형식)이 주어집니다.출력: 첫째 줄에 1번 팀이 이기고 있던 시간, 둘째 줄에 2번 팀이 이기고 있던 시간을 "MM:SS" 형식으로 출력합니다.링크: https://www.acmicpc.net/problem/2852풀이시간을 모두 초(second) 단위로 변환하여 계산하고, 출력 시에 다시 지정된 문자열 포맷으로 변환하는 것이 핵심인 시뮬레이션 문제입니다.시간 변환 메서드:timeT..

문제어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 작성하는 문제입니다. 문자열에 포함되는 괄호는 소괄호 () 와 대괄호 [] 로 2종류입니다.모든 왼쪽 소괄호(()는 오른쪽 소괄호())와만 짝을 이뤄야 합니다.모든 왼쪽 대괄호([)는 오른쪽 대괄호(])와만 짝을 이뤄야 합니다.모든 오른쪽 괄호들은 자신과 짝을 이룰 수 있는 왼쪽 괄호가 존재해야 합니다.모든 괄호들의 짝은 1:1 매칭만 가능합니다. 즉, 괄호 하나가 둘 이상의 괄호와 짝지어지지 않습니다.짝을 이루는 두 괄호가 있을 때, 그 사이에 있는 문자열도 균형이 잡혀야 합니다.입력: 각 문자열은 영문 알파벳, 공백, 소괄호, 대괄호 등으로 이루어져 있으며, 마지막 글자를 온점(.)으로 끝납니다. 입력의 종료조건으로..

문제괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열입니다. 그중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부릅니다. 입력으로 주어진 괄호 문자열이 VPS인지 아닌지를 판단해서 그 결과를 YES 와 NO 로 나타내는 문제입니다.입력: 첫째 줄에 테스트 데이터의 수를 나타내는 정수 T가 주어집니다. 각 테스트 데이터는 한 줄로 구성된 괄호 문자열입니다. (길이는 2 이상 50 이하)출력: 각 테스트 데이터에 대해 VPS면 YES, 아니면 NO를 한 줄에 하나씩 출력합니다.링크: https://www.acmicpc.net/problem/9012풀이: 스택단일 종류의 괄호만 등장하므로..

문제종말의 수란 어떤 수에 6이 적어도 3개 이상 연속으로 들어가는 수를 말합니다. 제일 작은 종말의 수는 666이고, 그 다음으로 큰 수는 1666, 2666, 3666, .... 입니다. N이 주어질 때, N번째로 작은 종말의 수를 구하는 문제입니다.입력: 첫째 줄에 N이 주어집니다. (1 ≤ N ≤ 10,000)출력: 첫째 줄에 N번째 종말의 수를 출력합니다.링크: https://www.acmicpc.net/problem/1436풀이N의 최댓값이 10,000으로 크지 않기 때문에, 가장 작은 종말의 수인 666부터 1씩 증가시키며 조건에 맞는 수를 찾는 브루트포스(완전탐색) 알고리즘을 사용합니다. N번째 수를 찾더라도 그 숫자의 크기가 약 266만 정도이므로, 시간 제한 내에 충분히 탐색할 수 있습..

문제자연수 N이 주어질 때, N! (팩토리얼)의 오른쪽 끝에 있는 0의 개수를 구하는 문제입니다.입력: 첫째 줄에 테스트 케이스의 개수 T가 주어지고, 다음 T개의 줄에 걸쳐 자연수 N이 주어집니다. (1 출력: 각 N마다 N!의 오른쪽 끝에 있는 0의 개수를 줄바꿈하여 출력합니다.링크: https://www.acmicpc.net/problem/3474풀이: 소인수분해의 성질 활용 및 오버플로우 방지어떤 수의 끝에 0이 붙으려면 10이 곱해져야 하고, 10은 2 * 5로 이루어져 있습니다. 즉, N!을 소인수분해했을 때 나오는 2의 개수와 5의 개수 중 짝이 맞는 개수(최솟값)가 곧 0의 개수입니다.5의 개수만 구하기 (수학적 최적화): 팩토리얼은 1부터 $N$까지의 곱입니다. 이 연속된 숫자들 중 짝수..