[LeetCode] 2315. Count Asterisks

김민우·2022년 10월 24일
0

알고리즘

목록 보기
49/189

- Problem

2315. Count Asterisks
You are given a string s, where every two consecutive vertical bars '|' are grouped into a pair. In other words, the 1st and 2nd '|' make a pair, the 3rd and 4th '|' make a pair, and so forth.

Return the number of '*' in s, excluding the '*' between each pair of '|'.

Note that each '|' will belong to exactly one pair.

Example 1:

Input: s = "l|*e*et|c**o|*de|"
Output: 2
Explanation: The considered characters are underlined: "l|*e*et|c**o|*de|".
The characters between the first and second '|' are excluded from the answer.
Also, the characters between the third and fourth '|' are excluded from the answer.
There are 2 asterisks considered. Therefore, we return 2.

Example 2:

Input: s = "iamprogrammer"
Output: 0
Explanation: In this example, there are no asterisks in s. Therefore, we return 0.

Example 3:

Input: s = "yo|uar|e**|b|e***au|tifu|l"
Output: 5
Explanation: The considered characters are underlined: "yo|uar|e**|b|e***au|tifu|l". There are 5 asterisks considered. Therefore, we return 5.

Constraints:

  • 1 <= s.length <= 1000
  • s consists of lowercase English letters, vertical bars '|', and asterisks '*'.
  • s contains an even number of vertical bars '|'.

빈약한 영어 실력으로 인해 문제를 이해하는 데 시간이 좀 걸렸다.

두 개의 bar(|)를 하나의 pair로 하며, pair로 취급되지 않는 문자에서 asterisk(*)의 수를 카운트하여 반환하는 문제이다.

예제 1번은 보면 s = "l|*e*et|c**o|*de|"가 주어진다.
여기서 pair로 취급되는 문자는 |*e*et|, |*de\|이다. 첫 번째, 두 번째 bar가 쌍을 이루고, 세 번째, 네 번째 bar가 쌍을 이루기 때문이다.

두 번째, 세 번째 bar는 쌍을 이루지 않는다. 그러므로, pair가 아닌 문자는 l과, |c**o|다. 이 문자들의 총 asterisk의 수는 2이다. 따라서 2를 반환한다.


- 내 풀이

class Solution:
    def countAsterisks(self, s: str) -> int:
        return sum([s.count("*") for s in s.split('|')[::2]])

- 결과

profile
Pay it forward.

0개의 댓글