SW Jungle [예림]/Algorithm
[WEEK02] DAY13
novxerim
2022. 10. 7. 19:42
https://velog.io/@yerimii11/WEEK01-DAY13 2021년 11월 13일에 작성된 게시글 아카이브입니다. (사유: 블로그이전)
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 최대 힙
요긴 일단 개념 공부만 했다.
내일 코드 작성 다시 해봐야지....!!!
오늘은 여기까지,,,넘넘 피곤행,,,,,,,,,,,,,,,,,
굿나잇,, 😴