728x90
SMALL
백준 문제 풀이: 11586 (지영 공주님의 마법 거울)
문제 링크: https://www.acmicpc.net/problem/11586
문제 설명:
지영 공주님의 마법 거울에는 3가지 모드가 있습니다: 1. 그대로 출력하기. 2. 좌우 반전 출력하기. 3. 상하 반전 출력하기. 입력으로 주어지는 문자열 격자와 거울 모드를 바탕으로 결과를 출력하는 문제입니다.
문제 해결 코드
#include <iostream>
using namespace std;
string s[101]; // 격자의 문자열을 저장할 배열
int main() {
ios::sync_with_stdio(false);
cin.tie(NULL);
int n; // 격자의 크기
cin >> n;
for (int i = 0; i < n; i++) {
cin >> s[i]; // 격자 입력
}
int k; // 거울 모드
cin >> k;
switch (k) {
// 1번 모드: 그대로 출력
case 1:
for (int i = 0; i < n; i++) {
cout << s[i] << '\n';
}
break;
// 2번 모드: 좌우 반전 출력
case 2:
for (int i = 0; i < n; i++) {
for (int j = n - 1; j >= 0; j--) {
cout << s[i][j];
}
cout << '\n';
}
break;
// 3번 모드: 상하 반전 출력
case 3:
for (int i = n - 1; i >= 0; i--) {
cout << s[i] << '\n';
}
break;
default:
break;
}
return 0;
}
코드 설명
코드의 주요 로직과 사용된 알고리즘 설명:
- 핵심 알고리즘: 입력으로 주어진 격자에 대해 각 모드에 따라 문자열을 반전하거나 그대로 출력합니다.
- 구현 세부사항:
- 1번 모드: 입력된 격자를 그대로 출력합니다.
- 2번 모드: 문자열의 좌우를 반전시키기 위해 뒤에서부터 순회하며 출력합니다.
- 3번 모드: 문자열의 상하를 반전시키기 위해 마지막 행부터 출력합니다.
- 시간 복잡도 분석:
- 각 행에 대해 O(n)의 연산이 필요하고, 행이 n개이므로 전체 시간 복잡도는 O(n²)입니다.
결과
주어진 격자와 모드에 따라 결과를 정확하게 출력합니다:
- 1번 모드: 입력 그대로 출력
- 2번 모드: 좌우 반전 출력
- 3번 모드: 상하 반전 출력
다른 접근 방식이나 개선 사항이 있다면 댓글로 공유 부탁드립니다!
728x90
LIST
'BAEKJOON > 구현' 카테고리의 다른 글
백준 5704번 [팬그램](C++) -yes6686- 티스토리 (0) | 2024.07.15 |
---|---|
백준 4447번 [좋은놈 나쁜놈](C++) -yes6686- 티스토리 (0) | 2024.07.15 |
백준 3230번 [금메달, 은메달, 동메달은 누가?](C++) -yes6686- 티스토리 (0) | 2024.07.13 |
백준 3035번 [스캐너](C++) -yes6686- 티스토리 (0) | 2024.07.13 |
백준 1592번 [영식이와 친구들](C++) -yes6686- 티스토리 (0) | 2024.07.13 |