백준/실버 (285) 썸네일형 리스트형 [백준 12852번] 1로 만들기 2 (C++) 문제링크 : https://www.acmicpc.net/problem/12852 #include using namespace std;typedef long long ll;typedef pair pii;const int MAX = INT_MAX;int N;int dp[1000001];int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cin >> N; for(int i=1; i 기본적인 초기화는 3번 조건에 해당하는 값으로 설정해준다.이에 따라 각 idx에 해당 하는 값은 idx-1의 횟수를 필요로 하므로 이에 맞게 초기화를 진행했다. 이후 1, 2번 조건에 대해 체크하며 더 작은 경우를 확인해준다.또 이어서 기존 3번 조건과 1, 2번 조건을.. [백준 2502번] 떡 먹는 호랑이 (C++) 문제 링크 : https://www.acmicpc.net/problem/2502 #include using namespace std;typedef long long ll;typedef pair pii;const int MAX = INT_MAX;int D, K;int A[31];int B[31];int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cin >> D >> K; A[0] = 1; A[1] = 0; //A, B B[0] = 0; B[1] = 1; for(int i=2; i 먼저 간단하게 규칙을 찾아보면 다음과 같다.i = 0A (= A*1 + B*0)i = 1B (= B*0 + B*1)i = 2A + Bi = 3A + .. [백준 5545번] 최고의 피자 (C++) 문제링크 : https://www.acmicpc.net/problem/5545 #include using namespace std;typedef long long ll;typedef pair pii;const int MAX = INT_MAX;int N, A, B, C; //토핑 갯수, 도우 가격, 토핑 가격, 도우 열량int arr[10001];int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cin >> N >> A >> B >> C; for(int i=0; i> arr[i]; } sort(arr, arr+N, greater()); //토핑 열량이 높은 순서대로 비교 int result = C/A; //1원당 열량 (최고).. [백준 20044번] Project Teams (C++) 문제링크 : https://www.acmicpc.net/problem/20044 #include using namespace std;typedef long long ll;typedef pair pii;const int MAX = INT_MAX;int N;int arr[10001];int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cin >> N; for(int i=0; i> arr[i]; } sort(arr, arr+2*N); //정렬 int score = MAX; for(int i=0; i 2*N 만큼 입력받고, 입력받은 값을 정렬시켜준다.이후 인덱스를 옮겨가며 배열의 양 끝값을 더해주고 이중 제일 작은.. [백준 15970번] 화살 그리기 (C++) 문제링크 : https://www.acmicpc.net/problem/15970 #include using namespace std;typedef long long ll;typedef pair pii;const int MAX = INT_MAX;int x, y, N, dis;vectorv[5001];int arr[5001]; //색 갯수 저장int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cin >> N; for(int i=0; i> x >> y; v[y].push_back(x); arr[y]++; //색 갯수 카운팅 } for(int i=1; i 브루트포스 방식의 정렬문제이다.점과 색깔을 입력할 때, 입.. [백준 14469번] 소가 길을 건너간 이유 3 (C++) 문제링크 : https://www.acmicpc.net/problem/14469 #include using namespace std;typedef long long ll;typedef pair pii;const int MAX = INT_MAX;int N, a, b;vectorv;int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cin >> N; for(int i=0; i> a >> b; v.push_back({a, b}); } sort(v.begin(), v.end()); int time = v[0].first + v[0].second; for(int i=1; i 간단한 정렬문제이다.처음 도착시간을 기준으로.. [백준 11256번] 사탕 (C++) 문제링크 : https://www.acmicpc.net/problem/11256 #include using namespace std;typedef long long ll;typedef pair pii;const int MAX = INT_MAX;int T, J, N;int arr[10001];int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cin >> T; while(T--) { int cnt = 0; //상자 갯수 cin >> J >> N; for(int i=0; i> r >> c; arr[i] = r*c; //크기 저장 } sort(arr, arr+N.. [백준 1337번] 올바른 배열 (C++) 문제링크 : https://www.acmicpc.net/problem/1337#include using namespace std;typedef long long ll;typedef pair pii;const int MAX = INT_MAX;int N, arr[51];int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cin >> N; for(int i=0; i> arr[i]; sort(arr, arr+N); int cnt = 1; for(int i=0; i 먼저 입력받은 배열에 대해 정렬해주고 시작한다.올바른 배열의 길이가 5이므로, 현재 값을 기준으로 최대 +4의 값까지 길이 확장이 가능하다.따라서 현재 위치의 값과 앞에 있.. 이전 1 2 3 4 5 ··· 36 다음