브레이크 게임

Nov 20, 2024 am 04:39 AM

The Break Game

주간 챌린지 295

매주 Mohammad S. Anwar는 우리 모두가 두 가지 주간 작업에 대한 해결책을 생각해 낼 수 있는 주간 챌린지를 보냅니다. 내 솔루션은 먼저 Python으로 작성된 다음 Perl로 변환되었습니다. 이는 우리 모두가 코딩을 연습할 수 있는 좋은 방법입니다.

도전, 나의 솔루션

작업 1: 단어 나누기

문자열 $str과 단어 목록 @words가 제공됩니다.

주어진 문자열을 주어진 목록에서 공백으로 구분된 하나 이상의 단어 시퀀스로 분할할 수 있는지 여부에 따라 true 또는 false를 반환하는 스크립트를 작성하세요.

내 솔루션

TWC를 하면 월요일 퇴근길에 어떻게 해결할지 고민하는 편이에요. winwin이라는 문자열과 win과 wine이라는 단어, 그리고 winewin이라는 문자열의 예를 생각했습니다. 어떤 단어를 먼저 일치시켜야 할지 결정적인 방법은 없는 것 같습니다.

며칠 후 나는 실제로 문제를 잘못 풀고 있다는 천재적인 생각을 갖게 되었습니다. 훨씬 더 쉬운 해결책은 정규 표현식을 사용하여 하나 이상의 단어가 문자열 s와 일치하는지 확인하는 것이었습니다.

그리고 제가 쓴 글입니다. Python에서는 re.escape를 사용하고 Perl에서는 quotemeta를 사용하여 단어 목록의 특수 메타 문자를 이스케이프 처리합니다.

def word_break(s: str, words: list) -> bool:
    pattern = '^(' + '|'.join(map(re.escape, words)) + ')+$'

    return True if re.search(pattern, s) else False
로그인 후 복사
로그인 후 복사

$ ./ch-1.py weeklychallenge challenge weekly
true

$ ./ch-1.py perlrakuperl raku perl
true

$ ./ch-1.py sonsanddaughters sons sand daughters
false
로그인 후 복사
로그인 후 복사

작업 2: 점프 게임

정수 배열 @int가 제공됩니다.

마지막 요소에 도달하기 위한 최소 점프 횟수를 찾는 스크립트를 작성하세요. $ints[$i]는 인덱스 $i에서 앞으로 점프하는 최대 길이를 나타냅니다. 마지막 요소에 접근할 수 없는 경우 -1을 반환합니다.

내 솔루션

이러한 작업을 완료할 때 저는 일상 업무에서는 사용하지 않는 TDD도 사용합니다. 테스트가 실패하면 일반적으로 명백한 오류가 있거나 좀 더 까다로운 문제가 있는 것입니다. 이 작업은 나중 작업 중 하나였습니다. 수많은 디버깅이 이어졌습니다.

Python과 Perl 모두 뛰어난 디버깅 도구가 내장되어 있다는 것을 알고 있지만 여전히 많은 양의 print 문을 사용하는 것을 좋아합니다.

이 작업을 위해 jump_game이라는 재귀 함수를 사용합니다. 두 개의 매개변수가 필요합니다. ints는 정수 목록(전체 목록으로 시작)이고 이동은 1부터 시작합니다.

첫 번째 정수가 0이면 더 이상 이동할 수 없으므로 None(Python에서는 undef)을 반환합니다. 그런 다음 변수 i를 사용하여 int[0] 값에서 1까지 반복합니다. 이 값이 목록 길이보다 1보다 크거나 같으면 솔루션이 있고 이동을 반환합니다. 다른 값의 경우 첫 번째 i번째 값을 제거하고 이동을 하나씩 증가시키는 함수를 다시 호출합니다.

모든 반복에 대한 최소 이동 수를 반환하도록 min_moves 변수가 있습니다.

def word_break(s: str, words: list) -> bool:
    pattern = '^(' + '|'.join(map(re.escape, words)) + ')+$'

    return True if re.search(pattern, s) else False
로그인 후 복사
로그인 후 복사

제 버그가 무엇이었나요? i >= len(ints)-1 대신 i >= len(ints)를 확인하고 있었습니다.

$ ./ch-1.py weeklychallenge challenge weekly
true

$ ./ch-1.py perlrakuperl raku perl
true

$ ./ch-1.py sonsanddaughters sons sand daughters
false
로그인 후 복사
로그인 후 복사

위 내용은 브레이크 게임의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover

AI Clothes Remover

사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

Video Face Swap

Video Face Swap

완전히 무료인 AI 얼굴 교환 도구를 사용하여 모든 비디오의 얼굴을 쉽게 바꾸세요!

뜨거운 도구

메모장++7.3.1

메모장++7.3.1

사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전

SublimeText3 중국어 버전

중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기

스튜디오 13.0.1 보내기

강력한 PHP 통합 개발 환경

드림위버 CS6

드림위버 CS6

시각적 웹 개발 도구

SublimeText3 Mac 버전

