프로그래머스 스파이문제 개좃같네

[익명(223.194)]

씨팔새끼 생각나는 해법이 죄다 빅오 개판인것들 뿐이네 하..

[sfdsa(experimenter)]

링크 ㄱㄱ

[익명(223.194)]

https://programmers.co.kr/learn/courses/30/lessons/42578

[17번(wjd918273)]

부위별로 몇개인지 일단 세어보셈 - dc Cpp

[17번(wjd918273)]

예컨대 머리 3개 몸통 2개 눈깔 2개라 치면 각각의 부위에 대해 안입거나 하나를 선택할 수 있을거임. - dc Cpp

[17번(wjd918273)]

그러면 머리는 4개 몸통은 3개 눈깔은 3개의 선택지가 생김 - dc Cpp

[17번(wjd918273)]

중복없이 4x3x3해서 총 36개의 경우의 수가 있는데 여기엔 전라의 상태로 나돌아다니는 경우의 수가 존재함. -1 해줘라. - dc Cpp

[17번(wjd918273)]

시간복잡도는... 입력받는 시간이 제일 길거같은데? - dc Cpp

[17번(wjd918273)]

합성수의 약수 개수 구하기랑 비슷한 문제. 자기 자신을 제외한다고 하면 완전 같은문제가 되시겠다 - dc Cpp

[익명(223.194)]

나는 벡터 인덱싱으로 파라미터에 있는 옷 종류부터 구하고 이만큼 반복하면서 어케어케 해볼라했는데 어떻게 4x3x3으로 바로 귀결되지 진짜 존나똑똑하네 합성수란것도 처음알았다 고맙다

[17번(wjd918273)]

수학공부해라 게이야 - dc Cpp

[17번(wjd918273)]

아직 중고등학생이면 프로그래머스 풀때가 아니고 고졸 이상이면 최소 중등수학은 꼭 다시보자 - dc Cpp

[익명(223.194)]

본인 스물여섯이다..

[17번(wjd918273)]

형 미적분까진 아니라도 중등수학까진 해줘야 어디가서 고생 덜해 - dc Cpp

[익명(223.194)]

아니 ㅋㅋㅋ 인서울 막학기고 수학 필요한거 다 들었는데 내가 놀랐던 부분은 나는 맵 컨테이너 쓰고 벡터로 이거하고 저거하고 고민하고 있을 때 게이는 바로 합성수랑 연관지었다는 부분이야 내가 문제를 아직 많이 안풀어봐서 그런가

[17번(wjd918273)]

아.. 그럼 고정관념에 너무 박혀있는거같음. 합성수 몰랐단건 좀 충격이긴한데 문제 해결을 어케할지 고민부터 해보는게 좋을거임 어떤 자료구조를 어떻게 쓸지보다도. DP니 그리디니 그런것 이전에 생각해볼 것들이 있겠지 - dc Cpp

[익명(223.194)]

달달한 조언 고맙다 이렇다 할 해결법이 안떠오르면 일단 for문부터 박고보는 버릇이 있는데 앞으로 두세번 더 생각해볼게

[17번(wjd918273)]

사실 ps는 그냥 공부 줄창하면 되나보더라고 이야기 들어보면ㅋ - dc Cpp