2026.07.05
출처
[알고리즘] 분할정복 : 카라츠바 알고리즘
karatsuba algorithm은 아주 큰 두개의 숫자를 곱할 때 사용되는 알고리즘이다. 반복문 두 개를 중첩해서 ...
[알고리즘] DFS, BFS / 백준 1260
지난주 스터디에서 풀었던 백준 17836 공주님을 구해라!문제가 bfs를 이용해서 푸는 문제였다. DFS 와 ...
[스터디] 5주차 7장 분할정복(2) 백준 6549,1780,1699
1. 알고리즘 문제해결전략 7.4 울타리 잘라내기 == 백준 6549 히스토그램 2. 백준 1780 종이의...
2차원 배열 slicing
위와 같은 이차원 배열에서 파란색으로 칠해진 부분만 떼어내기 위해 어떻게 해야할까? 1. 첫 번째 접근 - ...
[스터디] 4주차 7장 분할정복
1. 백준 1992 쿼드트리 주어진 데이터를 1/4로 쪼개어 아래의 순서대로 차례차례 탐색해나간다. 그 구역이 ...
[스터디] 3주차 후기, 반성할 점
이번주 월요일에 3주차 스터디가 마무리되었다. 첫주를 제외한 2주 동안 총 6문제를 풀어보았다. 개선할 점...
시간복잡도 계산 , 수행 시간 짐작하기
주먹구구식 방법 - 초당 수행횟수가 1억(10^8)번을 넘어가면 시간 제한을 초과할 가능성이 있다. 시간복잡...
[스터디] 06 무식하게 풀기
1. 재귀호출 - 수행할 작업을 작은 작업으로 쪼갠 뒤 그 중 한 조각을 수행하고 나머지를 자기 자신을 호출...
백준 #9095 - 1,2,3 더하기 (다이나믹 프로그래밍)
이 문제 역시 다이나믹 프로그래밍을 이용한 문제였다. 재귀함수를 이용해서 푸려다가 이전 문제처럼 틀렸...
백준 #2839 - 설탕 배달
1학년 때부터 가끔씩 풀려고 생각할 때 마다 머리가 아파서 던져버리곤 했던 문제였다. 언젠가 풀어야 한다...