안 쓰던 블로그

골딱이의 플레찍기 일기 실버 골드들 복습이랑 플레 문제들 위주로 재밌어보이는 거 풀 것 같음 16975 수열과 쿼리 21 더보기 https://www.acmicpc.net/blog/view/88 펜윅 트리 200% 활용하기 흔히 lazy propagation을 사용하여 푸는 것으로 알려진 이 두 문제는 사실 펜윅 트리만으로 풀 수 있습니다. 구간 덧셈, 포인트 쿼리 다음 연산을 효율적으로 수행하는 자료구조를 만들어 봅시다. 이것으로 16975번 - 수열과 쿼리 21을 풀 수 있습니다. $A_L$, $A_{L+1}$, $\cdots$, $A_R$에 각각 x씩 더한다. $A_k$를 출력한다. $B_1 = A_1$, $B_k = A_k - A_{k-1}$이라고 두면, 각각의 쿼리 www.acmicpc.net ..

https://programmers.co.kr/learn/courses/18/lessons/1879 알고리즘 문제 해설 - 가장 큰 정사각형 찾기 | 프로그래머스 [[0,1,1,1],[1,1,1,1],[1,1,1,1],[0,0,1,0]] 9 programmers.co.kr 처음에 문제를 읽고 생각한 풀이는 전체 배열을 돌면서 1을 만나면 dfs를 시작해서 오른쪽, 오른쪽 아래, 아래가 전부 1이면 정사각형이니까 재귀를 다시 돌리는 식으로 (chk배열로 방문 체크랑 범위 체크하면서) 전형적인 dfs문제처럼 풀려고 했는데 그런 방법을 구현하는데 메인함수에 for문이 무슨 5중까지 가고 알 수 없는 에러 터지고 아무리 생각해도 에바라 전부 없애고 다시 접근했다 아래는 망한 코드(미완성) /*int dx[] =..

https://programmers.co.kr/learn/courses/18/lessons/1880 알고리즘 문제 해설 - 땅따먹기 | 프로그래머스 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟으면서 내려와야 합니다. 단, 땅따먹기 게임에는 한 행씩 내려올 때, 같은 열을 연속해서 밟을 수 없는 특수 규칙이 있습니다. 예를 들면, | 1 | 2 | 3 | 5 | | 5 | 6 | 7 | 8 | | 4 | 3 | 2 | 1 | 로 땅이 주어졌다면 programmers.co.kr ABCD 1234 이렇게 수가 있다고 치면 A에 들어갈 최대 값은 A+2..

2월에 교육받는 중에 선배가 내준 숙제 중에 우주코딩이라는 것이 있었음.뭔 조건도 없고 그냥 우주를 코딩하라는 말 하나만 줬는데 딴 숙제땜시 흐지부지 됐다가 그냥 갑자기 기억이 났다. 우주하면 여러가지가 생각나긴한데 언젠가 또 기억나면 하기로 하고 오늘은 겉보기에 우주 비스무리한걸 출력해봤다. 1234567891011121314151617#include #include int main() { system("mode con: cols=200 lines=100"); int star; char a[20] = { '`', '^', '*', '-', '+', '.', ',', '_', ' ','~' }; while (1) { for (int i = 0; i

이 문제를 뭐라고 불러야할지...보기에는 파스칼의 삼각형과 유사하지만 더 간단하다.값 n을 기준으로 왼쪽과 위쪽의 합을 배열에 넣고 출력한다. 방법 1 123456789101112131415161718192021222324#include int main(){ int c[20][20] = { 0, }, a, b, i, j; scanf("%d %d", &a, &b); for (i = 0; i

1. 배열 사용 12345678910111213#include int main(){ int c[20][20] = { 0, 1 }, a, i, j; scanf("%d", &a); for (i = 1; i

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106#include #include #include #define delay_time 1000 void input_file(void);void output_file(void);void copy_image(void);void delay(void); int main(){ back: system("cls"); printf("+----------..