redcube231   2년 전

일단 코드 복붙 의심 신고입니다. 그리고 하고 싶은 말이 있어서 밑에 좀 주저리주저리 써봤습니다.

신고 대상은 porisisinpair 입니다. 솔브닥을 보니 이미 신고가 된 것 같지만 한 번 더 합니다.

문제의 수가 꽤 많습니다.

preview

최초 발견은 25002번 문제입니다. 제가 문제를 푼 지 몇 시간 만에 저보다 효울이 좋은 코드를 제출해서 그냥 문제를 잘 푸는 사람인갑다 하고 넘어갔었습니다. 나중에 메모리 개선을 하고 clang 으로 내보니 같은 코드가 메모리는 살짝 늘고 시간이 줄어든다는 걸 알게 됩니다.

preview

3303번입니다. wnwoghd22 가 제 형입니다. 제가 먼저 O(N) 선형 시간 풀이를 구현했고, AC를 받았습니다. 형도 따로 문제를 풀고 나서 답이 나오지 않자 저에게 코드 보완을 받은 후 AC를 받았습니다. 보통 문제를 따로 풀면 시간이든 메모리든 저렇게 차이가 나게 되어있는데, 제 형의 코드와 소비 메모리가 아예 똑같습니다.

preview

4212번입니다. 제가 c++로 제출한 코드랑 메모리가 달라서 아닌가 했는데 저도 clang 으로 제출하니 똑같은 메모리가 나옵니다.

preview

15365번입니다. 컨벡스헐 갱신을 벡터 복사로 행해서 제가 가장 효율 나쁜 코드를 짰는데 제 코드랑 메모리가 똑같습니다.

preview

19508번입니다. 제가 깃허브에 틀린 코드를 올리고 안 지웠는데 그걸 가져가서 복붙하고 있습니다.

신고는 해야겠지만 사실 저도 그리 떳떳하진 않아서 고민을 좀 털어놓습니다.


#27957 성벽 쌓기가 현시점 제가 맞춘 가장 높은 티어의 문제입니다. 제가 처음부터 끝까지 구현한 건 아니고, 구사과님의 코드를 보고 공부해서 일부 효율이 나쁘다고 생각되는 부분을 수정한 후 조금 개선해서 제출했습니다.

기하학으로 가라 쳐서 루비까지 찍는 건 좀 아닌 것 같아서 잠시 기하학을 접어두고 다른 알고리즘들을 공부하려고 합니다. 그 전에 제가 만들어온 기하학 라이브러리를 정리하다가 구사과 님이 저의 코드를 보셨고, 제 코드를 보고 무슨 생각을 하셨을까 싶어 적어봅니다.

저는 현재 임베디드 계통에서 종사하고 있는 엔지니어입니다. 원래는 기계공학과를 나왔기 때문에 코딩은 전공 수업으로 2번 접한 게 전부였습니다. 제가 진짜 하고 싶은 일은 로봇 제어였기에 코딩을 배우기 위해 부트 캠프로 들어갔고, 파이썬부터 배워나갔습니다.

대학생 때까지도 기하학은 잘 했기 때문에 호기심에 몇 문제 맞추다 보니 욕심이 생겼고, 꾸준히 풀다 보니 다른 문제는 골드도 못 풀지만 기하학 알고리즘은 다이아를 푸는 수준까지 성장했습니다.

27957번 성벽 쌓기는 제 형이 백준을 알려주면서 저에게 풀어보라고 했던 첫 번째 문제이자, 저의 작은 목표였습니다. 언젠가는 푼다는 생각으로 계속 알고리즘을 공부했지만 도저히 폴 지 못할 것 같았습니다. 그러다가 3903번 안전구역, 9562번 Fence처럼 O(N^2)으로 접근 가능한 하위호환 격인 문제가 몇 개 있다는 걸 알게 되고, 제출자 중에 누군가는 O(NlogN) 풀이로 맞추지 않았을까라는 생각을 하게 됩니다.

