25584번: 근무 지옥에 빠진 푸앙이 (Large) 군대에 간 푸앙이는 4교대 근무를 서게 된다. 근무 시간대는 08:00~12:00, 12:00~18:00, 18:00~22:00, 22:00~08:00 으로 각각 4, 6, 4, 10시간의 근무로 구성되어 있다. 푸앙이와 동기들은 근무 시간이 최대한 공평 www.acmicpc.net map 제목 근무 지옥에 빠진 푸앙이 (Large) 조건 시간 제한 : 1 초 메모리 제한 : 1024 MB 문제 군대에 간 푸앙이는 4교대 근무를 서게 된다. 근무 시간대는 08:00~12:00, 12:00~18:00, 18:00~22:00, 22:00~08:00 으로 각각 4, 6, 4, 10시간의 근무로 구성되어 있다. 푸앙이와 동기들은 근무 시간이 최대한 공평하게 ..
25595번: 86 ─에이티식스─ 2 첫 번째 줄에 전장의 크기 $N$이 주어진다. 전장은 $N \times N$ 크기 좌표로 이루어져 있다. 다음 $N$개의 줄에는 전장의 정보가 주어진다. 각 줄마다 $N$개의 좌표 정보가 주어지며 0은 빈칸, 1은 레기 www.acmicpc.net 행과 열의 합 짝수와 홀수 제목 86 ─에이티식스─ 2 조건 시간 제한 : 1 초 메모리 제한 : 1024 MB 문제 기아데 연방 공화국은 '레기온'이라는 인공지능 무인 병기들과 전쟁 중이다. 공화국은 레기온에 대항할 수단으로 '레긴레이브'라는 보행 병기를 개발했다. 공화국 군인들 중 소수정예는 이 레긴레이브에 탑승해서 레기온에 맞서 싸운다. 신에이 노우젠은 제 86 전략기동전단 기갑전대의 전대장이자 근접전의 대가이다. 그..
25593번: 근무 지옥에 빠진 푸앙이 (Small) 군대에 간 푸앙이는 4교대 근무를 서게 된다. 근무 시간대는 08:00~12:00, 12:00~18:00, 18:00~22:00, 22:00~08:00 으로 각각 4, 6, 4, 10시간의 근무로 구성되어 있다. 푸앙이와 동기들은 근무 시간이 최대한 공평 www.acmicpc.net ASCII code 제목 HG 음성기호 조건 시간 제한 : 1 초 메모리 제한 : 1024 MB 문제 최근 해강이는 군대에 관심이 생겨 군대 관련 영상을 찾아 보고 있었다. 그러던 중 한 영상에서 '알파, 알파 여기는 브라보..' 이런 식으로 소통하는 모습을 봤다. 이 순간 해강이는 영상 속 인물들이 무슨 말을 하는지 궁금했고 이것이 NATO 표준음성기호였음을 알게 됐다...
25593번: 근무 지옥에 빠진 푸앙이 (Small) 군대에 간 푸앙이는 4교대 근무를 서게 된다. 근무 시간대는 08:00~12:00, 12:00~18:00, 18:00~22:00, 22:00~08:00 으로 각각 4, 6, 4, 10시간의 근무로 구성되어 있다. 푸앙이와 동기들은 근무 시간이 최대한 공평 www.acmicpc.net map 제목 근무 지옥에 빠진 푸앙이 (Small) 조건 시간 제한 : 1 초 메모리 제한 : 1024 MB 문제 군대에 간 푸앙이는 4교대 근무를 서게 된다. 근무 시간대는 08:00~12:00, 12:00~18:00, 18:00~22:00, 22:00~08:00 으로 각각 4, 6, 4, 10시간의 근무로 구성되어 있다. 푸앙이와 동기들은 근무 시간이 최대한 공평하게 ..
25592번: 바둑돌 게임 첫 번째 줄에 바둑돌 무더기에 있는 바둑돌의 개수를 의미하는 정수 $N$ $(1 \leq N \leq 100\,000)$이 입력된다. www.acmicpc.net 시뮬레이션 제목 바둑돌 게임 조건 시간 제한 : 1 초 메모리 제한 : 1024 MB 문제 게임을 좋아하는 푸앙이는 요즘 "바둑돌 게임"이라는 게임을 즐겨한다. 바둑돌 게임은 두 명이 번갈아 가며 한 개의 바둑돌 무더기에서 바둑돌을 정해진 개수만큼 가져가는 게임이다. 처음 시작한 사람은 바둑돌을 1개를 가져가야 하고, 그다음 차례인 사람이 지난 차례에 가져갔던 바둑돌보다 한 개 더 많은 2개를 가져가야 한다. 그다음 차례에는 이전 차례보다 한 개 더 많은 3개를 가져가야 한다. 이런 식으로 차례를 반복해서 자신의 차례..
25591번: 푸앙이와 종윤이 베다수학 곱셈법을 쓰는 과정에서 구하는 $a$, $b$, $c$, $d$, $q$, $r$을 첫 줄에 공백으로 구분해서 출력한다. 둘째 줄에 곱셈 결과의 앞의 두 자릿수, 뒤의 두 자릿수를 공백으로 구분해서 출력한다. www.acmicpc.net 제목 푸앙이와 종윤이 조건 시간 제한 : 1 초 메모리 제한 : 1024 MB 문제 푸앙이의 친구 종윤이는 수학, 과학이 굉장히 발전한 곳 중 하나인 인도에 진심이다. 한국에선 구구단을 배우지만 인도에서는 19단까지 배운다고 한다. 어떻게 두 자릿수 곱셈을 빠르게 암산하는 것일까? 푸앙이는 인도 마니아 종윤이한테 인도의 베다수학 곱셈법을 배워보기로 했다. 인도 베다수학 곱셈법 예시 그림 97×96을 계산해보자. 각 수를 100에서 ..
3733번: Shares A group of N persons and the ACM Chief Judge share equally a number of S shares (not necessary all of them). Let x be the number of shares aquired by each person (x must be an integer). The problem is to compute the maximum value of x. Write a program that www.acmicpc.net EOF 제목 Shares 조건 시간 제한 : 1 초 메모리 제한 : 128 MB 문제 A group of N persons and the ACM Chief Judge share equally a nu..
25624번: SNUPTI 카루나가 각 척도의 가능한 결과를 거꾸로 만들어 낼 수 있다면 첫째 줄에 YES를, 아니라면 NO를 출력한다. 카루나가 각 척도의 가능한 결과를 거꾸로 만들어 낼 수 있다면 둘째 줄부터 N개의 줄에 www.acmicpc.net 각 척도의 결과에 사용되는 알파벳은 모두 서로 다르다. + 마시로는 모든 문자열의 목록을 만들어서 카루나에게 전달하기로 했다 제목 SNUPTI 조건 시간 제한 : 2 초 메모리 제한 : 1024 MB 문제 마시로와 카루나는 MBTI에 대항할 새로운 심리검사 SNUPTI를 개발 중이다. SNUPTI는 N개의 척도를 사용하며, i번째 척도의 결과는 Si개의 서로 다른 알파벳 대문자 중 하나로 나타낸다. (1 ≤ N ≤ 26, 1 ≤ i ≤ N, 1 ≤ Si ..
25600번: Triathlon 트라이애슬론(Triathlon)이란 라틴어에서 $3$가지라는 의미를 가진 tri와 경기를 뜻하는 athlon의 합성어이다. 우리나라에서는 트라이애슬론 대신 철인 3종 경기로 알려져 있다. 트라이애슬론은 여러 www.acmicpc.net 점수 계산은 a * (d + g)로 진행 + a = (d+g)의 경우에는 원래 얻을 점수의 두 배로 계산 제목 Triathlon 조건 시간 제한 : 1 초 메모리 제한 : 512 MB 문제 트라이애슬론(Triathlon)이란 라틴어에서 3가지라는 의미를 가진 tri와 경기를 뜻하는 athlon의 합성어이다. 우리나라에서는 트라이애슬론 대신 철인 3종 경기로 알려져 있다. 트라이애슬론은 여러 종류가 있으며 대표적으로 올림픽에서의 트라이애슬론은..
25625번: 샤틀버스 3년만에 열리는 대면 SNUPC를 위해서, 민준이는 제2공학관으로 가고자 한다! 제2공학관에 가는 버스는 여러 가지가 있다. 관악02, 5511, 5513, 5516... 어떤 버스를 타더라도 단점이 있는데, 그것은 바로 www.acmicpc.net 민준 서울대입구역 버스 x > y : 제2공학관 가는 중 x < y : 서울대입구역 가는 중 제목 샤틀버스 조건 시간 제한 : 2 초 메모리 제한 : 1024 MB 문제 3년만에 열리는 대면 SNUPC를 위해서, 민준이는 제2공학관으로 가고자 한다! 제2공학관에 가는 버스는 여러 가지가 있다. 관악02, 5511, 5513, 5516... 어떤 버스를 타더라도 단점이 있는데, 그것은 바로 돈이 든다는 점이다! 돈을 한 푼이라도 아끼고자..
1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 제목 분수찾기 조건 시간 제한 : 0.5 초 메모리 제한 : 256 MB 문제 무한히 큰 배열에 다음과 같이 분수들이 적혀있다. 1/1 1/2 1/3 1/4 1/5 ... 2/1 2/2 2/3 2/4 ... ... 3/1 3/2 3/3 ... ... ... 4/1 4/2 ... ... ... ... 5/1 ... ... ... ... ... ... ... ... ... ... ... 이와 같이 나열된 분수들을 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자. X가 주어졌을 때, X번째 분수를 구하는..
6566번: 애너그램 그룹 크기가 가장 큰 애너그램 다섯 개를 출력한다. 만약, 그룹의 수가 다섯개보다 작다면, 모두 출력한다. 그룹은 크기가 감소하는 순으로, 크기가 같을 때는 각 그룹에서 가장 사전 순으로 앞서는 www.acmicpc.net 제목 애너그램 그룹 조건 시간 제한 : 1 초 메모리 제한 : 128 MB 문제 평생 영어 단어를 암기한 준민이는 단어를 애너그램 그룹으로 나누려고 한다. 단어 w가 단어 v의 애너그램이 되려면, 단어 w의 알파벳 순서를 바꿔서 v를 만들 수 있어야 한다. 이렇게 애너그램인 단어들을 묶어서 애너그램 그룹이라고 한다. 그룹의 크기는 그 그룹에 포함된 단어의 수이다. 단어가 주어졌을 때, 크기가 가장 큰 애너그램 그룹 다섯 개를 구하는 프로그램을 작성하시오. 입력 입..
