알고리즘/BOJ

백준 11773번 ESEJ

꾸준함. 2018. 9. 14. 00:11

문제 링크입니다: https://www.acmicpc.net/problem/11773


간단한 문자열 처리 문제였습니다.


#include <iostream>

#include <string>

using namespace std;

 

int main(void)

{

        ios_base::sync_with_stdio(0);

        cin.tie(0);

        int A, B;

        cin >> A >> B;

 

        //안전하게 (A+B)/2개의 단어를 출력했습니다

        //모두 다른 단어를 출력하므로 마지막 조건은 신경 쓸 필요가 없습니다

        //그리고 26^5만 되도 100,000을 넘기 때문에 두 번째 조건도 신경 쓸 필요가 없습니다

        for (int i = 0; i < (A + B) / 2; i++)

        {

                 int temp = i;

                 string s;

                 while (1)

                 {

                         s += char(temp % 26 + 'a');

                         temp /= 26;

                         if (temp == 0)

                                 break;

                 }

                 cout << s << " ";

        }

        return 0;

}


개발환경:Visual Studio 2017


지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

반응형

'알고리즘 > BOJ' 카테고리의 다른 글

백준 2822번 점수 계산  (0) 2018.09.14
백준 11774번 MOLEKULE  (0) 2018.09.14
백준 11772번 POT  (0) 2018.09.14
백준 3988번 수 고르기  (0) 2018.09.12
문제 5430번 AC  (10) 2018.09.12