알고리즘 밑바닥부터 공부중 ㅇㅅㅇ

[코로모(qscsq1)]

업무할 때 알고리즘 오지게 쓰는데

손 놓은지 3년 넘어서 머리가 안굴러감 ㅠㅠ

특히 dp랑 그리디가 머리에 잘 안 그려져

dp랑 냅색 tsp같은 거 푸는 중 

[익명(koohan)]

ㄱㅇㅇ

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[코로모(qscsq1)]

수학 문제는 머리로 푸는 거야...

[익명(110.70)]

뭐로 공부하심?

[코로모(qscsq1)]

https://www.acmicpc.net/step
여기서 동적 계획법 그룹 별로 다 푸는 중임

[익명(110.70)]

ㅇㅎ

[익명(14.56)]

일할때 그런거 쓴다고 ?

[코로모(qscsq1)]

그냥 쓰는 수준이 아니라 오지게 많이 씀

[코로모(qscsq1)]

지금 나도 취업한지 얼마 안된 신입인데 내가 풀고있는 이슈 하나 있는데 알고리즘 땜에 구현을 못해서 발만 동동 굴리는 중임 ㅠㅠ

[코로모(qscsq1)]

대충 말하면 N:M 변환, 예를 들면 A를 B로 변환하는게 있음 A,B를 C로 변환할 수도 있고, A를 B,C로 변환할 수도 있고, A,B를 C,D,E로 변환할 수 있음 에서 패턴 매칭하는 루틴만드는 중인데 이런 N:M같은 집합들이 졸라 많고 여기서 규칙을 자동으로 추출해야 함

[모로스(218.39)]

이런 걸 오지게 많이 쓴다 운운하는 거부터 좆문가 티가 팍팍 난다 이기야

[코로모(qscsq1)]

좆문가라서 공부하자나

[모로스(218.39)]

ㄴ 그건 부끄러운 것이 아니지만 실무에서 오지게 많이 쓴다는 씹구라를 하는 건 부끄러워해야지

[코로모(qscsq1)]

그건 구라 아님

[모로스(218.39)]

ㄴ 응 개구라 맞아 N:M 변환? O(N) 을 고안해가면서 코드를 짜는 경우는 라이브러리나 프레임워크를 구성할 때, 혹은 HA 수준에서 real time 으로만 처리해야하거나 그조차도 관련된 연구 분야가 하나도 없을 때 이야긴데 RDB 와 NoSQL 을 두고 그런 병신같은 짓거리를 한다는 거부터 개노답 하긴 CAP 도 모르고 NoSQL 설계하는 병신새끼들이 많더만, 그렇다고 인프라로 처리하는 방법을 아는 것도 아니고 ㅋㅋ 그런 식의 조직이라면 개발이 ㄹㅇ 개노답일 거다

[코로모(qscsq1)]

맞음 관련 연구 분야가 없어서 만들어야 되는 거임 소프트웨어 엔지니어가 뭔 웹쟁이들만 있는 줄 아나

[모로스(218.39)]

ㄴ 후.. 주니어 따리인 게 너무 티나는 게, 설사 연구 분야가 없어서 만들어야한다고 해도 Redis 안 쓸거야? Memcachd 안 쓸거야? Space complexity 는 어디다 쳐 팔아먹었어? 니가 Nginx 보다 더 우아하면서 L4 같은 것에 최적화한 컨테이너 설계할 수 있어? 말의 앞뒤가 안 맞는 게 오늘날에 와선 그런 일을 하는 사람들은 구조에 대해 통찰을 가진 다음 수학적인 도전을 하는 자들 말곤 없는데, 닌 구조설계조차도 바닥을 기면서 날라다니려고 한다?ㅋㅋ 비웃음만 나옴

[코로모(qscsq1)]

이거 말고도 챌린지들 넘쳐남 넘어야 될 산이 많다...

[코로모(qscsq1)]

아 설마 N:M 변환을 뭐 RDB 테이블 이런 거로 생각한거임?

[코로모(qscsq1)]

[모로스(218.39)]

ㄴ N:M 의 데이터는 보통 관계형 데이터인 경우가 많고, 변환을 한다면 ETL pipeline 으로 처리를 하는데 이걸 코드로 앵앵 한다는 거부터 개노답 ㅋㅋ

[코로모(qscsq1)]

아 시발 나 컴파일러 개발자임 시발 웹 개발 안한다고

[코로모(qscsq1)]

왜 내가 니가 말한 용어들 다 아는지는 나도 잘 모르겠는데 암튼 난 컴파일러 개발함

[익명(39.7)]

개웃기네 ㅋㅋ 모로스는 모든걸 웹으로 보노 ㅋㅋ