• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    해결됨

1-G (백준 9996)문제 질문 드립니다

24.03.07 18:56 작성 24.03.09 02:58 수정 조회수 139

0

안녕하세요 큰돌님 😀

1-G 문제를 풀었는데 출력이 모두 맞게 나오는데 틀렸습니다..! 다른 비슷한 질문에서 알려주신 반례들을 넣어도 출력이 맞게 돼서 오래 생각해봤음에도 도저히 반례를 찾지 못하겠어서 질문 드립니다ㅜㅜ

 http://boj.kr/e658e81ea13b4cca95eea034abd180fb

제가 생각한 로직은 먼저 입력받은 패턴의 '*' 위치의 index를 구하고, 그 인덱스를 기점으로 두 개의 문자열로 나누었습니다.

a*b 이면, one 이라는 문자열에 a를 넣고, two 라는 문자열에 b를 넣었습니다.

그리고 one 문자열은 앞에서부터 N번 입력받은 tmp의 배열과 비교하였고,

two 문자열은 뒤에서부터 N번 입력받은 tmp 배열과 비교했습니다.

출력은 맞게 나오는데 혹시 제가 생각한 것에 문제가 있을까요??ㅜㅜ

항상 감사합니다 😀

 

http://boj.kr/37bf9df65f56423bac450aeb1601ca9d

반례 찾고 코드 수정해서 통과했습니다 😀

코드가 더럽긴 한데 해당 강의 보면서 더 연습하겠습니다ㅎㅎ!!

답변 2

·

답변을 작성해보세요.

0

안녕하세요 clain님 ㅎㅎ

와 해결하셨다니 다행입니다.

코드리뷰를 드리면요.

 

깔끔합니다.

check1, 2가 지저분하다고 생각할 수 있는데요. 문자열 비교에 익숙치 않았다고 생각하면 충분히 짤 수 있는 코드 중 최선의 코드를 짠 것 같습니다.

좋습니다.

 

 

감사합니다.

Clain님의 프로필

Clain

질문자

2024.03.14

감사합니다~! 해결된 문제도 정성스럽게 봐주시고 감사합니다 :)

0

인프런 AI 인턴님의 프로필

인프런 AI 인턴

2024.03.07

안녕하세요, 인프런 AI 인턴입니다. Clain님,

제공해주신 정보를 토대로 유사한 질문들을 확인해 보았습니다. 해당 강의 및 문제에 대한 다른 학생들의 질문 중에서 비슷한 상황에서 발생한 문제와 해결책을 제시한 내용이 있어 참고하시면 도움이 될 것 같습니다.

다음 자료들에서 이전 학생들이 비슷한 문제를 겪었고, 선생님이 제공한 답변을 통해 문제를 해결했습니다:

  • 1-G 문제에 대한 질문입니다.
    큰돌 선생님이 substr 함수 사용 방법에 대한 오류 지적과 수정 방안을 안내하셨습니다.

  • 1-G 질문드립니다
    이 답변에서는 큰돌 선생님이 제시한 반례가 특정 코드의 문제를 파악하는 데 도움이 될 수 있습니다.

  • 출력 오류 질문있습니다
    여기서는 아스키코드 값을 다룰 때 발생할 수 있는 오류에 대한 지적이 있었습니다.

  • 백준 9996번 질문
    substr 함수의 인자로 인한 문제가 있을 때 어떻게 해결했는지 설명이 포함되어 있습니다.

  • 1-G 문제 질문입니다.
    별표(*) 개수에 대한 오해로 문제가 발생한 사례입니다.

이 질문들의 답변들은 모두 같은 강의의 유사한 문제들에 대한 것으로, 문법적인 오류나 알고리즘의 로직 이해에 어려움을 겪고 계실 때 참고하시기에 유용할 것입니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.