디시인사이드 갤러리

마이너 갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

[%] 소멤 딴 이야기나 해봄

0xrgb갤로그로 이동합니다. 2018.12.15 23:00:29
조회 490 추천 1 댓글 7
														

원래 소멤 할 생각이 없었는데 한달에 30만원, 가입시 무료 노트북(170만원 상당) 준다길래 들어감
아는 선배가 SCPC 따면 된다고 해서 SCPC 참가


예선은 쉬웠는데 상 복이 없는지 본선을 떨어짐 (일년후 한 번 더 떨어짐)
그런데 삼성측에서 연락오더니 본선 왔으니 첫 시험(A형)은 면제 가능이라고 함


그 때는 왜 시험을 여러번 보는지 몰랐는데 지금 생각해보니까 A, B, C형 하나씩 매칭된거 같음

암튼 그래서 B형을 보러감


set 쓰면 간단한 문제 나와서 30분간 코딩하고 뿌듯하게 내려고 했는데
제출이 안 됨. 옆에 메뉴보니까 STL 쓰면 안 된다고 함

순간 당황해서 한 15분정도 가만히 있었던거같음. 다행히 시간은 많아서 2시간이 남아있었음


최대한 집중하면서 머리속으로 Splay Tree를 그리고 경우를 나눔

그리고 소스코드 옮기기 편하도록 최대한 set과 비슷한 인터페이스를 가지게 코딩함
경우 하나 빼먹은게 있어서 디버깅하다 1시간 정도 걸려서 완성함
시간도 남았으니까 테스트 코드 작성해서 완벽한걸 확인. Release 모드일때 시간도 재봄
그렇게 코드를 제출해서 B형은 통과했음


이후 STL 없는 코딩을 위해 몇가지 자료구조를 외웠음
그리고 C형을 보러 갔는데 비정형 문제가 나옴
맨 처음에는 2D Segtree?? PST?? 이렇게 생각했는데 아무리 생각해도 메모리 크기가 안 맞았음
그러다가 데이터 랜덤으로 생성한다길래 최악의 데이터 저격을 못할거같아서 걍 적당히 경우 나눠서 짜기로 함
시간 측정도 해봤는데 제시한 제한시간의 절반 정도라 걍 괜찮겠지 하고 내고 갔음


결국 SCPC는 못 땄지만 소멤은 갔다 개꿀따리~

추천 비추천

1

고정닉 1

