[1406] 백준 1406번 문제 순서도 drawio 링크입니다.

[rasangchul]

• drawio

[Malloc72P]

1. 제목, 내용에 오타 없는지 확인해주세요
2. 링크 들어가면 권한이 없어서 열람할 수 없습니다. 해결해주세요
3. Assignees 비어있네요...

[rasangchul]

• 권한 수정하였습니다.
• 제목및 내용에 오타가 있지 않도록 신중히 작성하겠습니다.

[rasangchul]

순서도 리뷰 한번씩 부탁드립니다.

• 하단에 순서도만 있는 페이지와 메모가 있는 메모장 페이지가 있습니다.

순서도 페이지

• 순서도가 포함된 페이지입니다. 해당 페이지의 순서도에 대한 리뷰를 부탁드립니다.

  메모장 페이지

• 메모가 적혀 있어 다소 복잡해 보일 수 있습니다. 하지만, 이는 실제 예제를 흐름대로 작동시켜보며 연습한 것이기 때문에, 자세히 보면 의도한 대로 작동하고 있음을 알 수 있습니다.

[rasangchul]

두번째 시도 입니다.

-drawio 링크

코드도 짜서 제출해보았습니다. 하지만 메모리초과 오류가 났습니다.

• 2번째시도의 파일은 editor2.js입니다.
• 2번째시도의 drawio파일은 editor2.drwaio입니다.

[Malloc72P]

루프 종료 후 처리에 대한 표현이 없습니다.

• 해당 루프를 빠져나간 다음, 어떤 동작을 할지에 대한 표현이 없습니다

중복된 조건문

왜 includes를 사용하나요?

루프 표현이 이상합니다

• 루프 인덱스의 초기값이 누락되어있습니다
• 두번째 루프의 경우 j = cursor이라고 되어있던데, j가 cursor랑 같을 때 까지 반복한다는건가요?
  만약 그렇다면 ===로 표현하세요

모호한 변수명

• splitStr, newArr 각각 왜 존재하는 변수인가요? 어떤 목적을 가진 변수인지, 이름만 봐선 알 수 없네요

[rasangchul]

수정했습니다.

includes 사용한 이유

• command[ i ] 의 값이 P와 일치하는지가 아닌 P를 포함할때를 찾기 위해서 사용했습니다.

splitStr, newArr 각각 왜 존재하는 변수인가요?

• 입력 문자열을 줄 단위로 나눈 배열입니다, 첫 번째 요소는 편집할 문자열, 그 이후 요소들은 명령어들입니다.
• 명령어 처리 후 실시간으로 변형되는 편집 중인 배열입니다, 최종적으로 이 배열을 조합하여 결과 문자열을 생성합니다.

[Malloc72P]

리뷰 1. includes

수정했습니다.

includes 사용한 이유

• command[ i ] 의 값이 P와 일치하는지가 아닌 P를 포함할때를 찾기 위해서 사용했습니다.

그런거라면, command[i][0] === 'P'로 비교해도 될 것 같네요. command[i]의 첫 문자는 항상 B, D, L, P 중 하나일테니까요.

리뷰 2. 시간 초과 문제

• https://shinny.tistory.com/150
• 위의 글을 읽고 바로 문제 풀어보세요
• 일단 @rasangchul 님이 작성한 순서도의 경우, 시간 초과가 나는 이유는, 명령마다 시간 복잡도가 O(n)이기 때문이예요.
• 예를 들면, B 커맨드의 경우, 왼쪽의 문자를 삭제해야 합니다
  • 작성하신 순서도를 보면 루프를 두번 도는데, 이러한 부분에서 시간 초과가 난다고 생각하면 됩니다.
  • 스택을 사용해야 한다고 했던 것도 이것 때문입니다. 스택을 사용하면 O(1)만에 해결할 수 있기 때문입니다.
  • 자세한건 위에 첨부한 링크를 확인하세요