디시인사이드 갤러리

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

갤러리 본문 영역

최종적으로 세계랭커 총정리한다

fds3fxzcv(193.169) 2018.06.04 22:05:30
조회 2727 추천 40 댓글 12

세계랭커의 게시글에 허언이 없다는건 일단 깔고가자. 구글 인턴십 제안이나 외주 뛴거나 정올 상받은거 이런건 맞다고 생각하고 넘어가자.

1. 세계랭커 != 2012, 2016 ACM ICPC World finalist 이동호

ACM ICPC는 World final을 2회 진출하고 나면 더이상 대회에 참여할 수 없다. 즉 만약 세계랭커가 2012,2016 ACM ICPC WF 이동호라면 https://gall.dcinside.com/board/view/?id=programming&no=833979&page=1&search_pos=-805578&s_type=search_all&s_keyword=세계랭커 이 글 자체가 말이 안됨.

2. 세계랭커 = SUNY Stony Brook에 재학중인 이동호

미국의 대학에 다닌다는 본인의 글을 통해 유추할 때 SUNY Stony Brook에 재학중인 이동호라고 생각하는 것이 가장 합리적이다.
https://icpc.baylor.edu/regionals/finder/greater-new-york-2016
http://acmgnyr.org/year2016/standings.shtml

2016 Greater New York Regional 대회에서 3문제 풀고 48팀 중에 36등 했다.(SUNY SB 3)

