본문 바로가기

👩‍💻 알고리즘/문제3

[BOJ/1780/C++] 종이의 개수 ⚠️ 문제📝 접근 방법분할 정복과 재귀를 이용해서 해결하는 문제이다.종이 안의 수가 같다면 -> 그대로 사용종이 안에 다른 수가 하나라도 있다면 9분할한다.=> 분할한 종이의 수에 대해 다시 확인한다 (재귀)그래서재귀로 돌리는 함수종이 안의 수가 모두 같은지 확인하는 함수로 나누었다.isSameNumber(int x, int y, int size)(x, y)를 시작으로 size x size 영역의 모든 숫자가 같은지 확인하는 함수 sol(재귀)재귀적으로 종이를 나누는 함수isSameNumber가 true이면 더 이상 나누지 않고 count1, 0, 1을 인덱스 0, 1, 2로 매핑되도록 cnt[num+1]false이면 9개로 분할하여 다시 sol() 호출😎 해결 코드#include using nam.. 2025. 6. 20.

[BOJ/2599/C++] 수열 문제📝 접근 방법배열 안에서 연속된 K개의 날에 대해 온도의 합을 구하고, 그 안에서 가장 최대합을 구하면 되기 때문에 슬라이딩 윈도우 방식으로 해결하였다.투포인터 보다는 확인해야 하는 날의 개수가 K개로 고정되어 있으므로 슬라이딩 윈도우가 적합할 것이라고 생각하였다.그래서 온도 값을 받으면서 누적합으로 sum 배열을 만들고슬라이딩 윈도우 방식으로 for문에서 i = k부터 n까지 돌면서 고정 길이 k의 연속 구간 합을 하나씩 계산하고, 그 중 최대값을 갱신하는 방식으로 문제를 해결하였다.😎 해결 코드#include #include using namespace std;int n, k; int sum[100001];int ans = -10000001;int main(void) { ios::sync.. 2025. 5. 29.

[BOJ/11478/C++] 서로 다른 부분 문자열의 개수 문제문제 링크: https://www.acmicpc.net/problem/11478티어: Silver 3 문자열 S가 주어졌을 때, S의 서로 다른 부분 문자열의 개수를 구하는 프로그램을 작성하시오.부분 문자열은 S에서 연속된 일부분을 말하며, 길이가 1보다 크거나 같아야 한다.예를 들어, ababc의 부분 문자열은 a, b, a, b, c, ab, ba, ab, bc, aba, bab, abc, abab, babc, ababc가 있고, 서로 다른것의 개수는 12개이다. 입력첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. 출력첫째 줄에 S의 서로 다른 부분 문자열의 개수를 출력한다. 예제 입력 1ababc 예제 출력 112📝 접근 방법서로 다른 부분.. 2025. 5. 14.

이전 1 다음

티스토리툴바