일단 많은 기능들을 언어자체에서 지원해주니까.
파이썬은 그러한 편의기능들이 생각보다 많아서 그냥 자료구조 내부 메커니즘 하나도 몰라도 그냥 풀수 있음.
아 이 문제는 이 파이썬 메서들 쓰면 되징!
c++은 STL에서 많은 것들을 지원해주기도 하고, 엥간만 문제들은 C++로 다 인터넷에서 풀이 구할수 있음
그래서 막히면 가장 답을 쉽게 검색해서 구할수 있는게 C++코테임.
근데 자바는 ㅅㅂ..
인터넷에 검색해도 C++만큼 없음. 막혀서 검색해보면 없어서 C++코드 보면서 로직이해하고 변형해서 직접 짜는 경우가 많았음
게다가 기본적인 자료구조인 큐도 없음 ㅋㅋㅋㅋㅋ 스택 구현체는 ㅄ같이 되어 있음. 속도 신경쓰이면 직접 배열 이용해서 구현하는게 더 좋음
트리도 없어서 직접 구현해서 써야 함ㅋㅋㅋㅋㅋㅋ
다행히 레드 블랙 트리는 TreeMap으로 구현되어 있기는 한데 걍 정말 필요할 때 아니면 잘 안씀
자바로 코테 하긴 하는데 하다보니 진짜 알게 모르게 직접 구현해야 되는 경우가 생각보다 자주 있어서
자료구조, 알고리즘에 대해서 더 공부하게 되었음.
근데 그냥 날로 먹고 싶으면 파이썬 추천
반대로 코테 내는 사람 입장에서 자바로 코테 내면 파이썬으로 코테 날로 먹으려고 했던 인간들이 멘붕하는것을 볼수 있음 ㅋㅋ
자바 큐 있지않나?
찾아보니 바로나오는디
트리도 트리맵 있을텐데
큐 없음 그거 인터페이스임
트리맵 있기는 한데 인터페이스가 맵이라서 트리 방식으로 DFS쓰기가 애매함
나도 자바로 코테해본적은 없는데 링크드리스트 넣어줘서 큐처럼 쓰던데 머 문제잇는거임?
맵에 데이터 저장하는 방식을 내부적으로 레드블랙트리를 쓰는데 외부적인 인터페이스가 맵 ADT임
문제 없음. 걍 자바가 ㅄ 같다고 까는거임 ㅋㅋ
외부적인 인터페이스가 맵이라고해서 큰 문제있는건 아니지않나, C++처럼 lowerbound 이런거 없어서 그런거?
그만큼 기본적인 자료구조 지원이 미흡하다는 의미로 이야기한거
ㅇㅎ
lowerbound 같은거 있기는 함. 근데 난 DFS, BFS문제 풀때 걍 트리 구현해서 쓰는게 더 맘편함
트리에서 직접 DFS BFS해야하는일이 많은진 모르겠다만 그런경우는 구현하는게 낫겠지
코테 풀다 보면 은근히 있음
그렇군
이 댓글은 게시물 작성자가 삭제하였습니다.
고민되거든요 자바국비땔깜인데 코테용도로 파이썬 배울까요