Submit Search
Upload
서울대학교 2017 SNUPC 해설
•
2 likes
•
5,185 views
NAVER D2
Follow
서울대학교 2017 SNUPC 해설
Read less
Read more
Technology
Report
Share
Report
Share
1 of 48
Download now
Download to read offline
Recommended
http://devgrapher.com
Windbg랑 친해지기
Windbg랑 친해지기
Ji Hun Kim
NHN NEXT 게임 서버 프로그래밍 강의 자료입니다. 최소한의 필요한 이론 내용은 질문 위주로 구성되어 있고 (답은 학생들 개별로 고민해와서 피드백 받는 방식) 해당 내용에 맞는 실습(구현) 과제가 포함되어 있습니다. 참고로, 서버 아키텍처에 관한 과목은 따로 있어서 본 강의에는 포함되어 있지 않습니다.
게임서버프로그래밍 #0 - TCP 및 이벤트 통지모델
게임서버프로그래밍 #0 - TCP 및 이벤트 통지모델
Seungmo Koo
[NDC07] 게임 개발에서의 클라이언트 보안 - 송창규
[NDC07] 게임 개발에서의 클라이언트 보안 - 송창규
ChangKyu Song
[0119 박민근] 기술 면접시 자주 나오는 문제들(ver 2013)
[0119 박민근] 기술 면접시 자주 나오는 문제들(ver 2013)
MinGeun Park
Updated 20130618: Receive Side Scaling test I/O event notification model performance test Windows IOCP and Linux EPOLL
Windows IOCP vs Linux EPOLL Performance Comparison
Windows IOCP vs Linux EPOLL Performance Comparison
Seungmo Koo
임태현, 게임 서버 디자인 가이드, NDC2013
임태현, 게임 서버 디자인 가이드, NDC2013
devCAT Studio, NEXON
SMARTSTUDY 에서 몬스터 슈퍼 리그를 개발하면서 빠른 개발 진행을 위해 선택했던 Python 게임 서버, '잘 되면 다시 만들지 뭐'라는 생각에서 시작했지만 다시 만들 일은 영원히 오지 않았습니다... Python으로 게임 서버를 만들었을 때 사용한 것은 무엇인지 또 실제 오픈 했을 때 서버는 안녕했는지 알아봅니다.
[NDC2017 : 박준철] Python 게임 서버 안녕하십니까 - 몬스터 슈퍼리그 게임 서버
[NDC2017 : 박준철] Python 게임 서버 안녕하십니까 - 몬스터 슈퍼리그 게임 서버
준철 박
홍성우, 게임 서버의 목차 - 시작부터 출시까지, NDC2019
홍성우, 게임 서버의 목차 - 시작부터 출시까지, NDC2019
devCAT Studio, NEXON
Recommended
http://devgrapher.com
Windbg랑 친해지기
Windbg랑 친해지기
Ji Hun Kim
NHN NEXT 게임 서버 프로그래밍 강의 자료입니다. 최소한의 필요한 이론 내용은 질문 위주로 구성되어 있고 (답은 학생들 개별로 고민해와서 피드백 받는 방식) 해당 내용에 맞는 실습(구현) 과제가 포함되어 있습니다. 참고로, 서버 아키텍처에 관한 과목은 따로 있어서 본 강의에는 포함되어 있지 않습니다.
게임서버프로그래밍 #0 - TCP 및 이벤트 통지모델
게임서버프로그래밍 #0 - TCP 및 이벤트 통지모델
Seungmo Koo
[NDC07] 게임 개발에서의 클라이언트 보안 - 송창규
[NDC07] 게임 개발에서의 클라이언트 보안 - 송창규
ChangKyu Song
[0119 박민근] 기술 면접시 자주 나오는 문제들(ver 2013)
[0119 박민근] 기술 면접시 자주 나오는 문제들(ver 2013)
MinGeun Park
Updated 20130618: Receive Side Scaling test I/O event notification model performance test Windows IOCP and Linux EPOLL
Windows IOCP vs Linux EPOLL Performance Comparison
Windows IOCP vs Linux EPOLL Performance Comparison
Seungmo Koo
임태현, 게임 서버 디자인 가이드, NDC2013
임태현, 게임 서버 디자인 가이드, NDC2013
devCAT Studio, NEXON
SMARTSTUDY 에서 몬스터 슈퍼 리그를 개발하면서 빠른 개발 진행을 위해 선택했던 Python 게임 서버, '잘 되면 다시 만들지 뭐'라는 생각에서 시작했지만 다시 만들 일은 영원히 오지 않았습니다... Python으로 게임 서버를 만들었을 때 사용한 것은 무엇인지 또 실제 오픈 했을 때 서버는 안녕했는지 알아봅니다.
[NDC2017 : 박준철] Python 게임 서버 안녕하십니까 - 몬스터 슈퍼리그 게임 서버
[NDC2017 : 박준철] Python 게임 서버 안녕하십니까 - 몬스터 슈퍼리그 게임 서버
준철 박
홍성우, 게임 서버의 목차 - 시작부터 출시까지, NDC2019
홍성우, 게임 서버의 목차 - 시작부터 출시까지, NDC2019
devCAT Studio, NEXON
※다운로드하시면 더 선명한 자료를 보실 수 있습니다. 서버를 개발하면서 대규모 테스트를 어떤 식으로 진행할 것인지 고민하고 설계했던 내용과 그 과정에서 겪었던 시행착오를 공유하고자 합니다. 목차 1. 부하 테스트, 이것만 모니터링하면 끝? 2. Web, TCP Game Server 3. TCP Stress Test 4. 이렇게 모니터링해 보자 5. 시행착오 6. Q&A 대상 서버-클라이언트 테스트에 관심 있는 분 누구나 ■관련 동영상: https://youtu.be/WhkZP4ZATmA
[2019] 게임 서버 대규모 부하 테스트와 모니터링 이렇게 해보자
[2019] 게임 서버 대규모 부하 테스트와 모니터링 이렇게 해보자
NHN FORWARD
NDC16에서 발표했습니다. 원고를 포함한 추가 발표자료는 다음 주소에서 확인하실 수 있습니다: http://j.mp/sub-ndc16
[야생의 땅: 듀랑고] 서버 아키텍처 Vol. 2 (자막)
[야생의 땅: 듀랑고] 서버 아키텍처 Vol. 2 (자막)
Heungsub Lee
2017.02.21 경기게임아카데미오픈세미나 정진섭 (메구스타게임즈) "1인개발자가되기전알아야할것들"
1인개발자가되기전알아야할것들
1인개발자가되기전알아야할것들
Jinsub Jung
자체 엔진 개발하기.
나만의 엔진 개발하기
나만의 엔진 개발하기
YEONG-CHEON YOU
TBB 소개
TBB 소개
SukYun Yoon
Windows 8 및 Windows Server 2012의 새로운 Network Extensions인 RIO에 대한 소개와 성능 평가, 그리고 샘플 코드입니다.
Windows Registered I/O (RIO) vs IOCP
Windows Registered I/O (RIO) vs IOCP
Seungmo Koo
NDC14 분산 서버 구축의 ABC - 대규모 분산 시스템을 구축하기 위한 실용적 예와 그 원칙들 발표자료
Ndc14 분산 서버 구축의 ABC
Ndc14 분산 서버 구축의 ABC
Ho Gyu Lee
Introduction to DirectX 12 Programming , Ver 1.5 for youtube live https://youtu.be/Z9veGJv7nPE
Introduction to DirectX 12 Programming , Ver 1.5
Introduction to DirectX 12 Programming , Ver 1.5
YEONG-CHEON YOU
부제: HTTPS 만 잘 알면 모바일 게임이 빨라진다?
KGC 2016: HTTPS 로 모바일 게임 서버 구축한다는 것 - Korea Games Conference
KGC 2016: HTTPS 로 모바일 게임 서버 구축한다는 것 - Korea Games Conference
Xionglong Jin
2012年のオープンソースカンファレンス北海道(OSC-do)でセミナー発表した際に使用したスライド資料です。
大規模ソーシャルゲームを支える技術~PHP+MySQLを使った高負荷対策~
大規模ソーシャルゲームを支える技術~PHP+MySQLを使った高負荷対策~
infinite_loop
PDF를 받아서 보시면 깨끗하게 보입니다.
텐서플로우 설치도 했고 튜토리얼도 봤고 기초 예제도 짜봤다면 TensorFlow KR Meetup 2016
텐서플로우 설치도 했고 튜토리얼도 봤고 기초 예제도 짜봤다면 TensorFlow KR Meetup 2016
Taehoon Kim
충돌 알고리즘인 AABB, OBB, GJK 알고리즘에 대한 설명
충돌 알고리즘(collision detection algorithms)
충돌 알고리즘(collision detection algorithms)
ssuserbe87d6
2011 NDC(Nexon Developers Conference)에서 발표한 마비노기 영웅전(미국명 Vindictus)의 자이언트 서버 아키텍처에 대한 슬라이드입니다. 게임 서버의 분산 서비스 아키텍처를 바닥부터 만들어낸 과정과 결과에 대한 내용을 담고 있습니다.
NDC 11 자이언트 서버의 비밀
NDC 11 자이언트 서버의 비밀
승명 양
This slide explains implementing online game server using Akka.NET which is an open source library and provides actor model.
Online game server on Akka.NET (NDC2016)
Online game server on Akka.NET (NDC2016)
Esun Kim
2014년 작성. WSAD방식의 MMOG 게임을 개발할때 서버사이드에서 충돌 및 이동처리를 할 수 있도록 엔진을 설계하고 구현하는 방법.
MMOG Server-Side 충돌 및 이동처리 설계와 구현
MMOG Server-Side 충돌 및 이동처리 설계와 구현
YEONG-CHEON YOU
로컬라이징에서 발생하는 다양한 이슈에 대응하기 위한 방법들을 알아봅니다. '삼국지 조조전 Online'의 개발 사례를 통해 로컬라이징을 위해 필요한 내용들과 문제를 어떻게 대응해 왔는지 공유하는 시간을 가지려 합니다.
[IGC 2016] 띵소프트 이득규 - 삼국지조조전 Online L10N 개발 Case Study
[IGC 2016] 띵소프트 이득규 - 삼국지조조전 Online L10N 개발 Case Study
강 민우
실시간 게임 서버 최적화 전략 C++ Korea group 2020년 2월 15일 미니 세미나.
실시간 게임 서버 최적화 전략
실시간 게임 서버 최적화 전략
YEONG-CHEON YOU
윤석주, 신입 게임 프로그래머가 되는 법 - 넥슨 채용 프로세스 단계별 분석, NDC2019
윤석주, 신입 게임 프로그래머가 되는 법 - 넥슨 채용 프로세스 단계별 분석, NDC2019
devCAT Studio, NEXON
빌드관리 및 디버깅 (2010년 자료)
빌드관리 및 디버깅 (2010년 자료)
빌드관리 및 디버깅 (2010년 자료)
YEONG-CHEON YOU
[NDC08] 최적화와 프로파일링 - 송창규
[NDC08] 최적화와 프로파일링 - 송창규
ChangKyu Song
[211] 인공지능이 인공지능 챗봇을 만든다
[211] 인공지능이 인공지능 챗봇을 만든다
[211] 인공지능이 인공지능 챗봇을 만든다
NAVER D2
[233] 대형 컨테이너 클러스터에서의 고가용성 Network Load Balancing: Maglev Hashing Scheduler in IPVS, Linux Kernel
[233] 대형 컨테이너 클러스터에서의 고가용성 Network Load Balancing: Maglev Hashing Scheduler i...
[233] 대형 컨테이너 클러스터에서의 고가용성 Network Load Balancing: Maglev Hashing Scheduler i...
NAVER D2
More Related Content
What's hot
※다운로드하시면 더 선명한 자료를 보실 수 있습니다. 서버를 개발하면서 대규모 테스트를 어떤 식으로 진행할 것인지 고민하고 설계했던 내용과 그 과정에서 겪었던 시행착오를 공유하고자 합니다. 목차 1. 부하 테스트, 이것만 모니터링하면 끝? 2. Web, TCP Game Server 3. TCP Stress Test 4. 이렇게 모니터링해 보자 5. 시행착오 6. Q&A 대상 서버-클라이언트 테스트에 관심 있는 분 누구나 ■관련 동영상: https://youtu.be/WhkZP4ZATmA
[2019] 게임 서버 대규모 부하 테스트와 모니터링 이렇게 해보자
[2019] 게임 서버 대규모 부하 테스트와 모니터링 이렇게 해보자
NHN FORWARD
NDC16에서 발표했습니다. 원고를 포함한 추가 발표자료는 다음 주소에서 확인하실 수 있습니다: http://j.mp/sub-ndc16
[야생의 땅: 듀랑고] 서버 아키텍처 Vol. 2 (자막)
[야생의 땅: 듀랑고] 서버 아키텍처 Vol. 2 (자막)
Heungsub Lee
2017.02.21 경기게임아카데미오픈세미나 정진섭 (메구스타게임즈) "1인개발자가되기전알아야할것들"
1인개발자가되기전알아야할것들
1인개발자가되기전알아야할것들
Jinsub Jung
자체 엔진 개발하기.
나만의 엔진 개발하기
나만의 엔진 개발하기
YEONG-CHEON YOU
TBB 소개
TBB 소개
SukYun Yoon
Windows 8 및 Windows Server 2012의 새로운 Network Extensions인 RIO에 대한 소개와 성능 평가, 그리고 샘플 코드입니다.
Windows Registered I/O (RIO) vs IOCP
Windows Registered I/O (RIO) vs IOCP
Seungmo Koo
NDC14 분산 서버 구축의 ABC - 대규모 분산 시스템을 구축하기 위한 실용적 예와 그 원칙들 발표자료
Ndc14 분산 서버 구축의 ABC
Ndc14 분산 서버 구축의 ABC
Ho Gyu Lee
Introduction to DirectX 12 Programming , Ver 1.5 for youtube live https://youtu.be/Z9veGJv7nPE
Introduction to DirectX 12 Programming , Ver 1.5
Introduction to DirectX 12 Programming , Ver 1.5
YEONG-CHEON YOU
부제: HTTPS 만 잘 알면 모바일 게임이 빨라진다?
KGC 2016: HTTPS 로 모바일 게임 서버 구축한다는 것 - Korea Games Conference
KGC 2016: HTTPS 로 모바일 게임 서버 구축한다는 것 - Korea Games Conference
Xionglong Jin
2012年のオープンソースカンファレンス北海道(OSC-do)でセミナー発表した際に使用したスライド資料です。
大規模ソーシャルゲームを支える技術~PHP+MySQLを使った高負荷対策~
大規模ソーシャルゲームを支える技術~PHP+MySQLを使った高負荷対策~
infinite_loop
PDF를 받아서 보시면 깨끗하게 보입니다.
텐서플로우 설치도 했고 튜토리얼도 봤고 기초 예제도 짜봤다면 TensorFlow KR Meetup 2016
텐서플로우 설치도 했고 튜토리얼도 봤고 기초 예제도 짜봤다면 TensorFlow KR Meetup 2016
Taehoon Kim
충돌 알고리즘인 AABB, OBB, GJK 알고리즘에 대한 설명
충돌 알고리즘(collision detection algorithms)
충돌 알고리즘(collision detection algorithms)
ssuserbe87d6
2011 NDC(Nexon Developers Conference)에서 발표한 마비노기 영웅전(미국명 Vindictus)의 자이언트 서버 아키텍처에 대한 슬라이드입니다. 게임 서버의 분산 서비스 아키텍처를 바닥부터 만들어낸 과정과 결과에 대한 내용을 담고 있습니다.
NDC 11 자이언트 서버의 비밀
NDC 11 자이언트 서버의 비밀
승명 양
This slide explains implementing online game server using Akka.NET which is an open source library and provides actor model.
Online game server on Akka.NET (NDC2016)
Online game server on Akka.NET (NDC2016)
Esun Kim
2014년 작성. WSAD방식의 MMOG 게임을 개발할때 서버사이드에서 충돌 및 이동처리를 할 수 있도록 엔진을 설계하고 구현하는 방법.
MMOG Server-Side 충돌 및 이동처리 설계와 구현
MMOG Server-Side 충돌 및 이동처리 설계와 구현
YEONG-CHEON YOU
로컬라이징에서 발생하는 다양한 이슈에 대응하기 위한 방법들을 알아봅니다. '삼국지 조조전 Online'의 개발 사례를 통해 로컬라이징을 위해 필요한 내용들과 문제를 어떻게 대응해 왔는지 공유하는 시간을 가지려 합니다.
[IGC 2016] 띵소프트 이득규 - 삼국지조조전 Online L10N 개발 Case Study
[IGC 2016] 띵소프트 이득규 - 삼국지조조전 Online L10N 개발 Case Study
강 민우
실시간 게임 서버 최적화 전략 C++ Korea group 2020년 2월 15일 미니 세미나.
실시간 게임 서버 최적화 전략
실시간 게임 서버 최적화 전략
YEONG-CHEON YOU
윤석주, 신입 게임 프로그래머가 되는 법 - 넥슨 채용 프로세스 단계별 분석, NDC2019
윤석주, 신입 게임 프로그래머가 되는 법 - 넥슨 채용 프로세스 단계별 분석, NDC2019
devCAT Studio, NEXON
빌드관리 및 디버깅 (2010년 자료)
빌드관리 및 디버깅 (2010년 자료)
빌드관리 및 디버깅 (2010년 자료)
YEONG-CHEON YOU
[NDC08] 최적화와 프로파일링 - 송창규
[NDC08] 최적화와 프로파일링 - 송창규
ChangKyu Song
What's hot
(20)
[2019] 게임 서버 대규모 부하 테스트와 모니터링 이렇게 해보자
[2019] 게임 서버 대규모 부하 테스트와 모니터링 이렇게 해보자
[야생의 땅: 듀랑고] 서버 아키텍처 Vol. 2 (자막)
[야생의 땅: 듀랑고] 서버 아키텍처 Vol. 2 (자막)
1인개발자가되기전알아야할것들
1인개발자가되기전알아야할것들
나만의 엔진 개발하기
나만의 엔진 개발하기
TBB 소개
TBB 소개
Windows Registered I/O (RIO) vs IOCP
Windows Registered I/O (RIO) vs IOCP
Ndc14 분산 서버 구축의 ABC
Ndc14 분산 서버 구축의 ABC
Introduction to DirectX 12 Programming , Ver 1.5
Introduction to DirectX 12 Programming , Ver 1.5
KGC 2016: HTTPS 로 모바일 게임 서버 구축한다는 것 - Korea Games Conference
KGC 2016: HTTPS 로 모바일 게임 서버 구축한다는 것 - Korea Games Conference
大規模ソーシャルゲームを支える技術~PHP+MySQLを使った高負荷対策~
大規模ソーシャルゲームを支える技術~PHP+MySQLを使った高負荷対策~
텐서플로우 설치도 했고 튜토리얼도 봤고 기초 예제도 짜봤다면 TensorFlow KR Meetup 2016
텐서플로우 설치도 했고 튜토리얼도 봤고 기초 예제도 짜봤다면 TensorFlow KR Meetup 2016
충돌 알고리즘(collision detection algorithms)
충돌 알고리즘(collision detection algorithms)
NDC 11 자이언트 서버의 비밀
NDC 11 자이언트 서버의 비밀
Online game server on Akka.NET (NDC2016)
Online game server on Akka.NET (NDC2016)
MMOG Server-Side 충돌 및 이동처리 설계와 구현
MMOG Server-Side 충돌 및 이동처리 설계와 구현
[IGC 2016] 띵소프트 이득규 - 삼국지조조전 Online L10N 개발 Case Study
[IGC 2016] 띵소프트 이득규 - 삼국지조조전 Online L10N 개발 Case Study
실시간 게임 서버 최적화 전략
실시간 게임 서버 최적화 전략
윤석주, 신입 게임 프로그래머가 되는 법 - 넥슨 채용 프로세스 단계별 분석, NDC2019
윤석주, 신입 게임 프로그래머가 되는 법 - 넥슨 채용 프로세스 단계별 분석, NDC2019
빌드관리 및 디버깅 (2010년 자료)
빌드관리 및 디버깅 (2010년 자료)
[NDC08] 최적화와 프로파일링 - 송창규
[NDC08] 최적화와 프로파일링 - 송창규
More from NAVER D2
[211] 인공지능이 인공지능 챗봇을 만든다
[211] 인공지능이 인공지능 챗봇을 만든다
[211] 인공지능이 인공지능 챗봇을 만든다
NAVER D2
[233] 대형 컨테이너 클러스터에서의 고가용성 Network Load Balancing: Maglev Hashing Scheduler in IPVS, Linux Kernel
[233] 대형 컨테이너 클러스터에서의 고가용성 Network Load Balancing: Maglev Hashing Scheduler i...
[233] 대형 컨테이너 클러스터에서의 고가용성 Network Load Balancing: Maglev Hashing Scheduler i...
NAVER D2
[215] Druid로 쉽고 빠르게 데이터 분석하기
[215] Druid로 쉽고 빠르게 데이터 분석하기
[215] Druid로 쉽고 빠르게 데이터 분석하기
NAVER D2
[245]Papago Internals: 모델분석과 응용기술 개발
[245]Papago Internals: 모델분석과 응용기술 개발
[245]Papago Internals: 모델분석과 응용기술 개발
NAVER D2
[236] 스트림 저장소 최적화 이야기: 아파치 드루이드로부터 얻은 교훈
[236] 스트림 저장소 최적화 이야기: 아파치 드루이드로부터 얻은 교훈
[236] 스트림 저장소 최적화 이야기: 아파치 드루이드로부터 얻은 교훈
NAVER D2
[235]Wikipedia-scale Q&A
[235]Wikipedia-scale Q&A
[235]Wikipedia-scale Q&A
NAVER D2
[244]로봇이 현실 세계에 대해 학습하도록 만들기
[244]로봇이 현실 세계에 대해 학습하도록 만들기
[244]로봇이 현실 세계에 대해 학습하도록 만들기
NAVER D2
[243] Deep Learning to help student’s Deep Learning
[243] Deep Learning to help student’s Deep Learning
[243] Deep Learning to help student’s Deep Learning
NAVER D2
[234]Fast & Accurate Data Annotation Pipeline for AI applications
[234]Fast & Accurate Data Annotation Pipeline for AI applications
[234]Fast & Accurate Data Annotation Pipeline for AI applications
NAVER D2
그림이 정상 출력되는 다음 링크의 자료를 확인해 주세요. https://www.slideshare.net/deview/233-network-load-balancing-maglev-hashing-scheduler-in-ipvs-linux-kernel
Old version: [233]대형 컨테이너 클러스터에서의 고가용성 Network Load Balancing
Old version: [233]대형 컨테이너 클러스터에서의 고가용성 Network Load Balancing
NAVER D2
[226]NAVER 광고 deep click prediction: 모델링부터 서빙까지
[226]NAVER 광고 deep click prediction: 모델링부터 서빙까지
[226]NAVER 광고 deep click prediction: 모델링부터 서빙까지
NAVER D2
[225]NSML: 머신러닝 플랫폼 서비스하기 & 모델 튜닝 자동화하기
[225]NSML: 머신러닝 플랫폼 서비스하기 & 모델 튜닝 자동화하기
[225]NSML: 머신러닝 플랫폼 서비스하기 & 모델 튜닝 자동화하기
NAVER D2
[224]네이버 검색과 개인화
[224]네이버 검색과 개인화
[224]네이버 검색과 개인화
NAVER D2
[216]Search Reliability Engineering (부제: 지진에도 흔들리지 않는 네이버 검색시스템)
[216]Search Reliability Engineering (부제: 지진에도 흔들리지 않는 네이버 검색시스템)
[216]Search Reliability Engineering (부제: 지진에도 흔들리지 않는 네이버 검색시스템)
NAVER D2
[214] Ai Serving Platform: 하루 수 억 건의 인퍼런스를 처리하기 위한 고군분투기
[214] Ai Serving Platform: 하루 수 억 건의 인퍼런스를 처리하기 위한 고군분투기
[214] Ai Serving Platform: 하루 수 억 건의 인퍼런스를 처리하기 위한 고군분투기
NAVER D2
[213] Fashion Visual Search
[213] Fashion Visual Search
[213] Fashion Visual Search
NAVER D2
[232] TensorRT를 활용한 딥러닝 Inference 최적화
[232] TensorRT를 활용한 딥러닝 Inference 최적화
[232] TensorRT를 활용한 딥러닝 Inference 최적화
NAVER D2
[242]컴퓨터 비전을 이용한 실내 지도 자동 업데이트 방법: 딥러닝을 통한 POI 변화 탐지
[242]컴퓨터 비전을 이용한 실내 지도 자동 업데이트 방법: 딥러닝을 통한 POI 변화 탐지
[242]컴퓨터 비전을 이용한 실내 지도 자동 업데이트 방법: 딥러닝을 통한 POI 변화 탐지
NAVER D2
[212]C3, 데이터 처리에서 서빙까지 가능한 하둡 클러스터
[212]C3, 데이터 처리에서 서빙까지 가능한 하둡 클러스터
[212]C3, 데이터 처리에서 서빙까지 가능한 하둡 클러스터
NAVER D2
[223]기계독해 QA: 검색인가, NLP인가?
[223]기계독해 QA: 검색인가, NLP인가?
[223]기계독해 QA: 검색인가, NLP인가?
NAVER D2
More from NAVER D2
(20)
[211] 인공지능이 인공지능 챗봇을 만든다
[211] 인공지능이 인공지능 챗봇을 만든다
[233] 대형 컨테이너 클러스터에서의 고가용성 Network Load Balancing: Maglev Hashing Scheduler i...
[233] 대형 컨테이너 클러스터에서의 고가용성 Network Load Balancing: Maglev Hashing Scheduler i...
[215] Druid로 쉽고 빠르게 데이터 분석하기
[215] Druid로 쉽고 빠르게 데이터 분석하기
[245]Papago Internals: 모델분석과 응용기술 개발
[245]Papago Internals: 모델분석과 응용기술 개발
[236] 스트림 저장소 최적화 이야기: 아파치 드루이드로부터 얻은 교훈
[236] 스트림 저장소 최적화 이야기: 아파치 드루이드로부터 얻은 교훈
[235]Wikipedia-scale Q&A
[235]Wikipedia-scale Q&A
[244]로봇이 현실 세계에 대해 학습하도록 만들기
[244]로봇이 현실 세계에 대해 학습하도록 만들기
[243] Deep Learning to help student’s Deep Learning
[243] Deep Learning to help student’s Deep Learning
[234]Fast & Accurate Data Annotation Pipeline for AI applications
[234]Fast & Accurate Data Annotation Pipeline for AI applications
Old version: [233]대형 컨테이너 클러스터에서의 고가용성 Network Load Balancing
Old version: [233]대형 컨테이너 클러스터에서의 고가용성 Network Load Balancing
[226]NAVER 광고 deep click prediction: 모델링부터 서빙까지
[226]NAVER 광고 deep click prediction: 모델링부터 서빙까지
[225]NSML: 머신러닝 플랫폼 서비스하기 & 모델 튜닝 자동화하기
[225]NSML: 머신러닝 플랫폼 서비스하기 & 모델 튜닝 자동화하기
[224]네이버 검색과 개인화
[224]네이버 검색과 개인화
[216]Search Reliability Engineering (부제: 지진에도 흔들리지 않는 네이버 검색시스템)
[216]Search Reliability Engineering (부제: 지진에도 흔들리지 않는 네이버 검색시스템)
[214] Ai Serving Platform: 하루 수 억 건의 인퍼런스를 처리하기 위한 고군분투기
[214] Ai Serving Platform: 하루 수 억 건의 인퍼런스를 처리하기 위한 고군분투기
[213] Fashion Visual Search
[213] Fashion Visual Search
[232] TensorRT를 활용한 딥러닝 Inference 최적화
[232] TensorRT를 활용한 딥러닝 Inference 최적화
[242]컴퓨터 비전을 이용한 실내 지도 자동 업데이트 방법: 딥러닝을 통한 POI 변화 탐지
[242]컴퓨터 비전을 이용한 실내 지도 자동 업데이트 방법: 딥러닝을 통한 POI 변화 탐지
[212]C3, 데이터 처리에서 서빙까지 가능한 하둡 클러스터
[212]C3, 데이터 처리에서 서빙까지 가능한 하둡 클러스터
[223]기계독해 QA: 검색인가, NLP인가?
[223]기계독해 QA: 검색인가, NLP인가?
서울대학교 2017 SNUPC 해설
1.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . . . 2017 서울대학교 프로그래밍
경시대회 September 15, 2017 2017 서울대학교 프로그래밍 경시대회
2.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . 수고하셨습니다 총 참가자 53명
(Div2 : 26명, Div1 : 27명) 총 제출 횟수: 674 (Div2 : 332, Div1 : 342) 총 정답 횟수: 248 (Div2 : 117, Div1 : 131) 참고로 문제 배치는 랜덤입니다. 2017 서울대학교 프로그래밍 경시대회
3.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div2A. 여우 사인 제출
횟수: 60 맞은 참가자 수: 25 정답률: 41.7% 처음 맞은 참가자: 백☆원(0:04) 출제자: doju 2017 서울대학교 프로그래밍 경시대회
4.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div2A. 여우 사인 여우는
사랑입니다. 입력이 정확히 (1, 3), (1, 4), (3, 4) 세 개의 쌍으로만 이루어져 있는지 판별하면 됩니다. 2017 서울대학교 프로그래밍 경시대회
5.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div2B. 고장난 시계 제출
횟수: 52 맞은 참가자 수: 24 정답률: 46.2% 처음 맞은 참가자: 이☆민(0:08) 출제자: pse1202 2017 서울대학교 프로그래밍 경시대회
6.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div2B. 고장난 시계 시침이
1도 움직일 때 마다 분침은 12도 움직입니다 시침이 30도 움직이면 분침은 시계 한 바퀴를 돕니다 이를 이용하여 잘 계산하면 됩니다. 2017 서울대학교 프로그래밍 경시대회
7.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div2C. 타일 뒤집기
(Easy) 제출 횟수: 10 맞은 참가자 수: 10 정답률: 100.0% 처음 맞은 참가자: 박☆원(0:36) 출제자: doju 2017 서울대학교 프로그래밍 경시대회
8.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div2C. 타일 뒤집기
(Easy) 어떤 타일의 바로 위나 같은 행의 타일을 뒤집을 수 없을 때, 그 타일을 뒤집으려면 반드시 바로 아래 타일을 뒤집어야 합니다. 첫 행부터 답이 되는 타일을 뒤집고, 현재 상태와 답을 비교해서 다음 행에서 뒤집어야 할 타일을 구하면 됩니다. 2017 서울대학교 프로그래밍 경시대회
9.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div2D & Div1B.
관악산 등산 제출 횟수: 47 맞은 참가자 수: 16 정답률: 34.0% 처음 맞은 참가자: 백☆원(0:23) 출제자: doju 2017 서울대학교 프로그래밍 경시대회
10.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div2D & Div1B.
관악산 등산 Corea가 가는 경로는 항상 높이가 증가하는 순입니다. 𝑐𝑛𝑡𝑖 = max 𝐻[𝑗]>𝐻[𝑖] 𝑐𝑛𝑡 𝑗 + 1 높은 곳에 있는 쉼터부터 𝑐𝑛𝑡를 결정하면 됩니다. 2017 서울대학교 프로그래밍 경시대회
11.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div2E. 넴모넴모 (Easy) 제출
횟수: 10 맞은 참가자 수: 5 정답률: 50.0% 처음 맞은 참가자: 백☆원(0:57) 출제자: doju 2017 서울대학교 프로그래밍 경시대회
12.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div2E. 넴모넴모 (Easy) 𝑁
× 𝑀 이 작으므로 모든 배치를 탐색하면 됩니다. 깊이 우선 탐색 등을 이용해 배치할 수 없을 때마다 커팅하는 것을 의도했습니다. 일단 배치를 만들고 가능한지 검사하는 방식으로는 시간 내에 들기 힘듭니다. 2017 서울대학교 프로그래밍 경시대회
13.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div2F. 앵무새 제출 횟수:
47 맞은 참가자 수: 13 정답률: 27.7% 처음 맞은 참가자: 이☆운(1:02) 출제자: teram 2017 서울대학교 프로그래밍 경시대회
14.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div2F. 앵무새 𝐿에 들어있는
모든 단어에 대하여, 각 단어가 어떤 앵무새에 의해 나타났는지 추적해야 합니다. 중복되는 단어가 없기 때문에, 앵무새가 말하는 순서는 반드시 유일하게 결정됩니다. 따라서 𝐿의 첫 단어부터 차례대로, 그 단어를 어느 앵무새가 말했는지 찾는 작업을 끝까지 반복하면 됩니다. 2017 서울대학교 프로그래밍 경시대회
15.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div2F. 앵무새 2017 서울대학교
프로그래밍 경시대회
16.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div2F. 앵무새 구현을 하면서
파싱 + 예외 처리 몇 가지만 신경쓰면 CORRECT를 받을 수 있습니다. 틀리신 분은 다음 케이스들이 고려되어있는지 체크해보세요. 문장 𝐿에 들어있는 단어 수가 전체 단어 수보다 적거나 많은 경우 단어 수는 같으나 원문에 없는 단어가 𝐿에 들어간 경우 단어 순서를 안 지킨 경우 2017 서울대학교 프로그래밍 경시대회
17.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div2G & Div1D.
셔틀버스 제출 횟수: 27 맞은 참가자 수: 0 정답률: 0.0% 처음 맞은 참가자: 없음 출제자: doju 2017 서울대학교 프로그래밍 경시대회
18.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div2G & Div1D.
셔틀버스 왼쪽 절반은 항상 왼쪽으로, 오른쪽 절반은 항상 오른쪽으로 이동합니다. 양쪽의 학생 수를 알면 주어진 자리가 비어 있는지, 혹은 몇 번째로 번호가 작은 학생이 앉아 있는지 구할 수 있습니다. 구간 트리 등의 자료구조를 사용하면 학생이 내리는 연산과 𝑘 번째 학생을 구하는 연산을 빠르게 처리할 수 있습니다. 𝑁 이 홀수일 때 가운데에 앉은 학생은 맨 처음 내리는 학생의 위치에 따라 이동 방향이 달라집니다. 2017 서울대학교 프로그래밍 경시대회
19.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div2H. 홍삼 게임
(Easy) 제출 횟수: 16 맞은 참가자 수: 5 정답률: 31.3% 처음 맞은 참가자: 이☆운(1:43) 출제자: doju 2017 서울대학교 프로그래밍 경시대회
20.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div2H. 홍삼 게임
(Easy) 각 지목권이 어떤 사람에게 있는지, 어떤 지목권이 사용될 차례인지를 알고 있으면 게임의 상태를 나타낼 수 있습니다. 총 2 × 𝑁2 개의 상태에 대해 너비 우선 탐색 등의 방법으로 두 지목권이 겹칠 때까지의 최단거리를 구하면 됩니다. 어떤 지목권이 사용될 차례인지를 최단거리의 홀짝성으로 판별하면 틀립니다. 2017 서울대학교 프로그래밍 경시대회
21.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div2I. 전생했더니 슬라임
연구자였던 건에 대하여 (Easy) 제출 횟수: 63 맞은 참가자 수: 19 정답률: 30.2% 처음 맞은 참가자: 이☆운(0:22) 출제자: ntopia 2017 서울대학교 프로그래밍 경시대회
22.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div2I. 전생했더니 슬라임
연구자였던 건에 대하여 (Easy) 슬라임을 분해하는 과정을 오른쪽과 같이 이진트리로 모델링 할 수 있습니다. 단말노드의 개수는 소인수의 개수와 같습니다. 2017 서울대학교 프로그래밍 경시대회
23.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div2I. 전생했더니 슬라임
연구자였던 건에 대하여 (Easy) 전체 높이를 최소로 만들려면 각 분할과정마다 단말노드가 절반으로 나눠지도록 하면 됩니다. 𝑁 = 𝑝 𝑞1 1 𝑝 𝑞2 2 ... 라면 답은 ⌈log2 (𝑞1 + 𝑞2 + ...)⌉ 수의 범위가 작으니 DP로 접근할 수도 있습니다. 2017 서울대학교 프로그래밍 경시대회
24.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div1A. 전생했더니 슬라임
연구자였던 건에 대하여 (Hard) 제출 횟수: 57 맞은 참가자 수: 23 정답률: 40.4% 처음 맞은 참가자: 김☆섭(0:05) 출제자: ntopia 2017 서울대학교 프로그래밍 경시대회
25.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div1A. 전생했더니 슬라임
연구자였던 건에 대하여 (Hard) Easy 와는 반대로, 단말노드가 주어졌을 때 비용이 최소가 되는 이진트리를 구성하는 문제입니다. 총 비용 𝐶 는 각 단계의 비용 𝐴 × 𝐵 들의 곱입니다. log(𝐶)는 log(𝐴) + log(𝐵) 들의 합입니다. 2017 서울대학교 프로그래밍 경시대회
26.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div1A. 전생했더니 슬라임
연구자였던 건에 대하여 (Hard) log(𝑐𝑖) 를 갖고 허프만 트리를 만들면 전체 비용이 최소가 됩니다. 2017 서울대학교 프로그래밍 경시대회
27.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div1B & Div2D.
관악산 등산 제출 횟수: 30 맞은 참가자 수: 26 정답률: 86.7% 처음 맞은 참가자: 김☆표(0:05) 출제자: doju 2017 서울대학교 프로그래밍 경시대회
28.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div1C. 넴모넴모 (Hard) 제출
횟수: 10 맞은 참가자 수: 8 정답률: 80.0% 처음 맞은 참가자: 박☆관(0:19) 출제자: doju 2017 서울대학교 프로그래밍 경시대회
29.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div1C. 넴모넴모 (Hard) 어떤
칸에 넴모를 배치할 수 있는지 확인하려면 그 칸의 왼쪽, 위, 왼쪽 위 칸의 정보가 필요합니다. 따라서 어떤 칸의 이전 𝑀 + 1개 칸의 정보만 알고 있으면 충분합니다. Bitmask DP로 해결 가능합니다. 2017 서울대학교 프로그래밍 경시대회
30.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div1D & Div2G.
셔틀버스 제출 횟수: 45 맞은 참가자 수: 20 정답률: 44.4% 처음 맞은 참가자: 조☆현(0:33) 출제자: doju 2017 서울대학교 프로그래밍 경시대회
31.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div1E. 데굴데굴 제출 횟수:
7 맞은 참가자 수: 4 정답률: 57.1% 처음 맞은 참가자: 조☆현(1:02) 출제자: doju 2017 서울대학교 프로그래밍 경시대회
32.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div1E. 데굴데굴 수면이 덮는
점은 연속된 구간입니다. Two pointers 테크닉으로 구간을 잘 관리하면서 변의 개수를 잘 세면 됩니다. 물이 물병을 완전히 채우는 경우 등 주의할 경우가 조금 있습니다. 2017 서울대학교 프로그래밍 경시대회
33.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div1F. 전자기기 제출 횟수:
32 맞은 참가자 수: 6 정답률: 18.8% 처음 맞은 참가자: 박☆수(1:25) 출제자: cubelover 2017 서울대학교 프로그래밍 경시대회
34.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div1F. 전자기기 Maximum Flow 모든
해를 각 전자기기에 Yi개씩 연결하는 해로 바꿀 수 있습니다. 소스에서 i번 전자기기로 유량이 1인 간선 Yi개 i번 전자기기에서 i번 전자기기를 구성하는 각 장치로 유량이 1 인 간선 각 장치에서 요구 전력으로 유량이 1인 간선 공급 가능한 전력에서 공급 장치로 유량이 1인 간선 공급 장치에서 싱크로 유량이 1인 간선 간선의 개수는 12만 개 정도이고, 디닉을 사용하면 모든 간선의 유량이 1일 때 𝑂(𝐸1.5)임이 보장되어 시간 안에 나옵니다. 전력의 범위가 크기 때문에 좌표압축을 해야 합니다. 2017 서울대학교 프로그래밍 경시대회
35.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div1G. 타일 뒤집기
(Hard) 제출 횟수: 3 맞은 참가자 수: 1 정답률: 33.3% 처음 맞은 참가자: 조☆현(2:38) 출제자: doju 2017 서울대학교 프로그래밍 경시대회
36.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div1G. 타일 뒤집기
(Hard) 플레이어가 뒤집는 타일의 집합을 xor 하면 결과로 뒤집히는 타일의 집합도 xor됩니다. 첫 번째 행에서 한 개의 타일만 뒤집어 보면 규칙성이 보입니다. 2017 서울대학교 프로그래밍 경시대회
37.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div1G. 타일 뒤집기
(Hard) 답이 되는 배치에 대해 각각의 타일은 첫 행에서 홀짝성이 같은 연속된 구간의 xor 합이 됩니다. 연속된 구간의 합은 두 prefix 합의 차로 나타낼 수 있습니다. 따라서 이분 컬러링 문제로 바꿔서 해결할 수 있습니다. 2017 서울대학교 프로그래밍 경시대회
38.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div1H. 홍삼 게임
(Hard) 제출 횟수: 30 맞은 참가자 수: 14 정답률: 46.7% 처음 맞은 참가자: 박☆관(1:19) 출제자: doju 2017 서울대학교 프로그래밍 경시대회
39.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div1H. 홍삼 게임
(Hard) 진행 중인 게임을 회전시켜도 답이 바뀌지는 않습니다. 두 지목권의 위치를 상대 위치로 관리하면 상태가 2𝑁 개로 줄어듭니다. 2017 서울대학교 프로그래밍 경시대회
40.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div1I. 구간 합
최대 제출 횟수: 52 맞은 참가자 수: 20 정답률: 38.5% 처음 맞은 참가자: 백☆진(0:46) 출제자: cubelover 2017 서울대학교 프로그래밍 경시대회
41.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div1I. 구간 합
최대 상한은 DP로 구할 수 있습니다. 𝐷 𝑘 = 0(𝑖𝑓𝑘 ≤ 0) 𝐷 𝑘 = 𝑚𝑖𝑛(𝐷 𝑘−𝐿 𝑖 + 𝑆𝑖)(𝑜𝑡ℎ𝑒𝑟𝑤𝑖𝑠𝑒) 이제 배열 𝐴 𝑘 = 𝐷 𝑘 − 𝐷 𝑘−1 이라고 해 봅시다. 𝐷 𝑘 는 단조 증가하는 수열이기 때문에, 𝐴 𝑘 는 모두 음이 아닌 정수입니다. 또한, 𝐴 𝑘 에서 길이가 𝐿𝑖 인 어떤 구간을 잡아도 합이 𝑆𝑖 이하입니다. 𝐴1 + 𝐴2 + ⋯ + 𝐴 𝑘 = 𝐷 𝑘 따라서 길이가 𝑘인 구간 중 합이 𝐷 𝑘 인 것이 존재하므로, 𝐷 𝑘 가 답이 됩니다. 𝑂(𝑁 𝑀) 2017 서울대학교 프로그래밍 경시대회
42.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div1J. 그림 그리기 제출
횟수: 38 맞은 참가자 수: 4 정답률: 10.5% 처음 맞은 참가자: 박☆수(2:12) 출제자: cubelover 2017 서울대학교 프로그래밍 경시대회
43.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div1J. 그림 그리기 행
번호는 0 N-1, 열 번호는 0 M-1이라고 하겠습니다. 𝐴(𝑖×𝑀+𝑗) mod 𝐿+ = 𝐻𝑖 × 𝑊 𝑗 (𝑖 × 𝑀 + 𝑗) mod 𝐿 = ((𝑖 × 𝑀 mod 𝐿) + 𝑗) 𝑚𝑜𝑑𝐿 Convolution FFT를 쓰면 됩니다. 수 범위가 크기 때문에 NTT + CRT로 처리해야 합니다. N 제한이 작아서 카라츠바로 상수를 많이 줄이면 시간 안에 나오긴 합니다. 2017 서울대학교 프로그래밍 경시대회
44.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div1K. 정육면체를 사랑하는
사람 제출 횟수: 38 맞은 참가자 수: 5 정답률: 13.2% 처음 맞은 참가자: 박☆관(1:05) 출제자: ntopia 2017 서울대학교 프로그래밍 경시대회
45.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div1K. 정육면체를 사랑하는
사람 경우의 수를 효과적으로 가지치기 할 아이디어를 생각해야 합니다. 최적해는 정육면체에서 크게 멀지 않은 모양이란 것을 예상해볼 수 있습니다. 2017 서울대학교 프로그래밍 경시대회
46.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div1K. 정육면체를 사랑하는
사람 직육면체 각 변을 𝐴, 𝐵, 𝐶 라 합시다. (𝐴 ≤ 𝐵 ≤ 𝐶) 𝐴가 정해지면 𝐵는 𝐴 ≤ 𝐵 ≤ ⌈√𝐾/𝐴⌉ 인 범위만 확인하면 됩니다. 이제 𝐴를 1부터 증가시키면서 다 확인하면... 당연히 TLE겠죠? 2017 서울대학교 프로그래밍 경시대회
47.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . Div1K. 정육면체를 사랑하는
사람 𝑃3 < 𝐾 ≤ (𝑃 + 1)3 을 만족하는 𝑃 를 잡습니다. 최악의 경우 𝑃 − 3000 ≤ 𝐴 ≤ 𝑃 + 1 인 범위만 확인해보면 됩니다. 자세한 증명 : https://snups.snucse.org/snupc2017/div1k-sol.pdf 봐야하는 𝐴의 가짓수가 3000개 정도, 이 때 𝐵도 봐야하는 가짓수가 4000개 정도로 나오므로 시간안에 답을 구할 수 있습니다. 2017 서울대학교 프로그래밍 경시대회
48.
..... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . .... . .... . ..... . .... . ..... . .... . .... . 감사합니다 이제 결과가 발표됩니다! 2017
서울대학교 프로그래밍 경시대회
Download now