백준 문제 질문(1406번 에디터), 도저히 모르겠네요 ㅠㅠ

Question

#include #include char str[600003] = {0}, in[10]; int n, cus, len; void left() { if (cus != -1) { cus--; } } void right() { if (str[cus + 1] != 0) { cus++; } } void delete() { if (cus != -1) { for (int i = cus; i < len; i++) { str[i] = str[i+1]; } len--; cus--; } } void add(char n) { if (str[cus + 1] != 0) { for (int i = len - 1; i > cus; i--) { str[i + 1] = str[i]; } str[cus + 1] = in[2]; len++; } else { str[cus + 1] = n; cus++; len++; } } int main() { scanf("%[^ ]s", str); len = strlen(str); cus = strlen(str) - 1; scanf(" %d ", &n); for (int i = 0; i < n; i++) { fgets(in, sizeof(in), stdin); if (in[0] == 'L') { left(); } else if (in[0] =='D') { right(); } else if (in[0] == 'B') { delete(); } else if (in[0] == 'P') { add(in[2]); } } printf("%s", str); return 0; }출력결과는 잘 나오는데 코드가 틀렸다고 나와 너무 답답해 염치가 없게도 okky에서 백준질문 드려보아요.문제를 간단히 요약해보자면 문장 맨앞, 문장 사이, 문장 맨뒤에 위치할수 있는 커서가 있다.L를 입력 받을때: 커서를 왼쪽으로 한칸 옮김(커서가 문장 맨 앞이면 무시됨)D를 입력 받을때: 커서를 오른쪽으로 한칸 옮김(커서가 문장 맨 뒤면 무시됨)B를 입력 받을때: 커서 왼쪽에 있는 문장을 삭제함(커서가 문장 맨 앞이면 무시됨)P $를 입력 받을때: $문자를 커서 왼쪽에 추가함첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수를 나타내는 정수 M(1 ≤ M ≤ 500,000)이 주어진다. 셋째 줄부터 M개의 줄에 걸쳐 입력할 명령어가 순서대로 주어진다. 명령어는 위의 네 가지 중 하나의 형태로만 주어진다.이런 문제입니다.아무리 테스트 케이스를 만들어보아도 옳은 값만 나오는데 혹시 반례나 제가 틀린부분이 있을까요?

ColoColo · Accepted Answer

재밌는 문제네요.. 문제는 P x 와 같이 문자 추가 후 커서 위치 처리가 문제되는걸로 보이네요.예를 들면 아래와 같은 입력일때,abc 2 L P x커서가 abc끝에서 시작하고 한칸 왼쪽으로 가서 x 를 추가, 출력은 abxc가 정상적으로 나옵니다.하지만 아래처럼 B를 추가하면,abc 3 L P x Babxc 에서 x를 커서 왼쪽에 추가했으니 커서는 x 오른쪽에 있고, 이때 B 입력을 받으면 커서 왼쪽에 있는 x가 다시 삭제 되어야 되겠죠. 따라서 출력은 abc가 되어야 합니다.하지만 위 코드로는 출력이 axc가 나오네요.

백준 문제 질문(1406번 에디터), 도저히 모르겠네요 ㅠㅠ

1개의 답변

Q&A 목록