문제\n석환이는 오늘 낮에 커피를 마셔서 잠에 들지 못하고 있다. 이불 속에서 너무 심심한 나머지 “아기 석환” 노래를 잠에 들 때까지 부르려고 한다. 석환이는 UCPC 2018 출제진 중의 한 명인 석환(seokhwan)이랑은 달리, 자신의 이름을 sukhwan이라고 쓴다. 노래가 끝나면 다시 처음부터 부른다. 아기 석환 노래는 아래와 같다.\n\nbaby sukhwan tururu turu\nvery cute tururu turu\nin bed tururu turu\nbaby sukhwan\n\n하지만 석환이는 계속 노래를 똑같이 부르기는 심심해서, 노래가 한 번 끝날 때마다 “tururu”와 “turu”에 “ru”를 한 번씩 더 추가해서 다음과 같이 부르려고 한다.\n\nbaby sukhwan tururu turu\nvery cute tururu turu\nin bed tururu turu\nbaby sukhwan\n\nbaby sukhwan turururu tururu\nvery cute turururu tururu\nin bed turururu tururu\nbaby sukhwan\n\nbaby sukhwan tururururu turururu\nvery cute tururururu turururu\nin bed tururururu turururu\nbaby sukhwan\n\n…\n\n이 때, 석환이가 부르는 노래의 N번째 단어는 무엇일까?\n\n입력\n첫 번째 줄에 자연수 N(1 ≤ N ≤ 1,000,000)이 주어진다.\n\n출력\n첫 번째 줄에 석환이가 N번째로 부를 단어를 출력한다. 여기서 단어란 가사 중 공백으로 구분되는 연속된 알파벳 소문자열을 뜻한다. 단, 출력할 단어가 “tururu...ru”일 때, “ru”가 k(k ≥ 5)번 반복되면 “tu+ru*k”와 같이 출력한다.어차피 뚜루루 뚜루 부분을 제외한 다른 부분은 그대로 출력하면 되기 때문에 배열에 모든 문자열을 따로따로 맵핑해두고 입력으로 들어오는 N을 전체 문자열 갯수인 14로 나누고 남은 나머지 위치에 있는 문자열을 출력해주면 된다. 이때 출력할 문자열이 tururu 나 turu 면 N을 14로 나눈 몫만큼 반복해서 ru를 붙여준다. ru의 갯수가 5이상이면 출력 형태가 달라지는데 tururu는 배열의 짝수번째에 들어있고, turu는 배열의 홀수번째에 위치해 있기 때문에 홀수, 짝수에 따라 다른 조건을 만들어서 출력해준다.
\n#include <string>\n#include <iostream>\n#include <vector>\n\nusing namespace std;\n\nint main (){\n int N;\n vector<string> song{\"baby\", \"sukhwan\", \"tururu\", \"turu\", \"very\", \"cute\", \"tururu\", \"turu\", \"in\", \"bed\", \"tururu\", \"turu\", \"baby\", \"sukhwan\"};\n cin >> N;\n\n int itr = N/14;\n int idx = N%14-1;\n if (idx < 0) idx = 13;\n\n\n if (song[idx][0] == 't'){\n if (idx % 2 == 0 && itr >= 3){\n cout << \"tu+ru*\" << itr+2;\n return 0;\n }\n else if(idx % 2 == 1 && itr >= 4){\n cout << \"tu+ru*\" << itr+1;\n return 0;\n }\n for (int i = 0 ; i < itr ; i++)\n song[idx] += \"ru\";\n cout << song[idx];\n return 0;\n }\n cout << song[idx];\n return 0;\n}