와이유스토리

https://programmers.co.kr/learn/courses/30/lessons/17679 #include #include #include using namespace std; bool change[30][30]; int make(int i, int j) { if (!change[i][j]) { change[i][j] = true; return 1; } return 0; } int check(int m, int n, vector board) { int cnt = 0; memset(change, false, sizeof(change)); for(int i=m-1; i>0; i--) { for(int j=0; j

https://programmers.co.kr/learn/courses/30/lessons/42890 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr from itertools import combinations def solution(relation): row = len(relation) col = len(relation[0]) comb = [] for s in range(1, col+..

https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net dp[i][j] := i행의 1열부터 j열까지 배열 합 저장 ∴ (p,q)부터 (r,s)까지의 구간 합 : (dp[i][s]-dp[i][q-1])의 합 (i=p부터 r까지) #include using namespace std; int n, m, p, q, r, s, sum; int a[1025][1025]; int dp[1025][1025]; int ma..

※ 문제 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net ※ 풀이 dp[i] := 1부터 i까지 배열 합 저장 ∴ i부터 j까지의 구간 합 : dp[j] - dp[i] (i

※ 문제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..