2022

문제 해설 Difficulty : *800 (Greedy / Math) n*m 공간에 1*2 크기 조각을 튀어나오지 않게 최대한 많이 채워 넣는 문제입니다. 풀이 조각의 한쪽 길이가 1이고 돌려서 끼우는 것과 빈공간을 허용하는…

문제 해설 Difficulty : *800 (Greedy / Math) 폴리카프가 n명의 친구에게 사탕을 똑같이 나눠주려 합니다. 친구들은 이미 사탕을 가지고 있고, 모두 똑같은 수로 다시 나누어 주기 위해서 최소 k명의 사탕을…

문제 해설 Difficulty : *1600 (Implementation / Math) 엑셀의 두 가지 컬럼로우 표기 방식을 변환하는 함수를 구현해야 합니다. 첫 번째 방식은 로우를 의미하는 ‘R’과 컬럼을 의미하는 ‘C’ 뒤에 각각 숫자가…

문제 해설 Difficulty : *1000 (Math) 세 변수 중 두 개 이상 1일 경우를 모두 카운트하여 출력하는 문제입니다. 풀이 첫째줄에 테스트 케이스 개수가 주어지고 해당 수만큼 반복하여 세 변수가 입력됩니다.…

문제 해설 Difficulty : *1200 (Constructive Alg. / Greedy) 피터는 과연 시험 날짜 전까지 필요한 공부를 완벽하게 할 수 있을까요? 주어진 일자 내에 주어진 시간만큼의 할당량을 정확하게 해소할 수 있는지…

문제 해설 Difficulty : *800 (Brute force / Math) 주어진 수를 두 짝수로 가를 수 있는지 판단하는 문제입니다. 풀이 2를 제외한 모든 짝수는 두 짝수로 가를 수 있습니다. 그러므로 입력받은…

문제 해설 Difficulty : *800 (Math / Number theory) 1 ≤ n ≤ 1,000,000,000, 1 ≤ x ≤ n일 때, S(x)는 x의 모든 자릿수를 하나씩 더한 값입니다. 예를 들어 S(5)…