SublimeText3 Mac 버전

신 수준의 코드 편집 소프트웨어(SublimeText3)

Python vs. C : 응용 및 사용 사례가 비교되었습니다 Python vs. C : 응용 및 사용 사례가 비교되었습니다 Apr 12, 2025 am 12:01 AM

Python은 데이터 과학, 웹 개발 및 자동화 작업에 적합한 반면 C는 시스템 프로그래밍, 게임 개발 및 임베디드 시스템에 적합합니다. Python은 단순성과 강력한 생태계로 유명하며 C는 고성능 및 기본 제어 기능으로 유명합니다.

2 시간 안에 얼마나 많은 파이썬을 배울 수 있습니까? 2 시간 안에 얼마나 많은 파이썬을 배울 수 있습니까? Apr 09, 2025 pm 04:33 PM

2 시간 이내에 파이썬의 기본 사항을 배울 수 있습니다. 1. 변수 및 데이터 유형을 배우십시오. 이를 통해 간단한 파이썬 프로그램 작성을 시작하는 데 도움이됩니다.

파이썬 : 게임, Guis 등 파이썬 : 게임, Guis 등 Apr 13, 2025 am 12:14 AM

Python은 게임 및 GUI 개발에서 탁월합니다. 1) 게임 개발은 Pygame을 사용하여 드로잉, 오디오 및 기타 기능을 제공하며 2D 게임을 만드는 데 적합합니다. 2) GUI 개발은 Tkinter 또는 PYQT를 선택할 수 있습니다. Tkinter는 간단하고 사용하기 쉽고 PYQT는 풍부한 기능을 가지고 있으며 전문 개발에 적합합니다.

2 시간의 파이썬 계획 : 현실적인 접근 2 시간의 파이썬 계획 : 현실적인 접근 Apr 11, 2025 am 12:04 AM

2 시간 이내에 Python의 기본 프로그래밍 개념과 기술을 배울 수 있습니다. 1. 변수 및 데이터 유형을 배우기, 2. 마스터 제어 흐름 (조건부 명세서 및 루프), 3. 기능의 정의 및 사용을 이해하십시오. 4. 간단한 예제 및 코드 스 니펫을 통해 Python 프로그래밍을 신속하게 시작하십시오.

Python vs. C : 학습 곡선 및 사용 편의성 Python vs. C : 학습 곡선 및 사용 편의성 Apr 19, 2025 am 12:20 AM

Python은 배우고 사용하기 쉽고 C는 더 강력하지만 복잡합니다. 1. Python Syntax는 간결하며 초보자에게 적합합니다. 동적 타이핑 및 자동 메모리 관리를 사용하면 사용하기 쉽지만 런타임 오류가 발생할 수 있습니다. 2.C는 고성능 응용 프로그램에 적합한 저수준 제어 및 고급 기능을 제공하지만 학습 임계 값이 높고 수동 메모리 및 유형 안전 관리가 필요합니다.

파이썬 : 기본 응용 프로그램 탐색 파이썬 : 기본 응용 프로그램 탐색 Apr 10, 2025 am 09:41 AM

Python은 웹 개발, 데이터 과학, 기계 학습, 자동화 및 스크립팅 분야에서 널리 사용됩니다. 1) 웹 개발에서 Django 및 Flask 프레임 워크는 개발 프로세스를 단순화합니다. 2) 데이터 과학 및 기계 학습 분야에서 Numpy, Pandas, Scikit-Learn 및 Tensorflow 라이브러리는 강력한 지원을 제공합니다. 3) 자동화 및 스크립팅 측면에서 Python은 자동화 된 테스트 및 시스템 관리와 ​​같은 작업에 적합합니다.

파이썬과 시간 : 공부 시간을 최대한 활용 파이썬과 시간 : 공부 시간을 최대한 활용 Apr 14, 2025 am 12:02 AM

제한된 시간에 Python 학습 효율을 극대화하려면 Python의 DateTime, Time 및 Schedule 모듈을 사용할 수 있습니다. 1. DateTime 모듈은 학습 시간을 기록하고 계획하는 데 사용됩니다. 2. 시간 모듈은 학습과 휴식 시간을 설정하는 데 도움이됩니다. 3. 일정 모듈은 주간 학습 작업을 자동으로 배열합니다.

파이썬 : 다목적 프로그래밍의 힘 파이썬 : 다목적 프로그래밍의 힘 Apr 17, 2025 am 12:09 AM

Python은 초보자부터 고급 개발자에 이르기까지 모든 요구에 적합한 단순성과 힘에 호의적입니다. 다목적 성은 다음과 같이 반영됩니다. 1) 배우고 사용하기 쉽고 간단한 구문; 2) Numpy, Pandas 등과 같은 풍부한 라이브러리 및 프레임 워크; 3) 다양한 운영 체제에서 실행할 수있는 크로스 플랫폼 지원; 4) 작업 효율성을 향상시키기위한 스크립팅 및 자동화 작업에 적합합니다.

See all articles