실무에서 안씀
라이브러리 갖다 씀
구현할 필요 없음
실용적인 알고리즘은
1. 순차 탐색과 이진 탐색 (탐색은 매우 빈번히 사용됨)
2. 소트는 선택지가 없음 무조건 퀵 소트 사용
3. 길찾기 등에서 사용되는 그래프 알고리즘도 선택지 없음 A*가 주류
4. 보안이나 시뮬레이션은 브루트 포스가 실용적으로 쓰일듯 함
Dp같은 것도 우와 존나 실용적이겠다 하지만 결국 1도 안씀
전부다 알고리즘 관련 라이브러리로 있음
내부 구현 알 필요 없음
작동방식 이론적으로 공부할 필요 없음
문제해결능력이 좋아지려고 알고리즘을 배운다고?
그냥 실무를 하면서 문제해결능력을 배우면 됨
알고리즘 문제푸는건 그냥 수능 생각하면됨
소트에 왜 선택지가 없어
선택지 없지 뭔 정렬로 구현했든 그 언어에서 만든 sort()만 호출하면됨 그게 최선의 시간복잡도거든
c++ c# java swift에서 sort는 퀵소트 아닌거 알고 하는 얘기지?
다 퀵소트겠어?ㅋ 내 언어에서는 적어도 퀵소트 쓰니까 그렇지 c++의 algorithm이 왜 퀵소트가 아님?
qsort로 호출 안하면 기본 sort는 intro sort임. 퀵, 힙, 삽입 정렬 이리저리 합친거
자바만해도 머지소트 팀소트 더블피벗 퀵소트 혼용임
compare 개념이 있는데 기본 베이스는 퀵소트아닌가
소트는 무조건 퀵소트라길래. 뭔가 했네
알고리즘 다배웠다는게 어디까질 말하는거야?
대개들 대학 커리큘럼에서 정의하고 있는 거 있잖아 기초 개념하고 거기서 파생되어서 논문화된 몇개 알고리즘들. 혹시 알고리즘을 푸는 능력(PS)를 말하는 거라면 그건 알고리즘이 아님
문제해결능력을 말하는게 아님 겉만 핥았다는 소리네 ㅇㅅㅇ
http://dawoonjeong.com/algorithm-categories/
여기서 소개하는 개념을 다아는게 겉만 핥은거임? 더 깊은 개념이 존재해?ㅋ
응 ㅋㅋㅋ 딱 코테수준 알고리즘이네
좀 소름 돋았다ㅋㅋㅋ
여기 리스트에 없는 것중에 대중적으로 소개된 알고리즘 있으면 알려줘.
세그정도 있겠네 문자열은 두루뭉실해서 애매한데 kmp정도 글고 유량관련 알고리즘도 다 빠져있고
KMP는 책에서 본 거고 세그정은 정확한 명칭이 뭐임?
그냥 저기 소개된 알고리즘들 전부 개씹 입문자수준임 ㅋㅋㅋ
세그먼트트리 펜윅트리 이진인덱스트리 레이지 세그 퍼시스세그 등등
그래프 쪽인가 본데 레드블랙트리 조졌는데 그것보다 개념 어려운거냐?
자료구조지
실무에서 세그는 많이 쓰인다 하더라
고맙다 세그 공부해본다
뭐라냐 ㅇㅅㅇ ㅋㅋ
브루트포스 빨고있는 수준이 딱 보임 ㅋㅋ
브루트포스 왜 무시함? 슈퍼컴퓨터로 돌리면 보안 죄다 뚫리는데. 예전에 난제도 이걸로 해결한 히스토리 모르나?
그래서 니 컴퓨터 슈퍼컴퓨터임? ㅋㅋ
코테도 브루트포스 개념 모르면 못푸는 문제가 한무더기인데요 ㅋㅋㅋㅋ
팩트부터 말하자면 브루트포스는 알고리즘이 아니다 ㅋㅋ
이걸로 문제해결하는 문제가 있는데 알고리즘이 아니라면 니가 생각하는 개념은 뭐임? ㅋㅋㅋㅋㅋㅋ
https://ko.wikipedia.org/wiki/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98
브루트포스는
타당성이 없다 ㅇㅅㅇ ㅋㅋ
구현 가능하고, 실용적인 사례도 있어보이는데? 어딜 봐서?
https://ko.wikipedia.org/wiki/%EB%AC%B4%EC%B0%A8%EB%B3%84_%EB%8C%80%EC%9E%85_%EA%B3%B5%EA%B2%A9
다 슈퍼컴 아님 분산이구만 실용적이긴 무슨 ㅋㅋ
ㅋㅋㅋ 혹시 대중성과 실용성의 용어적 혼란이 있음? 컴 사양 구린 애들은 못쓰는 알고리즘이니까 알고리즘이 아니다 이런 논리야?ㅋㅋ
대중성과 실용성이 뭔지도 모르는 국평오는 한국어 공부부터 하고 오시길 ㅋㅋ
왜 얘랑은 정상적인 토론이 안되노 ㅋㅋㅋ ㄹㅇ
브루트포스가 방법인지 알고리즘인지도 모르는 바보는 공부나 더 하고 오시길 ㅋㅋ
뭔 말 하는지 모르겠음. 뭐 니 논리는 도식화가 안되는 추상적인 개념이니까 알고리즘이 아니라는 거임? 그럼 탐색 알고리즘, 정렬 알고리즘도 -알고리즘이라 묶지 말고 탐생 방법, 정렬 방법이라고 말해야겠네
게이야 B+트리는? 꼭 퀵소트만이 답이 아니다
뉘앙스는 그냥 언어에서 제공해주는 sort 함수를 쓰는게 실용적이라는 거임
허허 퀵소트보다 머지소트가 더 빠를때도 있음 자세한건 구글 찾아보면 나올거임 이 사이에서 선택하는건 공간복잡도 같은거 까지 고려해서 하는거고 그리고 알고리즘 위에 블로그에서 소개하는 선까지면 카카오코테 통과하고 알고대회 예선뚫을 정도? 본선까지만가도 무리라고 봄 kks227 이었나 네이버 블로그 있음 거기가면 다양한 알고리즘 많으니까 좀 더 공부하고 이야기해보자
코테 대회 입상하려고 코딩 하는거 아님. 난 실무를 해야됨.
실무는 무슨 ㅋㅋㅋ 소트에서 면접컷당하겠는데 ㅋㅋㅋㅋㅋㅋㅋㅋ
언어에서 제공하는 라이브러리가 있는데 그 sort를 안쓰고 니가 직접 만들어서 쓴다?ㅋㅋ 그건 언어 개발자한테 개기는 거지 ㅋㅋ
언어개발자 씨발 ㅋㅋㅋㅋㅋㅋ 무슨 언어를 한명이서 개발하는줄아세요 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 요즘 죄다 오픈소스화되고있고 기업용 조차도 여러 부서가 협업해서 쳐 만드는건데 고작 퀵소트 하나갖고 개발자한테 개기네 마네 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
넌 어디 회사 가서 내장 함수 쓰지 말고 sort 함수 꼭 만들어라 ㅋㅋ 아니면 니 말대로 깃헙 같은 데서 오픈소스 퍼와서 효율적인 sort다 소개하면서 적극적으로 어필해보길 바란다 ㅋㅋ
구라안치고 너 개발자랑 좀 안맞는거같다 다른길 찾아봐라
미안 프리로 월 700씩 받고 있어서 다른 길이 없다 ^^
O(n log n) 로 때워지는 좆밥같은 회사에서 꼭 일해라
아~ 그냥 남 등쳐먹는애였구나
그놈의 최적화 ㅋㅋㅋㅋ 엔로그엔보다 더 극한의 시간복잡도를 추구해서 만든다? 좋다 이거야 자, 그러면 깃헙같은 데서 퍼온 오픈소스가 수십년 써왔던 퀵 소트보다 안정성이 있다고 감히 자신할 수 있어? 네가 삼성 같은 데서 일을 한다고 친다면 남들이 다 짜놓은 그 라이브러리를 뒤집어가면서까지 소트의 혁신을 일으킬 수 있단 말이지?ㅋㅋㅋ
야 ㅋㅋ 그렇게 대단한 사람이면 국내에서 일하면 안됨. 미국 실리콘밸리로 가야지 ㅋㅋㅋㅋ
소트 짜본적은 있냐 ㅋㅋ 짜는 방법마다 장단점 나뉘는데 그 미세한 차이 모르면서 브루트 포스가 뭐 어쩌네 안정성이 어쩌네 ㅋㅋㅋㅋ 그냥 이해없이 개발한다고 떠드는거밖에 더 되누 ㅋㅋㅋㅋㅋ
그러니까 그 언어의 특성과 안정성은 고려한 sort() 함수 쓰지 말고 니가 말하는 그 장단점 추구하면서 상황에 따라 골라가면서 쓰라니까? 그리고 실무에선 오지게 욕쳐먹으면 되니까
내가 말하는 게 알고리즘 부심의 관점인지 실무자의 관점인지 다시 생각해봐 아가야
정렬된 경우에 O(N)인게 있는데 그딴거 다 버리고 O(N log N)써야겠다면 말리진 않는다 ㅇㅅㅇ ㅋㅋ
그리고 기회가 된다면 모든 언어의 sort()함수 뒤져봐라. 퀵 소트라고 해서 퀵소트 알고리즘으로만 구현된 게 아니라 유연하게 만들어진 코드가 대부분이다. 니 말대로 상황에 따라 O(N)이 나올 수도 있고 O(NLogn)이 나올수도 있는 거야
네 꼰대개발자님
뭐 코포 레드정도는 될줄알고 싸재기는줄 알았더니 뭔 ㅋㅋㅋ
얘도 PS와 알고리즘의 용어 정립이 모호한 애구나