2022년 05월 11일 수요일 - 지구 상사 가봐따!
오늘 올려볼 문제는 1641번 Count Sorted Vowel Strings 이라는 문제이다.
사진을 클릭하면 해당 문제로 이동합니다.
오늘도 LeetCode 사이트 오늘의 문제를 가지고 왔다.
1줄 컷
입력
사진에서도 볼 수 있듯이 int값 1개가 입력으로 들어온다.
풀이 및 코드
모음으로만 이루어진 길이 n인 string을 몇개 만들 수 있는지 구하여 리턴하는 문제다.
오늘은 처음부터 정답을 생각해냈다.
중복조합을 사용했다.
이제 코드를 봐보자!
풀이코드
class Solution {
public int countVowelStrings(int n) {
return (n + 4) * (n + 3) * (n + 2) * (n + 1) / 24;
}
}
제출 화면
수학을 못해서 구글링해서 중복조합 찾아서 풀었다.
내일은 깔쌈하게 풀 수 있는 문제가 나왔으면 좋겠다.
내일도 문제를 풀어서 블로그에 글을 쓸 수 있으면 좋겠다.
'LeetCode 문제 풀이' 카테고리의 다른 글
| [LeetCode] 1302번 문제를 풀어보았다. (ft. java) (1) | 2022.05.15 |
|---|---|
| [LeetCode] 117번 문제를 풀어보았다. (ft. java) (0) | 2022.05.13 |
| [LeetCode] 216번 문제를 풀어보았다. (ft. java) (0) | 2022.05.10 |
| [LeetCode] 17번 문제를 풀어보았다. (ft. java) (0) | 2022.05.09 |
| [LeetCode] 341번 문제를 풀어보았다. (ft. java) (0) | 2022.05.08 |