원래 알고리즘 문제라는게 주최측이 풀이를 만들어놓고 내는거임
그러니까, 지금까지 알고리즘들을 잘 응용해서 합치면 풀 수 있음
그런데 삼성 c형의 경우 정해진 답이 따로 없는 문제를 내두고
해당 문제에 대해서 수행 시간이 가장 빠르게 동작하는 프로그램을 작성하면 되는 형태임 (상대 평가)
물론 알고리즘을 알고 있으면 어느정도 효율적인 방법을 쉽게 찾을 수 있지만
그 이상은 최적화임 (e.g. set이 필요할때 캐시 히트가 높아서 속도가 빠른 B-tree를 작성한다거나)
거기에 표준 입출력을 제외한 헤더를 사용하지 못하게 하기 때문에 구현할 코드를 미리 외워와야 함
그래서 알고리즘 실력보다는 다른 실력으로 경쟁하게되니까 통과하기가 훨씬 어렵다고 하는거임
[일반] 삼성 c형을 설명하면
0xrgb(0xrgb)
2018-09-02 21:13
추천 4
댓글 7
다른 게시글
-
여기서 피드백 받은지 한 2주일 된거 같은데 이제야 풀었음[일반] 익명(220.118) | 18.09.02추천 0
-
노트부 너무 후회됨 ㅠㅠ[일반] MeF(skwyun) | 18.09.02추천 0
-
탑코더 먼놈의 사이트가 이리 느려 터ㅕㅈㅆ어ㅕ? [2][일반] 치카냥(miku133) | 18.09.02추천 0
-
nypc 1달 예선 만점이 추천하는 공부법 [4][일반] 익명(223.62) | 18.09.02추천 1
-
별찍기 삘받아서 1부터 쭉 푸는데 18에서 막힘 [1][일반] 익명(110.11) | 18.09.02추천 0
-
종만북 다 때면 어느정도 수준됨? [8][일반] ㅁㅇ(110.11) | 18.09.02추천 0
-
탑코더 답안제츨했는데 포인트 쪼끔주는 경우는 머임? [4][일반] 치카냥(miku133) | 18.09.02추천 0
-
탑코더 연습문제 푸는곳에서 다른사람들이 어떻게 풀었는지 볼 수 있는법 없 [2][일반] 치카냥(miku133) | 18.09.01추천 0
-
별찍기 11 푸는데 2일걸렸네 쉽지않다 [3][일반] 00가나(221.157) | 18.09.01추천 0
-
NP, coNP, NP완전 [1][일반] dd(143.248) | 18.09.01추천 11
되게 재밌어보이는데 헤더못쓰는거 에반데 ㄷ
듣기만해도 좆같은데용
ㅄ같네
삼성이 이정도면 카카오랑 네이버는 얼마나 빡센겨
카카오 네이버 코테난이도는 보통
난B도 떨어지는데 ㅠㅠ
B형은 어떤가요?