강의

멘토링

커뮤니티

Cộng đồng Hỏi & Đáp của Inflearn

Không có người viết

Bài viết có thông tin người viết đã bị xóa.

Bí quyết đỗ 38 nơi, các thuật toán bắt buộc cho kỳ thi Coding Test 2025

1- 11. Kết thúc tuần 1 & Giải thích bài tập về nhà

1주차 숙제 두번째 문제 풀이에서..

Đã giải quyết

Viết

·

279

0

1. 현재 학습 진도

  • 몇 챕터/몇 강을 수강 중이신가요? 1-11

     

 

2. 어려움을 겪는 부분

첫 시도에서 count_to_all_zero 와 count_to_all_one이 모두 1이 나오는 이유가 첫번째 문자에 대해서 비교를 안하고 있다고 나와있는데,

첫번째 문자가 아니라 맨 마지막 문자를 비교 안하고 있는 것이 아닌가 궁금합니다!

 

첫 시작에서는 0번째 인덱스와 1번째 인덱스를 비교하지만

마지막 len(string) - 1번째 인덱스와 len(string)를 비교할 때는 마지막 문자에 대한 카운팅이 이루어지지 않는게 아닌가 하는데.. 제가 잘못 이해하고 있는걸까요..? ㅠㅠ

python코딩-테스트알고리즘data-structure

Câu trả lời 3

0

dingcodingco님의 프로필 이미지
dingcodingco
Người chia sẻ kiến thức

WonDollar 님 좋은 질문 & 답변 감사합니다!!!

0

아 잘못 생각했네요.. 0번째 인덱스와 1번째 인덱스를 비교해서 다르면 1번째 인덱스를 바꾸는 방법을 카운트 하는 거였군요..;

 

저 혼자 풀이할 때는 0번째 인덱스와 1번째 인덱스를 비교해서 다르면 0번째 인덱스를 바꾸는 방법을 카운트 하는 식으로 풀이해서 헷갈렸던 것 같습니다.. ㅠㅠ

 

삭제하려고 하는데 AI 답변 달려서 삭제가 안되네요..; ㅋㅋㅋㅋㅋㅋ 좋은 강의 감사드립니다!!

dingcodingco님의 프로필 이미지
dingcodingco
Người chia sẻ kiến thức

WonDollar 님 좋은 질문 & 답변 감사합니다!!!

ㅋㅋㅋㅋㅋ 열심히 수강해주셔서 넘 감사합니다 또 질문 있으시면 편하게 말씀해주세요!!

0

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

문의하신 내용은 코드에서 문자열의 마지막 부분에서 비교가 이루어지지 않는 것에 대한 의문이 있으신 것 같습니다. 주로 문자열을 탐색할 때 발생할 수 있는 흔한 문제로, 마지막 문자에 대한 처리가 누락될 경우가 종종 있습니다.

설명

  1. 첫 번째 문자와 마지막 문자 처리:

    • 문제를 살펴보면, 첫 번째와 마지막 문자의 비교가 제대로 이루어지지 않았다고 의심할 수 있습니다. 특히 반복문이나 논리 연산 처리에서 문자열의 마지막 부분까지 고려했는지 확인이 필요합니다.
  2. 처리 방식 확인:

    • count_to_all_zerocount_to_all_one 값이 1로만 나오는 것은 문자열의 끝부분에서 상태 전환이 제대로 반영되지 않았기 때문일 수 있습니다.
    • 종종 range를 사용할 때 인덱스가 문자열의 길이보다 하나 작기 때문에, 마지막 인덱스에 대한 추가 처리가 필요합니다.

해결 방법

  • 배열 인덱스 범위 고려:

    • 반복문의 종료 조건을 len(string)으로 설정하고, len(string) - 1 인덱스까지 비교가 이루어지도록 수정해야 할 수 있습니다.
    • 마지막 문자의 비교도 꼭 포함되도록 코드를 조정하세요.
  • 마지막 문자 추가 처리:

    • 문자열 탐색 후 마지막 문자를 별도로 처리해주면 문제를 해결할 수 있습니다.

아래 링크의 답변이 유사한 문제 해결 방법을 제시하고 있으니 참고하시면 좋을 것 같습니다:

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

Không có người viết

Bài viết có thông tin người viết đã bị xóa.

Đặt câu hỏi