풀이의 잘못된 점 잡아주시면 감사하겠습니다.
n 최대 500,000 문자열이 최대 1,000,000 이라길래 S length + T length = 1,000,000 이면 S에서 X를 탐색하는 과정에서 O(NS) 로 시간초과가 날것이라 생각해서 탐색 과정을 없애기위해 아래처럼 풀었는데요. 그냥 한 글자 입력마다 x인지 확인하고 인덱스만 찾아놓아서 합치는 방식으로 하려했는데 계속 틀렸다고 나와서요.. int n;
char t[500005], ans[500005];
int main() {
scanf("%d", &n);
for (int i = 0; i < n; i++) {
int idx = 0;
getchar();
int cntA = 0;
char a;
while (1) {
a = getchar();
if (a == ' ') break;
if (a == 'x' || a == 'X') {
idx = cntA;
...
- 연습문제 톡
- 날짜
- 2024-04-23 15:04:09
- 작성자
- chhun3830
- 댓글
- 1
#[한양대_HCPC_2023]_X_marks_the_Spot