0

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 말머리 제목 글쓴이 작성일 조회 추천
2864 설문 비난 여론에도 뻔뻔하게 잘 살 것 같은 스타는? 운영자 24/06/03 - -
1895 % 국비충인데 질문좀 [4] ㅇㅇ(1.254) 19.02.03 303 0
1894 % 토발즈 진짜 개미친사람이었네 [4] ㅇㅇ(223.33) 19.02.02 363 1
1893 % 웹워커라도 해봐야겠다 [3] ㅇㄹ갤로그로 이동합니다. 19.02.02 111 0
1892 % 웹어셈 멀티스레드는 언제 지원해주지 [7] ㅇㄹ갤로그로 이동합니다. 19.02.02 184 0
1891 % 러스트 웹어셈쪽 해묵은 떡밥 [3] ㅇㄹ갤로그로 이동합니다. 19.02.01 241 0
1890 % 러스트로 웹어셈블리 만들면 장점이 뭐냐 [3] ㅇㅇ(121.174) 19.02.01 271 0
1889 ⚠애니 자바스크립트를 좀 더 파야겠더라. [2] 다메즈마(115.21) 19.02.01 281 0
1888 ⚠애니 Rust 특징이 소유권이냐? [5] ㅇㅇ(175.223) 19.02.01 179 0
1887 % Rust로 임베디드는 어떻게 하냐 [4] 펭귄(106.246) 19.02.01 1063 0
1884 ⚠애니 코틀린으로 스프링 프로그래밍 어캐하는거냐 ㅇㅅㅇ [1] 초코냥갤로그로 이동합니다. 19.02.01 250 0
1883 % 2월까지 돈모아서 해피해킹 타입S 살거임 [2] ㅇㄹ갤로그로 이동합니다. 19.01.31 168 0
1882 질문 Rust 열거형은 좀 이해가 안되는디 ㅇㅅㅇ [5] 펭귄(106.246) 19.01.31 211 0
1880 % 진정한 GNU 정신...jpg [1] 로드투로드갤로그로 이동합니다. 19.01.31 208 0
1879 질문 해피해킹 써본사람 있음? [5] ㅇㄹ갤로그로 이동합니다. 19.01.30 190 0
1878 % Rust 문자열 len()의 함정 [2] ㅇㄹ갤로그로 이동합니다. 19.01.30 173 0
1877 % peter linz 보고 있는데 연습문제 어렵네 ㅋㅋ [3] 기괴공학도갤로그로 이동합니다. 19.01.30 96 0
1876 ⚠애니 코틀린 책 추천점 ㅇㅅㅇ [2] 초코냥갤로그로 이동합니다. 19.01.30 205 0
1875 질문 러스트로 플밍언어 구현하는 예시 없냐 [4] Recursion갤로그로 이동합니다. 19.01.30 409 0
1874 정보 구글 하스켈 트레이닝 [1] Recursion갤로그로 이동합니다. 19.01.30 139 2
1873 질문 리눅스 모니터링 툴 괜찮은거 있음? [2] ㅇㄹ갤로그로 이동합니다. 19.01.30 243 0
1871 % Rust async programming in 2018 ㅇㄹ갤로그로 이동합니다. 19.01.29 88 0
1869 % 저번에 한글 뷰어를 깔았는데 없길래 다시 깔았는데 [1] ㅇㅇ(121.174) 19.01.29 60 0
1868 % 밑에 올린 글은 이부분 보고 따라해본거에요 moumou갤로그로 이동합니다. 19.01.29 61 0
1867 % C++17 지원은 확실이 vs가 clang이나 gcc보다 낫네요 [6] moumou갤로그로 이동합니다. 19.01.29 314 0
1866 % Rust enum쓸때 strum 써보셈 ㅇㄹ갤로그로 이동합니다. 19.01.29 111 0
1865 % 생각해보니 Rust 동시성 달성에 trait도 필수네 ㅇㄹ갤로그로 이동합니다. 19.01.28 81 0
1864 % variant 헤더를 쓸 수 없다니 [3] 기괴공학도갤로그로 이동합니다. 19.01.28 104 0
1863 % 여기서 trait이 자주 언급되는데 [2] 펭귄(39.7) 19.01.28 104 0
1862 ⚠애니 러스트 iter_mut은 결국 포인터 쓰는구나 [2] 다메즈마(115.21) 19.01.28 143 0
1861 질문 TaggedUnion을 일반화하는 방법 좀 알려주세요. [2] 기괴공학도(121.179) 19.01.28 84 1
1859 % JVM기반 언어들 생각외로 많네 ㅇㅅㅇ [4] 펭귄(39.7) 19.01.28 247 0
1858 % 랩탑이랑 데스크탑을 둘 다 쓰려면 환경 설정 두 번.. [3] ㅇㅇ(175.223) 19.01.27 143 0
1857 % 이거 라이프타임 어떻게 해결해야 할까? [3] 다메즈마(182.208) 19.01.27 160 0
1856 % Rust는 trait만해도 써봄직한데 ㅇㄹ갤로그로 이동합니다. 19.01.27 85 0
1855 질문 제 ip는 도대체 뭘까요? [1] 답변고맙습니다(59.19) 19.01.27 145 0
1854 ⚠애니 러스트보다 코틀린해라 ㅇㅅㅇ [2] 초코냥갤로그로 이동합니다. 19.01.27 194 0
1853 % 러스트의 붐은... 안 올 것이다. [1] 다메즈마(182.208) 19.01.27 206 0
1852 % 코틀린 네이티브 LLVM으로 쓴다고 되어있던데 JVM이랑 완전 별개야? [6] 웹땔감갤로그로 이동합니다. 19.01.27 206 0
1851 % ip주소 사용 질문 [2] ㅇㅇ(147.47) 19.01.27 85 0
1850 % git 뭐씀? [1] IMES갤로그로 이동합니다. 19.01.27 105 0
1849 % Kotlin/native vs Go [23] 나니킷갤로그로 이동합니다. 19.01.27 355 0
1848 질문 양자 컴퓨팅에서 확률진폭 질문. [2] 무식한경영학도(211.192) 19.01.27 139 0
1847 % ms나 오라클 서버는 글케 비싼데 누가 사는거임? [4] 에르씨갤로그로 이동합니다. 19.01.26 175 0
1846 ⚠애니 코틀린 공부 어디서 해야하냐 ㅇㅅㅇ ; ; [5] 초코냥갤로그로 이동합니다. 19.01.26 207 0
1845 % 안드 개발용으로 중고폰 하나 질렀다 [7] 0xrgb갤로그로 이동합니다. 19.01.26 186 0
1844 ⚠애니 충격) 카카오톡 코드 70% 코틀린화 완료 됐다고함 (충격 [4] 초코냥갤로그로 이동합니다. 19.01.26 381 0
1843 % C++20 신기하네. [12] liliilli(125.188) 19.01.25 284 0
1842 % sw쪽에서 미래가 유망한 키워드 몇개 알려주실수 있나여 [1] 에르씨갤로그로 이동합니다. 19.01.25 96 0
1840 % 코틀린의 아쉬운 점 [1] 나니킷갤로그로 이동합니다. 19.01.25 317 0
1839 질문 친구가 Vim 세팅해둔거 gitHub에 올려놨대서 보는데 하나도 몰겄음; [3] ㅇㅇ(222.233) 19.01.25 190 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2