Skip to content

Word Break #271

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom
Open
Tracked by #442
, #449 ,  #451 ,  #456 ,  #457 ,  #460 ,  #461 ,  #841 ,  #845 ,  #846 ,  #847 ,  #849 ,  #850 ,  #851 ,  #852 ,  #855 ,  #856 ,  #857 ,  #858 ,  #859 ,  #860 ,  #861 ,  #862 ,  #863 ,  #864 ,  #865 ,  #866 ,  #867 ,  #868 ,  #869 ,  #873 ,  #875 ,  #876 ,  #877 ,  #878 ,  #879 ,  #880 ,  #881 ,  #882 ,  #883 ,  #895 ,  #1376 ,  #1378 ,  #1379 ,  #1380 ,  #1381 ,  #1382 ,  #1383 ,  #1384 ,  #1385 ,  #1386 ,  #1387 ,  #1388 ,  #1389 ,  #1390 ,  #1391 ,  #1392 ,  #1393 ,  #1395 ,  #1398 ,  #1399 ,  #1400 ,  #1401 ,  #1403 ,  #1404 ,  #1405 ,  #1412 ,  #1413
...
DaleSeo opened this issue Aug 5, 2024 · 0 comments
Open
Tracked by #442
, #449 ,  #451 ,  #456 ,  #457 ,  #460 ,  #461 ,  #841 ,  #845 ,  #846 ,  #847 ,  #849 ,  #850 ,  #851 ,  #852 ,  #855 ,  #856 ,  #857 ,  #858 ,  #859 ,  #860 ,  #861 ,  #862 ,  #863 ,  #864 ,  #865 ,  #866 ,  #867 ,  #868 ,  #869 ,  #873 ,  #875 ,  #876 ,  #877 ,  #878 ,  #879 ,  #880 ,  #881 ,  #882 ,  #883 ,  #895 ,  #1376 ,  #1378 ,  #1379 ,  #1380 ,  #1381 ,  #1382 ,  #1383 ,  #1384 ,  #1385 ,  #1386 ,  #1387 ,  #1388 ,  #1389 ,  #1390 ,  #1391 ,  #1392 ,  #1393 ,  #1395 ,  #1398 ,  #1399 ,  #1400 ,  #1401 ,  #1403 ,  #1404 ,  #1405 ,  #1412 ,  #1413
...

Word Break #271

DaleSeo opened this issue Aug 5, 2024 · 0 comments
Labels
problem

Comments

@DaleSeo
Copy link
Member

DaleSeo commented Aug 5, 2024 •
edited
Loading

