Notice
Recent Posts
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- 프로그래머스
- 자료구조
- 스마트포인터
- unorder_map
- UE_LOG
- C++최적화
- 약참조
- enumasByue
- 강참조
- UML관련
- 람다
- 람다사용정렬
- 알고리즘
- BFS
- moreeffectiveC++
- 정렬
- 언리얼가비지컬렉터
- dataasset
- 언리얼엔진구조체
- 애셋로드
- map
- UE4 커스텀로그
- C++
- 정렬알고리즘
- 선택정렬
- UELOG
- stl
- 크리티컬섹션
- 델리게이트
- 데이터애셋
Archives
- Today
- Total
기억을 위한 기록들
[백준 1343: 폴리오미노] - C++ 본문
#include<iostream>
#include<string>
using namespace std;
int main()
{
string n;
string result;
cin >> n;
if (n.size() == 1 && n[0]=='X'){
cout << -1 << endl;
return 0;
}
int i = 0;
int cnt = 0;
while (n[i] != '\0')
{
while (n[i] == 'X' || n[i] != '.')
{
i++;
cnt++;
if (n[i] == '\0')
break;
}
if (cnt % 2 == 0)
{
while (4 <= cnt)
{
result += "AAAA";
cnt -= 4;
}
while (2 <= cnt)
{
result += "BB";
cnt -= 2;
}
}
if (cnt != 0)
{
cout << -1 << endl;
return 0;
}
if (n[i] == '.')
{
result += ".";
i++;
}
}
cout << result << endl;
return 0;
}
'Coding Test - cpp > Greedy' 카테고리의 다른 글
[백준 11047: 동전 0] - C++ (0) | 2021.02.08 |
---|---|
[백준 11399: ATM] - C++ (0) | 2021.02.08 |
[백준 1439: 뒤집기] - C++ (0) | 2021.02.04 |
[백준 4796: 캠핑] - C++ (0) | 2021.02.03 |
[프로그래머스 lv1: 체육복] - C++ (0) | 2021.02.02 |