[WEEK02] DAY13

https://velog.io/@yerimii11/WEEK01-DAY13 2021년 11월 13일에 작성된 게시글 아카이브입니다.  (사유: 블로그이전)

[WEEK02] DAY13

---

11.13 토
하루 6문제씩
오늘은 3~8번 보기. 못풀어도 돌아가며 보기

어제 푼 문제 코드 복습하고 시작하기

---

분할 정복(Divide And Conquer)

딱 명확한 알고리즘이 존재하는 것이 아닌, 구하려는 값이나 그 과정이 너무 계산하기 복잡할 때 이를 간단한 문제들로 쪼개서 푼 뒤, 이를 합친다
-> 절반으로 나눠서 계산하고 합치는 것

• 오늘 문제풀이에 참고한 사이트들
• 1629 곱셈 (분할정복)
  https://kjwan4435.tistory.com/80

• 2470 두 용액 (투포인터, 이분탐색v)
  https://miin-z.tistory.com/25?category=872727
  https://nyeongnyeong.tistory.com/201

---

1920 코드 복습

.

2805 코드 복습

.

 

2110 공유기 설치

 

 

2470 두 용액

투포인터랑 이분탐색이 다른 개념인 것 같은데 같이 사용하고....
좀 더 정확히 알고싶다
-> 이분탐색은 범위를 반씩 줄여가지만,
투포인터는 양끝에서 +1 or -1로 한 칸씩 범위를 좁혀간다.

11053 가장 긴 증가하는 부분수열

 

문제 제목부터 뭔 소린지 했지만 팀원 덕에 설명 들었다...
-> 자고 일어나서 다시 보니 이해 완전 잘 됨..굳굳

8983 사냥꾼

 

2630 색종이 만들기

 

1629 곱셈

 

10828 스택 / 11279 최대 힙

요긴 일단 개념 공부만 했다.

내일 코드 작성 다시 해봐야지....!!!
오늘은 여기까지,,,넘넘 피곤행,,,,,,,,,,,,,,,,,
굿나잇,, 😴