분류 전체보기 (463) 썸네일형 리스트형 백준 18353번 [병사 배치하기](C++) -yes6686- 티스토리 백준 문제 풀이: 18353 [병사 배치하기]문제 링크: https://www.acmicpc.net/problem/18353문제 설명:n명의 병사가 전투력을 기준으로 주어졌을 때, 내림차순으로 배치하기 위해 제외해야 할 최소 병사 수를 구하는 문제입니다.병사의 전투력 배열에서 내림차순 부분 수열의 길이를 최대로 만들고, 전체 병사 수에서 이를 빼면 제외해야 하는 병사 수가 됩니다.문제 해결 코드#include using namespace std;int arr[2001]; // 병사의 전투력 배열int dp[2001]; // DP 배열int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; // 병사의 수 입.. 백준 6322번 [직각 삼각형의 두 변](C++) -yes6686- 티스토리 백준 문제 풀이: 6322 [직각 삼각형의 두 변]문제 링크: https://www.acmicpc.net/problem/6322문제 설명:직각 삼각형에서 세 변 중 두 변의 길이가 주어졌을 때, 나머지 한 변의 길이를 계산하는 문제입니다. 주어진 값 중 하나는 -1로 표시되며, 이는 해당 변의 길이를 구해야 함을 나타냅니다.주어진 조건: 직각 삼각형의 두 변의 길이 합은 항상 빗변보다 작아야 합니다. -1로 표시된 변을 계산할 때, 불가능한 경우 "Impossible."을 출력합니다.문제 해결 코드#include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int t =.. 백준 25644번 [최대 상승](C++) -yes6686- 티스토리 백준 문제 풀이: 25644 [최대 상승]문제 링크: https://www.acmicpc.net/problem/25644문제 설명:주식의 가격 변동이 시간 순서대로 주어졌을 때, 특정 시점에서 주식을 매수한 후 다른 시점에서 매도했을 때 얻을 수 있는 최대 이익을 구하는 문제입니다.주어진 가격 배열에서 매수와 매도 시점을 선택하여 최대 이익을 계산해야 하며, 이익이 발생하지 않는 경우 이익은 0으로 출력됩니다.문제 해결 코드#include using namespace std;int arr[200001]; // 주식 가격 배열int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; // 주식 가격의 개수 .. 백준 9996번 [한국이 그리울 땐 서버에 접속하지](C++) -yes6686- 티스토리 백준 문제 풀이: 9996 [한국이 그리울 땐 서버에 접속하지]문제 링크: https://www.acmicpc.net/problem/9996문제 설명:패턴 문자열에 와일드카드 '*'가 포함된 문자열과 파일명을 비교하여 파일명이 패턴과 일치하는지 확인하는 문제입니다. '*'는 0개 이상의 임의의 문자로 대체될 수 있습니다. 주어진 n개의 파일명 각각에 대해 패턴과의 일치 여부를 출력합니다.문제 해결 코드#include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; // 파일명 개수 입력 string pstr; cin >> pstr; // .. 백준 20361번 [일우는 야바위꾼](C++) -yes6686- 티스토리 백준 문제 풀이: 20361 [일우는 야바위꾼]문제 링크: https://www.acmicpc.net/problem/20361문제 설명:n개의 컵 중 하나에 공이 들어있습니다. 초기 공의 위치는 x이며, k번의 컵 위치 교환이 주어졌을 때 최종적으로 공이 들어있는 위치를 출력하는 문제입니다.각 교환은 두 컵 a와 b의 위치를 바꾸는 작업입니다. 교환 과정에서 공의 위치가 교환된 컵 중 하나라면, 공의 위치도 변경됩니다.문제 해결 코드#include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n, x, k; cin >> n >> x >> k; // 컵의 개수, 초기 공의 위치, 교환 .. 백준 21567번 [숫자의 개수 2](C++) -yes6686- 티스토리 백준 문제 풀이: 21567 [숫자의 개수 2]문제 링크: https://www.acmicpc.net/problem/21567문제 설명:세 정수 a, b, c가 주어졌을 때, 이들의 곱 a × b × c의 결과에서 각 숫자(0부터 9까지)가 몇 번 등장하는지를 계산하여 출력하는 문제입니다.문제 해결 코드#include #include using namespace std;int arr[10]; // 0부터 9까지의 숫자 등장 횟수 저장 배열int main() { ios::sync_with_stdio(false); cin.tie(NULL); long long int a, b, c; cin >> a >> b >> c; // 세 정수 입력 // 세 정수의 곱 long long i.. 백준 16171번 [나는 친구가 적다 (Small)](C++) -yes6686- 티스토리 백준 문제 풀이: 16171 [나는 친구가 적다 (Small)]문제 링크: https://www.acmicpc.net/problem/16171문제 설명:주어진 문자열 s에서 숫자를 모두 제거한 새로운 문자열을 생성한 뒤, 이 문자열에 특정 문자열 k가 포함되는지를 확인하는 문제입니다. 포함되면 1을, 포함되지 않으면 0을 출력합니다.문제 해결 코드#include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); string s, k; cin >> s >> k; // 입력 문자열과 검색할 문자열 string filtered = ""; // 숫자를 제거한 문자열 생성 for (int i =.. 백준 15734번 [명장 남정훈](C++) -yes6686- 티스토리 백준 문제 풀이: 15734 [명장 남정훈]문제 링크: https://www.acmicpc.net/problem/15734문제 설명:남정훈 명장은 L명의 왼쪽 선수와 R명의 오른쪽 선수, 그리고 추가로 A명의 대기 선수로 팀을 구성하려 합니다. 왼쪽 팀과 오른쪽 팀의 인원이 같아야 하며, 최대한 많은 선수를 사용할 수 있도록 팀을 배치해야 합니다.최대 구성 가능한 팀의 인원을 출력합니다. 팀을 구성할 때 다음 규칙을 따릅니다: 왼쪽 팀과 오른쪽 팀의 인원이 같아야 합니다. 대기 선수를 적절히 사용하여 양 팀의 인원을 조정할 수 있습니다. 모든 선수를 반드시 사용할 필요는 없습니다.문제 해결 코드#include using namespace std;int main() { ios::syn.. 이전 1 ··· 26 27 28 29 30 31 32 ··· 58 다음
