분류 전체보기 (586) 썸네일형 리스트형 백준 29198번 [이번에는 C번이 문자열](C++) -yes6686- 티스토리 백준 문제 풀이: 29198 [이번에는 C번이 문자열]문제 링크: https://www.acmicpc.net/problem/29198문제 설명:n개의 문자열이 주어집니다. 각 문자열을 정렬하고, 이 중에서 k개의 사전순으로 앞선 문자열들을 선택합니다. 선택된 문자열들을 합친 후, 결과 문자열을 사전순으로 정렬하여 출력하는 문제입니다.문제 해결 코드// 이번에는 C번이 문자열 문제 해결 코드#include #include #include using namespace std;string s[301]; // 입력 문자열 저장 배열int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n, m, k; cin >> n >> m >> k; .. 백준 4159번 [알래스카](C++) -yes6686- 티스토리 백준 문제 풀이: 4159 [알래스카]문제 링크: https://www.acmicpc.net/problem/4159문제 설명:알래스카 지역에서는 최대 200 마일의 범위 안에서 다음 주유소를 찾아야 합니다. 주어진 주유소의 위치를 바탕으로 정방향과 역방향 모두에서 가능한지 확인하여 "POSSIBLE" 또는 "IMPOSSIBLE"을 출력하세요. 시작점은 0 마일이며, 마지막 주유소에서 1422 마일까지의 거리도 고려해야 합니다.문제 해결 코드// 백준 4159 - 알래스카#include #include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); while (true) { .. 백준 1205번 [등수 구하기](C++) -yes6686- 티스토리 백준 문제 풀이: 1205 [등수 구하기]문제 링크: https://www.acmicpc.net/problem/1205문제 설명:새로운 점수 s가 주어졌을 때, 이 점수를 주어진 점수 리스트에 추가했을 때의 등수를 구하는 문제입니다. 단, 등수는 1위부터 시작하며 점수가 높은 순으로 매겨지고, 리스트의 길이는 최대 p개까지만 유지됩니다. 만약 s가 추가될 수 없다면 -1을 출력합니다.문제 해결 코드// 백준 1205 - 등수 구하기#include #include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n, s, p; cin >> n >> s >> p; vec.. 백준 11726번 [2×n 타일링](C++) -yes6686- 티스토리 백준 문제 풀이: 11726 [2×n 타일링]문제 링크: https://www.acmicpc.net/problem/11726문제 설명:2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 문제입니다. 결과는 10,007로 나눈 나머지를 출력합니다.문제 해결 코드// 백준 11726 - 2×n 타일링#include using namespace std;int dp[1001]; // dp[i]: 2×i 크기의 직사각형을 채우는 방법의 수int main() { int n; cin >> n; // 초기 조건 dp[1] = 1; // 2×1 직사각형을 채우는 방법은 1가지 dp[2] = 2; // 2×2 직사각형을 채우는 방법은 2가지 // 동적 프로그래밍 .. 백준 2606번 [바이러스](C++) -yes6686- 티스토리 백준 문제 풀이: 2606 [바이러스]문제 링크: https://www.acmicpc.net/problem/2606문제 설명:네트워크 상에서 1번 컴퓨터가 바이러스에 감염되었을 때, 1번 컴퓨터로부터 바이러스가 전파될 수 있는 컴퓨터의 수를 구하는 문제입니다. 컴퓨터들은 양방향 연결이 가능하며, 연결 정보를 통해 감염 전파를 추적해야 합니다.문제 해결 코드// 백준 2606 - 바이러스#include #include using namespace std;int visited[101]; // 방문 여부를 저장vector graph[101]; // 연결 정보를 저장int countInfected = 0; // 감염된 컴퓨터 수void DFS(int node) { // 이미 방문한 노드라면 리턴 if.. 백준 12927번 [배수 스위치](C++) -yes6686- 티스토리 백준 문제 풀이: 12927 [배수 스위치]문제 링크: https://www.acmicpc.net/problem/12927문제 설명:스위치가 켜짐(Y) 또는 꺼짐(N) 상태로 배열되어 있습니다. 각 스위치 i에 대해 i의 배수 위치의 스위치를 토글(켜짐 → 꺼짐, 꺼짐 → 켜짐)합니다. 모든 스위치를 끄기 위해 필요한 최소 횟수를 구하세요.문제 해결 코드// 백준 12927 - 배수 스위치#include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); string s; cin >> s; // 스위치 상태 입력 int cnt = 0; // 조작 횟수 // 모든 스위치 확인 for .. 백준 2660번 [회장뽑기](C++) -yes6686- 티스토리 백준 문제 풀이: 2660 [회장뽑기]문제 링크: https://www.acmicpc.net/problem/2660문제 설명:각 회원 간의 관계를 그래프로 표현하여, 회원들 간의 가장 짧은 거리를 계산한 후 각 회원의 최대 거리(점수)를 구합니다. 이 점수 중 가장 작은 값을 갖는 회원들이 회장 후보가 되며, 후보들의 수와 번호를 출력합니다.문제 해결 코드// 백준 2660 - 회장뽑기#include #include #include #include using namespace std;const int INF = 1e9; // 무한대를 표현int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; vecto.. 백준 14427번 [수열과 쿼리 15](C++) -yes6686- 티스토리 백준 문제 풀이: 14427 [수열과 쿼리 15]문제 링크: https://www.acmicpc.net/problem/14427문제 설명:주어진 수열에서 최소값과 그 인덱스를 빠르게 찾기 위해 세그먼트 트리를 사용하여 쿼리를 처리하는 문제입니다. 쿼리에는 다음 두 가지가 포함됩니다:1 b c: 수열의 b번째 값을 c로 변경합니다.2: 현재 수열에서 최소값의 인덱스를 출력합니다. (동일한 값이 여러 개 있을 경우 인덱스가 작은 것을 출력)문제 해결 코드// 백준 14427 - 수열과 쿼리 15#include #include using namespace std;struct SegTree { int idx; // 최소값의 인덱스 int value; // 최소값};const int INF = 1e9 .. 이전 1 ··· 36 37 38 39 40 41 42 ··· 74 다음