@DaleSeo DaleSeo converted this from a draft issue Aug 5, 2024
@DaleSeo DaleSeo added the problem label Aug 5, 2024
@wogha95 wogha95 mentioned this issue Sep 8, 2024
Merged
9 tasks
@tolluset tolluset mentioned this issue Sep 8, 2024
Merged
9 tasks
@haklee haklee mentioned this issue Sep 8, 2024
Merged
9 tasks
@HC-kang HC-kang mentioned this issue Sep 8, 2024
Merged
9 tasks
@kim-young kim-young mentioned this issue Sep 9, 2024
Merged
9 tasks
@taekwon-dev taekwon-dev mentioned this issue Sep 9, 2024
Merged
7 tasks
@obzva obzva mentioned this issue Sep 9, 2024
Merged
9 tasks
@ijlijijij ijlijijij mentioned this issue Sep 9, 2024
Merged
9 tasks
@jdalma jdalma mentioned this issue Sep 10, 2024
Merged
9 tasks
@TonyKim9401 TonyKim9401 mentioned this issue Sep 10, 2024
Merged
9 tasks
@jaejeong1 jaejeong1 mentioned this issue Sep 13, 2024
Merged
9 tasks
@EgonD3V EgonD3V mentioned this issue Sep 13, 2024
Merged
9 tasks
@JEONGHWANMIN JEONGHWANMIN mentioned this issue Sep 14, 2024
Merged
9 tasks
@whewchews whewchews mentioned this issue Sep 14, 2024
Merged
9 tasks
@gitsunmin gitsunmin mentioned this issue Sep 14, 2024
Merged
9 tasks
@TonyKim9401 TonyKim9401 mentioned this issue Sep 16, 2024
Merged
9 tasks
@eunhwa99 eunhwa99 mentioned this issue Jan 4, 2025
Merged
10 tasks
@gwbaik9717 gwbaik9717 mentioned this issue Jan 4, 2025
Merged
10 tasks
@GangBean GangBean mentioned this issue Jan 5, 2025
Merged
10 tasks
@gmlwls96 gmlwls96 mentioned this issue Jan 5, 2025
Merged
10 tasks
@dusunax dusunax mentioned this issue Jan 5, 2025
Merged
10 tasks
@mintheon mintheon mentioned this issue Jan 5, 2025
Merged
10 tasks
@forest000014 forest000014 mentioned this issue Jan 5, 2025
Merged
10 tasks
@lledellebell lledellebell mentioned this issue Jan 5, 2025
Merged
10 tasks
@KwonNayeon KwonNayeon mentioned this issue Jan 5, 2025
Merged
9 tasks
@choidabom choidabom mentioned this issue Jan 6, 2025
Merged
10 tasks
@jinah92 jinah92 mentioned this issue Jan 6, 2025
Merged
10 tasks
@seungriyou seungriyou mentioned this issue Apr 28, 2025
Merged
12 tasks
@haung921209 haung921209 mentioned this issue Apr 28, 2025
Merged
12 tasks
@hsskey hsskey mentioned this issue Apr 28, 2025
Merged
12 tasks
@JANGSEYEONG JANGSEYEONG mentioned this issue Apr 28, 2025
Merged
12 tasks
@river20s river20s mentioned this issue Apr 28, 2025
Merged
11 tasks
@clara-shin clara-shin mentioned this issue Apr 28, 2025
Merged
13 tasks
@ayosecu ayosecu mentioned this issue Apr 28, 2025
Merged
12 tasks
@jiji-hoon96 jiji-hoon96 mentioned this issue Apr 29, 2025
Merged
8 tasks
@lhc0506 lhc0506 mentioned this issue Apr 29, 2025
Merged
12 tasks
ayosecu added a commit to ayosecu/leetcode-study that referenced this issue Apr 30, 2025
@ayosecu
- Word Break DaleStudy#271
8cff5f9
@sejineer sejineer mentioned this issue Apr 30, 2025
Merged
12 tasks
@sora0319 sora0319 mentioned this issue May 1, 2025
Merged
12 tasks
@Moonjonghoo Moonjonghoo mentioned this issue May 1, 2025
Merged
10 tasks
@hi-rachel hi-rachel mentioned this issue May 1, 2025
Merged
12 tasks
@Yn3-3xh Yn3-3xh mentioned this issue May 1, 2025
Merged
11 tasks
@minji-go minji-go mentioned this issue May 1, 2025
Merged
12 tasks
@JustHm JustHm mentioned this issue May 1, 2025
Merged
12 tasks
@Tessa1217 Tessa1217 mentioned this issue May 2, 2025
Merged
12 tasks
@sm9171 sm9171 mentioned this issue May 2, 2025
Merged
12 tasks
@krokerdile krokerdile mentioned this issue May 2, 2025
Merged
12 tasks
sukyoungshin added a commit to sukyoungshin/leetcode-study that referenced this issue May 2, 2025
@sukyoungshin
add: DaleStudy#271 Word Break
8787193
@sukyoungshin sukyoungshin mentioned this issue May 2, 2025
Merged
11 tasks
river20s added a commit to river20s/leetcode-study that referenced this issue May 2, 2025
@river20s
feat: Add Initial implementation to Word Break DaleStudy#271
188ef5f 
- <139. Word Break> 문제에 대한 초기 접근 방식으로 재귀 호출과 트라이를 사용하여 구현함
- 트라이를 통해 딕셔너리 단어 검색 효율은 개선했으나 재귀 호출 과정에서 발생하는 중복 연산 문제로 인해 TLE 발생을 확인하였음
- 메모이제이션 또는 DP로 최적화 예정임
- 문제 이슈: DaleStudy#271
@doitduri doitduri mentioned this issue May 3, 2025
Merged
11 tasks
@taurus09318976 taurus09318976 mentioned this issue May 3, 2025
Merged
12 tasks
@sungjinwi sungjinwi mentioned this issue May 3, 2025
Merged
12 tasks
river20s added a commit to river20s/leetcode-study that referenced this issue May 3, 2025
@river20s
perf: Apply memoization to optimize performance DaleStudy#271
fcf21f7 
- 기존 재귀 + 트라이 방식에서 발생하던 TLE 문제를 해결하기 위해 메모이제이션을 사용하였음
- `canBreak(start_index)` 함수 결과를 `memo` 딕셔너리에 캐싱하여 동일한 `start_index`에 대한 중복 계산 방지
@river20s river20s mentioned this issue May 4, 2025
Merged
12 tasks
@clara-shin clara-shin mentioned this issue May 4, 2025
Merged
12 tasks
@lhc0506 lhc0506 mentioned this issue May 5, 2025
Merged
12 tasks
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
problem
Projects
문제 풀이 스케줄
Status: No status
Milestone
No milestone
Development

No branches or pull requests
1 participant
@DaleSeo