알고리즘 풀이 [효율성]

Lumi·2021년 10월 5일
0

알고리즘

목록 보기
4/59
post-thumbnail

이 부분 문제는 사실 비효율적으로 해결하고자 하면 얼마든지 해결할수 있었지만 효율적인 코드는 무엇인지를 배울수 있는 코드이다.

  • 결과적으로 정말 좋은 해결법이라고 생각하고 많이 배웠다.
  • 대부분의 문제를 해결하지 못했다;;
    처음 내가 하던 방법을 사용하지 않아야 했기 때문에 많이 못풀었다.

두 배열 합치기

두 배열 합치기(못풀었음)

index를 따로 지정해서 하는 문제이다.

사실 concat만을 사용하면 간단하게 해결할수있지만

이렇게 해결하는 것이 더 효율적인 코드라고 한다.

연속 부분 수열 - 1

연속 부분 수열 - 1(못품)

연속 부분 수열 - 2

연속 부분 수열 - 2 (못품)

  • 1번과 같은 방법은 굉장히 나에게 색다르게 다가왔다!!

2번 문제는 좀 난해했던것 같다.

  • i - lt +1 이 부분을 처음보면 어떻게 생각했을까 라는 생각을 하였다.

공통원소 구하기

공통원소 구하기 (풀음)

최대 매출

최대 매출 (풀음)

학급회장(해쉬)

![](https://velog.velcdn.com/images%2Fjjimgo%2Fpost%2F4413bcd4-613b-4c6e-9775-f00ed7635c2c%2F%ED%95%99%EA%B8%89%ED%9A%8C%EC%9E%A5(%ED%95%B4%EC%89%AC_.JPG)

학급회장 (못품)

  • Map는 js에서 사용해본적이 없기 떄문에 완전 길을 찾지도 못했던 문제이다.

아나그램

아나그램 (못품)

앞서 배운 모든 내용을 합친 문제

앞서 배운 모든 내용을 합친 문제 (풀음)

후기

각 문제마다 별다른 설명이 없는 이유는 직접 해보는것 만큼 좋은것은 없다고 생각하기 떄문이다.

이부분은 나중에 반드시 다시 해결해볼 것이다.

또한 문제 대부분이 내가 몰랐던 코드 보다는 해결방법이 다른 것이기 떄문에 별다른 설명을 추가 하지 않았다.

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

0개의 댓글