보면 A는 5번 시도 끝에 못풀어내고 B,D,H 문제를 풀었음을 알 수 있는데
A번(https://www.acmicpc.net/problem/13877) : 너무 쉬워서 할말이 없음
B번(https://www.acmicpc.net/problem/13878) : 걍 27진법 계산하는 문제
C번(https://www.acmicpc.net/problem/13879) : DP
D번(https://www.acmicpc.net/problem/13880) : 규칙찾기 or binary search. O(1)도 가능하고 O(sqrt(N))도 가능
E번(https://www.acmicpc.net/problem/13881) : 포함과 배제를 이용한 DP
F번(https://www.acmicpc.net/problem/13882) : 백트래킹
G번(https://www.acmicpc.net/problem/13883) : 백트래킹
H번(https://www.acmicpc.net/problem/13884) : N - (1부터 순차적으로 크기 순으로 있는 subsequence의 최대 길이)
J번(https://www.acmicpc.net/problem/13886) : 직접 넓이 구하는 개더러운 문제

일단 문제가 존나 쉽다. 풀이는 진짜 문제 보자마자 바로 떠올릴 수 있다. F G J가 코딩이 좀 더럽긴 하지만 5시간짜리 대회임을 감안하면 한국에서 알고리즘 적당히 하는 사람(SCPC 수상권)  정도면 all solve 가능하다. 아무리 말려도 최소 6문제는 누워서 한손으로 코딩해도 짤 수 있다.

그런데 3인 1팀으로 나가서 고작 B D H를 풀었다? 글쎄.. 본인 입으로 '세계랭커'라고 하기에는 많이 부족한 실력이 아닌가 싶다.

-결론-

정올 실적이 사실이라는 가정하에, 알고리즘을 어느 정도 하는건 맞지만 본인이 자랑하는 것 만큼 그렇게 뛰어난 실력을 가졌는지는 잘 모르겠다. 과외비도 화상으로 진행하는 것 치고 너무 많이 받는 것 같다. 뭐 이건 내가 간섭할 사항은 아니지만.. 솔직히 사람들이 2012, 2016 ACM ICPC World finalist 이동호랑 착각할 때 자기는 그 사람이 아니라고 적극적으로 해명한 것도 아니어서 일부러 헷갈리게 둔게 아닌가 싶기도 하고.

세계랭커님, 반박하고 싶으면 철 지난 정올 상장 가지고오지 마시고 코드포스나 탑코더 핸들 알려주세요. 저는 탑레 Orange에 현재는 2000++인데 세계랭커님이 코포 기준 Purple만 되어도 실력 인정해드립니다.

추천 비추천

40

고정닉 6

1

댓글 영역

전체 댓글 0
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 며느리, 사위되면 시댁, 처가에 잘할 것 같은 스타 운영자 25/10/13 - -
공지 프로그래밍 갤러리 이용 안내 [96] 운영자 20.09.28 47992 65
2896828 AI 바이브 코딩 말해 줘? 프갤러(59.16) 21:04 0 0
2896827 저기 점잖게 생긴 개발자님.. cvs.갤로그로 이동합니다. 21:00 5 0
2896826 Chatter BBS 분탕 가능방 오픈! 파란빤스갤로그로 이동합니다. 20:59 4 0
2896823 개발 ai 스타일 3가지 프갤러(183.109) 20:52 13 0
2896818 수고했어양❤+ [2] ♥덩냥이♥갤로그로 이동합니다. 20:41 12 0
2896816 고전게임 [6] 배구공(119.202) 20:26 23 0
2896815 C++ 인생 40 년 갈아 넣었습니다. [2] 프갤러(59.16) 20:14 34 0
2896814 AI 바이브 코딩 인생 40 년 갈아 넣었습니다. 프갤러(59.16) 20:12 12 0
2896813 이런 글 너무 좋은데 어떠니 [1] ㅇㅇ갤로그로 이동합니다. 20:09 23 0
2896812 영포티가 뭐임 배구공(119.202) 19:58 19 0
2896811 하.. 쒸불;; 딱 대 ♥덩냥이♥갤로그로 이동합니다. 19:29 37 0
2896810 일이 씨발 요실금걸린 노인네 오줌줄기마냥 [1] ㅆㅇㅆ(124.216) 19:27 29 0
2896809 ❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤ ♥덩냥이♥갤로그로 이동합니다. 19:17 14 0
2896807 나님 기분 ㄱㅆㅅㅌㅊ !!! ♥덩냥이♥갤로그로 이동합니다. 19:10 15 0
2896806 나님 배뷰르니 슬슬 시작해볼까낭? ♥덩냥이♥갤로그로 이동합니다. 19:06 16 0
2896805 AI에게 욕 잘하는법 [1] 프갤러(183.109) 18:58 16 0
2896804 네스트 모듈 순환참조 열받네 [2] 프갤러(27.166) 18:57 22 0
2896802 생각해보니 좀 열받네? 그냥 일주면되지 [7] ㅆㅇㅆ(124.216) 18:30 60 0
2896801 뉴비 c++을 잘하고싶어요 [3] ㅇㅇ(118.235) 18:26 53 0
2896800 근데 프로그래밍 아는게 없어가지고 [2] ㅆㅇㅆ(124.216) 18:08 40 0
2896799 슬슬 ㄹㅇ 진짜 마라톤 계절이 오는듯 주말에 장거리 함 조져야징 ♥냥덩이♥갤로그로 이동합니다. 17:50 24 0
2896797 뉴비 객체지향 제대로 이해한게 맞을까요? [7] ㅇㅇ(118.235) 17:32 97 0
2896795 현시대는 토발즈도 1찍 짱깨편인 무서운 시대이다ㅋㅋ번식 더 해줘라 이기 타이밍뒷.통수한방(1.213) 17:30 16 0
2896794 월세 폭등 리짜이밍 ㅋㅅㅋ ♥냥덩이♥갤로그로 이동합니다. 17:28 21 0
2896793 김대중자서전 드립 치니까 생각난건데 대구 살때 서문시장서 [2] ㅆㅇㅆ(124.216) 17:21 45 0
2896792 학생노무 새키가 롬복을 쓴다고? [3] 루도그담당(211.184) 17:20 50 0
2896791 최근에 프로그래밍 책들 읽을만한게 없네 [3] ㅆㅇㅆ(124.216) 17:14 42 0
2896790 인지과학조져라 손발이시립디다갤로그로 이동합니다. 16:47 24 0
2896789 친중극좌 이재명 또 거짓말 [5] ♥냥덩이♥갤로그로 이동합니다. 16:43 41 0
2896788 ai들 왜케 핵심 이라는 단어 좋아하냐 ㅋㅋㅋ [6] 따당갤로그로 이동합니다. 16:39 49 0
2896787 잊지 않겠습니다.. [2] ♥냥덩이♥갤로그로 이동합니다. 16:31 38 0
2896786 속보] 짱깨들 한국에서 건보 6조원 먹튀 충격 [1] ♥냥덩이♥갤로그로 이동합니다. 16:20 24 0
2896784 아름답구낭 ♥냥덩이♥갤로그로 이동합니다. 16:14 25 0
2896783 애새끼까는 중국인들한테 혜택 더 주는 나라 ㅋㅋㅋㅋ 타이밍뒷.통수한방(1.213) 15:59 18 0
2896782 코딩 기초 언어 추천해주세요 [9] 프갤러(118.222) 15:37 89 0
2896780 학원 비추 [2] 루도그담당(58.239) 15:35 46 0
2896779 안년하세요, 프로그래밍을 처음 시작하려는 사람입니다! [8] 사피엔스갤로그로 이동합니다. 15:13 73 0
2896778 내가 느끼는 AI가 잘하고 못하는거 [1] ㅆㅇㅆ(124.216) 15:07 37 0
2896777 AI 써보면 내가 느낀게 최대 클래스 하나까지 작성해야함 [1] ㅆㅇㅆ(124.216) 14:54 39 0
2896776 여러분은 새 API 써야할 때 어떻게 하나요?? [3] 프갤러(120.142) 14:53 48 0
2896775 어느순간 AI랑 싸우고 있음 [6] ㅇㅇ갤로그로 이동합니다. 14:50 78 0
2896774 하도 긴장하니까 평온액 먹고 갔는디 [1] 무관갤로그로 이동합니다. 14:49 33 0
2896773 [애니뉴스] 소설 사이트 개발 프갤러(121.172) 14:45 19 0
2896772 ❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤ [1] ♥냥덩이♥갤로그로 이동합니다. 14:24 39 0
2896771 코딩 ai ChatGPT 는 코드 복사해서 붙여넣기 ㅇㅇ(218.234) 14:13 28 0
2896770 [간절한요청] IT기업 직원 관련 설문 프갤러(39.7) 13:53 30 0
2896769 나 고민중 도움바람 [4] 프갤러(211.234) 13:34 65 0
2896768 일본 it 가면 망함? [3] 프갤러(106.102) 13:30 58 0
2896767 gpt 섹톡기능 오픈한댑니다. [2] 프갤러(218.154) 13:29 55 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

디시미디어

디시이슈

1/2