[질문] 종만북에 나온 자료구조들 전부 즉석구현 가능해야됨?

[ㅁㄴㅇ(211.59)]

물론 몇분정도 시간주면 책 슥 훑어본다음 구현 가능하겠지만

그런거 말고 아예 백지상태에서 지금당장 구현하라고 하면 할수있을 상태가 되야됨? 별로 의미없나? 여기 고수분들은 어떠신지

트립

구간트리

펜윅트리

유니온파인드

KMP

접미사배열(멘비-마이어스)

트라이

아호코라식

오일러경로 구하기

(기타 그래프쪽은 패스)

저기서 지금 당장 완전구현 가능해야된다 vs 책 조금 보고 하면되지

등급좀 매겨주셈

[0xrgb(0xrgb)]

완전구현 해서 뭐하게

[0xrgb(0xrgb)]

우리야 대회나가니까 코드를 외우는거고 현업이면 걍 보고 구현하면 되지

[시아닌(kimjg1119)]

고딩 기준으로 구간트리 펜윅트리 유파 오일러 정도는 해야지

[시아닌(kimjg1119)]

이건 올림피아드 단골이라

[ㅁㄴㅇ(211.59)]

유파가 머임?

[ㅁㄴㅇ(211.59)]

아 유니온파인드

[메리체리(mrscherry)]

목적이 먼데

[ㅁㄴㅇ(211.59)]

목적은 걍 취업할때 쪽 안당할정도? 좀더 욕심내자면 `이새끼 신입치고는 괜찮은데?` 할정도

[시아닌(kimjg1119)]

근데 올림피아드 아니면 이중 단하나도 할필요없음

[ㅁㄴㅇ(211.59)]

오 의외로 그정도는 괜찮지가 많으니까 뭔가 안심되네. 갠적으로 어느정도는 (이해를 동반한) 암기는 필요하다고 생각하는데 통암기는 존나 싫었는데. 마치 삼각함수 공식같은거

[시아닌(kimjg1119)]

애초에 자료구조 알고 자체가 통암기를 한다기보단 이해하고 바로 구현하는거임

[시아닌(kimjg1119)]

현업이면 걍 보고짜

[익명(175.210)]

이해만 하면 어느정도는 짤수있으니 뭐

[즈우북(175.223)]

현업 기준 저거중에 하나도 물어볼 이유 없음 외워서 짤 필요도 없고 현업에서 쓰이는 자료구조들도 아니고.. 현업 기준으론 저런거보다 트리나 그래프같은거 성질에 대한 기본적인 이해 혹은 재귀적인 코드 잘 짜고 이해하는가 이런걸 오히려 많이 보지

[익명(175.223)]

취업할때 단 하나도 외울필요없다

[익명(175.223)]

심지어 필요도없다

[하루룽(ailedear)]

대회나갈거아니면 필요x

[ㅁㄴㅇ(211.59)]

아 카카오 가고싶다 제주아일랜드 가고싶다