![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/bgviwp/btrTO57H7W9/lWiAGqg7i7DoxIEt9FUcKk/img.png)
문제 요약 알고리즘 분류: 분할정복, 재귀호출 난이도: Silver2 문제내용: 종이안에 정사각형 흰색 영역 개수와 파란색 영역을 구해라. 사이트: https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 문제풀이 이번에는 문제 유형은 완전탐색 방법에서 분할 정복으로 풀어야 될 문제이다. 어떻게 분할해서 풀면 된다. 나누는 방법은 간단하다. 문제에서는 주어진 가로세로 길이가 2^N이기 때문에 가로세로 각각 2로 나누어서 탐색 ..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/8Brs2/btrRXac6Kff/nyGllMuuwtStuhzXVaEkEK/img.png)
문제 요약 알고리즘 분류: 수학, 재귀호출, 분할정복 난이도: Gold2 문제내용: 행렬의 N 제곱을 구한뒤 각 원소마다 1,000을 나눈 나머지를 구해라. 사이트 : https://www.acmicpc.net/problem/11401 10830번: 행렬 제곱 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. www.acmicpc.net 문제풀이 이번 문제 내용는 2가지만 알면 쉽게 풀수 있다고 생각한다. 첫번째는 행렬 제곱을 처리 하는 방법이다. 행렬 제곱은 행렬 곱셈만 구현 하면 되기 때문에 밑에 사이트에 문제 풀어보거나 복습하면 풀수가 있다. https://jih3508.t..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/doFHu4/btrPCCB0BjU/xCOMDVypwtR4Uq5wGrrk40/img.png)
문제 요악 알고리즘 분류: 동적 계획법, 재귀호출 난이도: Silver2 문제 요약 문제 있는 코드를 동적계획법으로 구현해라 사이트 주소: https://www.acmicpc.net/problem/9184 24416번: 알고리즘 수업 - 피보나치 수 1 오늘도 서준이는 동적 프로그래밍 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 오늘은 n의 피보나치 수를 재귀호출과 동적 프로그래밍 www.acmicpc.net 문제 풀이 동적 계획법 관련 내용은 아래 사이트에 참조 하면된다. https://namu.wiki/w/%EB%8F%99%EC%A0%81%20%EA%B3%84%ED%9A%8D%EB%B2%95 동적 계획법 - 나무위키 동적 계획법의 개념과 구현에 대해..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/c5gtun/btrPrqXniav/RH8wSEWcTE2zvItekXFThk/img.png)
문제 요악 알고리즘 분류: 동적 계획법, 재귀호출, 수학 난이도: Bronz1 문제 요약 피보나치 수열 N을 주어 졌을때 재귀호출 방식과 동적 계획법 몇번 실행한지 횟수를 각각 구하면된다. 사이트 주소: https://www.acmicpc.net/problem/24416 24416번: 알고리즘 수업 - 피보나치 수 1 오늘도 서준이는 동적 프로그래밍 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 오늘은 n의 피보나치 수를 재귀호출과 동적 프로그래밍 www.acmicpc.net 문제 풀이 동적 계획법 관련 내용은 아래 사이트에 참조 하면된다. https://namu.wiki/w/%EB%8F%99%EC%A0%81%20%EA%B3%84%ED%9A%8D%EB%B..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/cr9Pg6/btrOfamFx3q/0PoDlnFYmlCvPKcNVktejk/img.png)
문제 요약 알고리즘 분류: 백트래킹, 재귀호출 난이도: Silver3 문제내용: N, M 가 주어 졌을때 1 ~ N수 에서 M개를 뽑을때 중복된 수열 없이 나올수 있는 수를 모두 출력해라. 사이트 주소: https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제풀이 https://jih3508.tistory.com/28 [BAEJOON] 15649 N과 M (1) 문제 요약 알고리즘 분류: 백트래킹 난이도: Silver3 문제내용: N, M 가 주..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/bbjGFA/btrNwjlp6yW/DtR0k6KwmweUAtZgieGV70/img.png)
문제 요약 알고리즘 분류: 재귀호출, 분할정복 난이도: Silver1 문제내용: A 를 B 번 곱해서 C로 나눠서 출력한다. 사이트 주소: https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 문제풀이 위 문제는 아래처럼 pow 함수 사용하거나 제곱으로 연산하거나 for문으로 사용하면 시간 초과가 나올것이다. A, B, C = map(int, input().split()) # 그냥 제곱 연산으로 사용할 경우 result = A ** B % C # for 문으로 사용할 경우 result = 1 for i in ran..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/Gv9gU/btrMrTACK5y/PtHn8WygNr4YsAKUKwdnTK/img.png)
병합정렬 병합정렬은 정렬 알고리즘중 하나이다. 병합 정렬의 자세한 내용은 아래 사이트에 참조 하면 된다. https://ko.wikipedia.org/wiki/%ED%95%A9%EB%B3%91_%EC%A0%95%EB%A0%AC 합병 정렬 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 합병 정렬 또는 병합 정렬(merge sort)은 O(n log n) 비교 기반 정렬 알고리즘이다. 일반적인 방법으로 구현했을 때 이 정렬은 안정 정렬에 속하며, 분할 정복 알고리 ko.wikipedia.org 문제 요약 알고리즘 분류: 정렬, 재귀 난이도: Silver4 문제내용: 문자열길이를 출력한다. 사이트 주소: https://www.acmicpc.net/problem/24060 24060번: ..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/dZ7QBU/btrLNqLZZAP/kbijf8cipkdIT7jaJ7AaAK/img.png)
문제 요약 알고리즘 분류: 문자열, 재귀 난이도: Bronz2 문제내용: 첫째 줄 테스트 케이스 T와 T개 만큼 문자열을 입력한다. isPalindrome 함수 만들고 각 테스트 케이스마다 팰린드롬 여부와 재귀 호출 몇번 했는지 출력한다. 사이트 주소: https://www.acmicpc.net/problem/25501 25501번: 재귀의 귀재 각 테스트케이스마다, isPalindrome 함수의 반환값과 recursion 함수의 호출 횟수를 한 줄에 공백으로 구분하여 출력한다. www.acmicpc.net 문제 풀이 isPalindrome 선언하고 파라미터 오른쪽 왼쪽 인덱스를 선언한다. 왼쪽 인덱스 수와 오른쪽 인덱스 수랑 같거나 큰경우 팰린드롬 참으로 한다. 왼쪽 인덱스 값과 오르쪽 인덱스 값이 다..
- Total
- Today
- Yesterday
- java
- SQL
- spring-boot
- Greedy
- 넓이 우선 탐색
- DP
- 자료구조
- 구현
- LeetCode
- Python
- 힙
- DFS
- 조합
- BFS
- 그래프
- 알고리즘
- 파이썬
- 동적 계획법
- 백트레킹
- 문자열
- 누적합
- 동적계획법
- 자바
- JSCODE
- 백준
- 이론
- Programmerse
- 수학
- 그리디
- 재귀호출
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |