inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

38군데 합격 비법, 2026 코딩테스트 필수 알고리즘

1- 11. 1주차 끝 & 숙제 설명

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

해결된 질문

293

작성자 없음

작성한 질문수 0

0

1. 현재 학습 진도

 

2. 어려움을 겪는 부분

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

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

 

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

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

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

답변 3

0

딩코딩코

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

0

WonDollar

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

 

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

 

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

0

딩코딩코

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

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

0

인프런 AI 인턴

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

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

설명

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

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

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

해결 방법

  • 배열 인덱스 범위 고려:

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

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

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

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

코딩테스트 처음인데 이런 공부방법이어도 괜찮을까요

0

55

2

3-3 정렬-2 선택정렬 로직

0

36

2

링크드 리스트 끝에서 k번째 값 출력하기

0

42

2

LinkedList 과제 Fast, slow 포인터

0

49

2

투포인터 시간복잡도

0

50

2

수강평 작성 후 자료

0

50

2

수업교재 링크 오류

2

106

2

프로그래머스에서 제출 후 채점시 틀림ㅠ

0

127

2

1-10 알고리즘 더 풀어보기(2) 질문 있습니다

0

69

2

문제 풀이 방식 관련 질문입니다!

0

81

2

1-5 알고리즘과 친해지기 (2) - 최빈값찾기 질문 있습니다

0

86

2

수업자료 pdf 받고싶습니다

0

103

2

강의 자료 오류 수정

0

70

1

2-10 더하거나 빼거나 관련 질문입니다

0

61

2

3-8 해쉬 -2

0

48

2

Linked List Element Delete Explanation Problem

0

66

2

강의3-4 스택 탑 문제

0

74

2

코드스니펫 입출력 케이스에 오류가 있는것 같아요

0

98

3

링크드 리스트 원소 찾기 구현 방식 질문드립니다.

0

74

2

1874 - 스택 문항

0

80

2

DP Java 예제 자료형 오버플로우 문제

0

97

2

4-9 4주차 숙제중 농심라면 문제

0

109

2

DFS 에서 스택을 사용하는 이유

1

183

3

들여쓰기가 햇갈리네요

0

120

2