알고리즘 풀이 [완전 탐색]

Lumi·2021년 10월 4일
0

알고리즘

목록 보기
3/59
post-thumbnail

이 글을 작성하면서 풀었던 파트중 가장 어려웠던 파트였다..

  • 대부분 강의를 참고했던것 같다.

먼가 풀수 있을꺼 같으면서도 못푼 문제들이 많았ㄷ.

자릿수의 합


  • 내가푼 코드이다.

일단 string으로 만들고 for문을 돌리고 다시 number로 만들고 해서 굉장히 복잡한 코드라고 생각한다.. ㅠㅠ

  • 강의 하시는 분의 코드이다.

마찬가지로 string으로 만들고 for문을 돌리는 방식인데
고차함수를 사용하여서 한번에 string으로 만들고 for문대신에 reduce를 사용 하였다.

  • 나도 다 아는 고차함수 이지만 난 이런 생각을 하지 못했다.. ㅠ

뒤집은 소수


  • 위에 있는 문제와 비슷하다.

새로운 함수를 만들어서 해당 함수에서 뒤집고 그 값이 소수인지를 확인하는 결과를 return하게 된다.
사실 이문제는 해결하지 못했는데 그 이유는

뒤집는 과정이 끝나고 그후 맨 앞 글자가 0일떄를 제거 해 주어야 했다.

물론 해결을 할수는 있엇지만 그렇게 되면 코드가 너무 지저분해 진다고 생각을해서;; 그부분에 대한 처리를 많이 고민했다.

  • 그래서 결국 못푼것과 다름이 없다..

  • 해결 법이다.

이와 같이 Number를 적용해주면 002, 01 00003 같은 문자들을 => 2,1,3같이 완전 숫자로 전환해 준다!!

  • 강의 하시는 분의 코드이다.

풀이 방법은 나와 동일하다.
하지만 코드 구성이 다르다.

멘토링


  • 완전히 못푼 문제이다.. ㅠㅠ

for문을 사용하는 것도 알고 기준을 잡고 비교를 해야 한다는 것도 알았지만

이떄까지 일단 들어오는 배열을 먼저 for문을 돌리는 습관이 있어서 인지

기준이 되는 값을 먼저 돌리고 그안에서 들어오는 배열 값을 돌린다는 생각을 하지 못했다..

  • 정말 내 공부에 많은 도움이 되었던 문제중 하나이다!!
  • 틀을 꺴다는 의미에서!

k번쨰 수


  • 내 코드이다.

이문제는 해결을 했던 문제이고 좀더 좋은 코드가 있을까 싶어서 강사님 코드도 따로 공부를 해보았다.

  • 강사님 코드이다.

Set을 사용 하셨다.

나같은 경우네는 중복되는 값이 들어오게 된다.

  • 문제 해결에는 별 지장이 없다.

강사님 같은 경우에는 Set을 사용하셔서 중복되는 값을 없애 주셨고
Set을 다시 배열로 만들어 준뒤 해당 값을 sort 해주셨다.

나와 다른점은 중복값을 체크하는 점이 다른 점이다!!

졸업선물


  • 해결 하지 못한 문제이다.. ㅠㅠ

기본적으로 어떻게 작성을 해야할지 갈피를 못잡았던 문제이다..

강사님의 코드를 보면 기준이 되는 점에 할인을 넣고 나머지 값들으 계속해서 돌리는 방식을 택하셨다.

많은 점을 배울수 있는 문제 였다!!

profile
[기술 블로그가 아닌 하루하루 기록용 블로그]

0개의 댓글