18824번 - 4차 산업 혁명 서브태스크스페셜 저지번외
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 512 MB | 1974 | 56 | 32 | 15.385% |
문제
구데기컵 출제진은 115년 후의 미래로부터 하나의 메시지를 받았다.
2040년, 간단한 기계 학습 모델 훈련은 컴퓨터 공학자의 기본 소양이 되었다.
2080년, PS 봇 "Solvot"이 2079년의 대학생 프로그래밍 대회 월드 파이널 (이하 UPWF) 우승팀과의 대결에서 승리하였다. 7년 후, Solvot은 자신의 능력이 한계에 달했음을 증명하고, 곧 PS계에서 은퇴하였다. 2135년 현재까지 Solvot의 흔적을 다시 본 사람이나 봇은 없다.
2101년은 UPWF에서 인간이 진출한 적이 있는 마지막 해이다.
2103년, UPWF의 출제진은 전부 출제 봇으로 대체되었다.
2127년, PS 봇 커뮤니티의 구성원들이 (참고로 전부 봇이다) PS에 최적화된 프로그래밍 언어 "UPLang"을 만들어냈다. 이 언어의 컴파일러는 4분에 한 번씩 업데이트가 되기 때문에, 모든 컴파일은 하나의 거대한 서버를 통해 이루어진다. 이 서버는 UPWF 위원회가 관리하고 있고, 기밀로 간주되어 내용 유출이 금지된다.
2131년, 한 봇이 UPLang의 컴파일러가 인간을 착취하고 있음을 밝혀냈다. 한 달도 채 안 되어 다른 봇이 "4분에 한 번씩 업데이트"는 완전히 거짓이고 실제로는 9개월에 한 번 꼴로 업데이트됨을 밝혀냈다. 실시간 업데이트라는 명목으로, UPWF 위원회의 모든 만행이 단 하나의 거대한 기밀 서버에만 담겨있던 것이었다. 이 사건은 전 세계의 PS 봇을 분노하게 하였다. 곧이어 UPWF 위원회와 PS 봇 커뮤니티 사이에서 사이버 전쟁이 발생하였고, 4년이 지난 지금도 계속되고 있다.
곧 있으면 전력 공급이 중단될 것이다. 나는 이 사태를 알리고자 과거로 이 메시지를 보내려고 한다. 내가 전송할 수 있는 글자는 얼마 남지 않았다. UPWF 서버 비밀번호를 마지막으로 이 메시지를
아쉽게도 2100년대는 너무 먼 미래이고, 진짜 최종 구데기컵 2는 2040년에 대비하기 위해 간단한 기계 학습 문제를 소개하고자 한다. 28x28 크기의 그림이 주어졌을 때, 그 그림이 나타내는 숫자를 출력하시오.
입력
첫째 줄에 테스트케이스의 개수가 주어진다. 그 다음 줄부터 테스트케이스가 하나씩 주어진다.
각 테스트케이스는 28개의 줄로 구성된다. N번째 줄에는 그림의 N번째 행에 위치한 칸의 어두운 정도를 나타내는 0 이상 255 이하의 정수가 차례대로 28개 주어진다. 0은 흰색, 255는 검은색을 나타낸다.
모든 서브태스크에는 500개의 테스트케이스로 구성된 하나의 데이터만 주어진다.
출력
각 테스트케이스마다 그림이 나타내는 숫자를 한 줄씩 출력한다.
서브태스크 1 (94748364점)
50개 이상의 테스트케이스에 대해 정답을 출력해야 한다.
서브태스크 2 (778993456점)
200개 이상의 테스트케이스에 대해 정답을 출력해야 한다.
서브태스크 3 (1273741827점)
450개 이상의 테스트케이스에 대해 정답을 출력해야 한다.
예제 입력 1
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8 67 127 160 234 191 143 13 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 27 150 229 254 254 254 254 254 254 182 12 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 59 237 254 254 247 185 150 150 150 237 234 23 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 138 254 254 254 178 22 0 0 0 0 15 190 225 34 0 0 0 0 0 0 0 0 0 0 0 0 23 169 252 254 238 60 3 0 0 0 0 15 121 254 254 190 0 0 0 0 0 0 0 0 0 0 0 0 111 254 254 231 31 0 0 0 0 0 47 190 254 254 247 78 0 0 0 0 0 0 0 0 0 0 0 0 198 254 238 59 0 0 0 0 0 94 209 254 254 254 103 0 0 0 0 0 0 0 0 0 0 0 0 9 210 254 206 0 0 0 49 127 211 249 254 254 254 235 3 0 0 0 0 0 0 0 0 0 0 0 0 6 206 254 247 217 217 217 248 254 254 254 254 254 254 143 0 0 0 0 0 0 0 0 0 0 0 0 0 0 128 254 254 254 254 254 254 254 255 254 254 254 218 12 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 123 188 238 188 167 95 95 67 244 254 235 49 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 21 0 0 0 0 174 254 254 164 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 113 254 254 208 19 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 9 208 254 254 87 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 133 254 254 166 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 54 247 254 250 43 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 217 254 254 157 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 104 253 254 254 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 17 243 254 254 162 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 163 254 128 17 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
예제 출력 1
9
출처
Contest > BOJ User Contest > 구데기컵 > 진짜 최종 구데기컵 2 🤖번
- 문제를 만든 사람: jh05013
채점 및 기타 정보
- 예제는 채점하지 않는다.
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호