와이유스토리

※ 문제https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이www.acmicpc.net ※ 풀이- 초기화 dp[i]=1 (i=1부터 n까지)- dp[i] := max(dp[i], dp[j]+1) (수열[i] > 수열[j]) (i=2부터 n까지, j=1부터 (i-1)까지)∴ 1부터 n까지 dp 배열의 최댓값#include#define max(a,b) (((a)>(b))? (a) : (b))int main..

https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net #include #define INF 1234567891 using namespace std; int n, ans, a; int main() { ios_base::sync_with_stdio(0); cin.tie(0), cout.tie(0); cin >> n; ans = INF; for (int i = 0; i < n / 5 + 1; i++) { a = n - 5 * i; if (a % 3 == 0) ans..

#include using namespace std; struct Ball { int m, s, d; // 질량, 속력, 방향 Ball* next; // 같은 위치의 볼들 }; struct State { int sumM, sumS, sumD, dir, nCnt, lCnt; // 질량 합, 속력 합, 방향 합, 최종 방향, 현재 볼 개수, 나중 볼 개수 Ball balls; // 헤드 노드 (포인터 선언은 까다로움) }; int bufCnt, N, M, K, ans; int dx[8] = { 0,1,1,1,0,-1,-1,-1 }; int dy[8] = { -1,-1,0,1,1,1,0,-1 }; Ball ball[10000000]; State board[52][52]; void addBall(int r, i..

※ 문제 https://www.acmicpc.net/problem/19237 19237번: 어른 상어 첫 줄에는 N, M, k가 주어진다. (2 ≤ N ≤ 20, 2 ≤ M ≤ N2, 1 ≤ k ≤ 1,000) 그 다음 줄부터 N개의 줄에 걸쳐 격자의 모습이 주어진다. 0은 빈칸이고, 0이 아닌 수 x는 x번 상어가 들어있는 칸을 의미 www.acmicpc.net ※ 풀이 #include using namespace std; struct Shark { int num, x, y, curr, dir[5][5]; // 상어 번호, 위치, 현재 방향, 우선순위 방향 }; struct State { int here, num, time; // 상어 번호, 냄새 남긴 상어 번호, 냄새 남은 시간 }; int n, m..

※ 문제 https://www.acmicpc.net/problem/17406 17406번: 배열 돌리기 4 크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의 www.acmicpc.net ※ 풀이 1) 회전 연산은 모두 한 번씩 사용해야하며 순서는 바꿔도 상관없으므로 DFS를 이용해 연산 순서 순열을 구한다. 2) DFS로 구한 연산 순서로 최솟값을 구한 후, 배열을 원래대로 바꿔야 다음 연산 순서를 계속해서 진행할 수 있다. 3) 회전 연산은 간격을 1부터 s까지 왼쪽 위부터 반시계 방향으로 회전시킨다. #include using names..

※ 문제 https://www.acmicpc.net/problem/3954 3954번: Brainf**k 인터프리터 각 테스트 케이스에 대해서, 프로그램이 종료된다면 "Terminates"를, 무한 루프에 빠지게 된다면 "Loops"를 출력한다. 무한 루프에 빠졌을 때는, 프로그램의 어느 부분이 무한 루프인지를 출력한다. ([ www.acmicpc.net 문제가 이해가 안 되어서 다른 분들의 질문과 코드를 참고하였다. 그럼에도 불구하고 이해하는 데 시간이 굉장히 오래 걸렸다. ※ 풀이 1) modulo 2^8의 의미 molulo 2^8은 2^8인 256을 나누는 수로 하는 나머지 연산으로, 256 이상인 수는 256으로 나머지 연산을 한다. 즉 모든 수를 0부터 255 사이의 수로 만든다. 예를 들어 +..

https://www.acmicpc.net/problem/17471 17471번: 게리맨더링선거구를 [1, 4], [2, 3, 5, 6]으로 나누면 각 선거구의 인구는 9, 8이 된다. 인구 차이는 1이고, 이 값보다 더 작은 값으로 선거구를 나눌 수는 없다.www.acmicpc.net#include using namespace std;int n, ans = INT_MAX, visited, graph[11][11];int connDfs(int bit, int cnt, int u, int val) { int res = val; for (int i = 1; i 0 ) && (cnt n / 2) return; if (depth > n) return; divideDfs(bit | (1 > n; memset(..

https://programmers.co.kr/learn/courses/30/lessons/72412 = int(tempQ[4]): cnt += 1 # answer[query.index(q)] += 1 # 쿼리 겹칠수 있음(unique X) answer.append(cnt) return answer