많이 부족한 실력이었지만, 파이썬으로 O(N^2) 풀이를 구현했고, 3903번과 9562번을 pypy3로 AC를 받았습니다. 그러다가 구사과 라는 사람을 알게 되고, 그 분의 코드를 볼 수 있는 기회가 생겼습니다.

당시에는  임베디드로 진로를 정해서 c++를 공부하는 중이었으나 구현 능력이 좋지는 않았고, 코드를 그대로 복붙하는 것도 아닌 것 같아 3일 밤낮으로 공책에 동그라미 수백개를 그려가며 코드 한 줄 한 줄에 주석을 달아가며 의미를 이해하려고 노력했습니다. 타인의 코드를 해석하다 보니 c++ 구현 공부도 되었던 것 같습니다. 점과 원은 어떻게 구현되는지, 분할 정복을 어떻게 구현했는지 등등 많은 공부가 되었습니다.

최종 답안을 계산하는 과정을 복소수를 사용해서 푸는 게 효율적이지 않다고 생각되어 그냥 일반 연산으로 더 빠르게 바꿨고, AC를 받을 수 있었습니다.

막상 제출하고 보니 순수 저의 능력으로 푼 게 아니기에 좀 떳떳하지 못 하게 지냈던 것 같습니다.

이후로도 반평면 교집합, 최소 외접원 등 직접 구현하다가 막힌 알고리즘들은 구사과님의 코드를 보고 공부한 후 수정해서 깔끔하게 다듬어 나갔습니다. 그렇게 상위 난이도의 문제들을 많이 맞출 수 있었습니다.

맞춘 문제들을 보다 보니 문득 생각이 들었습니다. 타인의 코드를 보고 공부한 후 같은 방식으로 구현하거나 살짝 개선한 코드는 치팅인가? 나만의 라이브러리에 녹여내더라고 같은 로직이면 그건 치팅인가? 나의 코드의 틀린 부분을 참고한 코드로 바꾼 건 치팅인가? 코드를 이해했지만 거의 같은 로직을 쓰면 그건 또 치팅인가?

저는 형에게서 c++를 배웠고 구사과님의 코드를 보고 보완을 했기 때문에 그 두 분의 코드 스타일이 1/3 씩 녹아있습니다. 그래서 어쩌다가 같은 문제를 같은 로직으로 풀어 코드가 거의 비슷하다면 이건 치팅인가? 하는 의문도 들었습니다.

개발자로 종사하고 있기 때문에 개발 실력을 위해 무리해서 고난이도 문제들을 풀어나가다가 문득 저 스스로 본질을 잃어버린 것 같아 끄적여봤습니다.

혹시 구사과님이 제 글을 보신다면 제 코드를 보셨을 때 어떤 생각을 하셨는지 듣고 싶습니다.

koosaga   2년 전

안녕하세요.
보통 치팅으로 정지를 받는 경우는 치팅한 문제 수가 푼 문제 수에 비해 기형적으로 많고, 정해를 거의 그대로 제출한 경우로 알고 있습니다.
제 코드를 보고 충분히 공부하셨다면 크게 상관이 없을 것 같습니다.

사실 최소 외접원 코드는 제가 짠 코드가 아니고 (icpc때 같은 팀이었던 cologne가 구현하였습니다), 성벽 쌓기는 인터넷에서 어떤 중국인의 코드를 베꼈던 기억이 납니다. 성벽 쌓기는 그대로 복사/붙여넣기 한 거라 원리도 잘 모릅니다.
모든 것을 제가 직접 구현하는 건 비효율적인것 같아서, 저는 나중에 비슷한 문제가 나올 법하다 싶으면 다른 곳에서 괜찮은 코드를 복사/붙여넣기 하고 Code Library에 추가하는 편입니다.
저는 solved.ac 루비 3 이하의 문제를 푼다고 더이상 레이팅이 오르지 않고, solved.ac 레이팅과 실력은 어차피 상관 관계가 없습니다.

redcube231   2년 전

앗... 감사합니다!!!

댓글을 작성하려면 로그인해야 합니다.