[일반] 님들 푼 문제도 해설 찾아봄??

[익명(183.109)]

3052번(42로 나눈 나머지 중복개수)푸는데 느낀건데

첨에 그냥 글의 흐름대로 42로 다 나누고 O(n제곱)으로 그냥 순회 때려버림
그러다가 예전에 푼거라 다시봤는데 size=42 배열 설정해서 ++ 해주면서 개수 세는법으로 맞췄는데

정답 찾아보니까 그냥 42개 다받을 필요없이 10개만 받아서 푸네 비교하면서 카운트하네

코테용이긴 한데 이런식이면 풀어도 찾아보고 다시 푸는게 좋음???

[익명(183.109)]

너무 두서없이 썼는데 정리하면 공간 복잡도 vs 시간복잡도면 어떤게 우선임? 솔직히 배열42개면 별로 공간차지하는편도 아니긴한데

[EN_SA(encludingsalt)]

풀었음장땡이긴한데코테용이면귀하만의우선순위잡아놓고면접에서입터시면됩니다감사합니다

[익명(183.109)]

감사합니다 개추누르고 갑니다잉~

[EN_SA(encludingsalt)]

어느쪽이든제한벗어나면못푸는거라...

[익명(211.36)]

답지 풀이에서 얻을 점이 있을수도 있어서 나는 답지 봄

[익명(1.239)]

좀 고민해서 풀었다 싶으면 정해가 뭔지정도는 봄

[익명(222.109)]

내 풀이가 남들보다 유독 느리거나 남들은 대체 어떻게 풀었는지 궁금해지면 봄 풀이에 감명받으면 같은 아이디어로 구현 연습정도?까진 함

[익명(183.109)]

글쿠만 나도 고민좀 한 문제있으면 참고하도록 할게