Algorithm(39)
-
[Topcoder] Freindscore(친구 점수)
소셜 네트워크에서 가장 인기 있는 사람을 결정하려고 합니다. 이렇게 하기 위해, 여러분은 각각의 사람들이 가지고 있는 "2-친구"의 수를 셀 것입니다. 사람 A는 서로 친구이거나 A와 B의 친구인 사람 C가 존재하는 경우 다른 사람 B의 2-친구라고 불린다. 가장 인기 있는 사람은 2-친구가 가장 많은 사람입니다. (여러 명이 2- 친구가 가장 많은 경우에는 둘 이상일 수 있습니다.) 친구가 주어지는데, i번째 요소의 j번째 문자는 인칭 i와 인칭 j가 친구이면 'Y'이고, 그렇지 않으면 'N'이다. 이 소셜 네트워크에서 가장 인기 있는 사람의 친구 2명의 번호를 반환합니다. Definition Class: FriendScore Method: highestScore Parameters: tuple (st..
2023.02.12 -
[Topcoder] ThePalindrome(회문)
존과 브루스는 대학에서 끈 이론을 공부하고 있다. 브루스는 회문을 매우 좋아한다. 회문은 앞과 뒤를 똑같이 읽는 단어이다. 존은 s를 취하고, 회음을 얻기 위해 s의 끝에 0개 이상의 문자를 추가함으로써 브루스를 놀라게 하고 싶어한다. 그는 회음부가 가능한 한 짧기를 원한다. 존이 생성할 수 있는 가장 짧은 회문 길이를 반환합니다. Definition Class: ThePalindrome Method: find Parameters: string Returns: integer Method signature: def find(self, s): Examples 0) "abab" Returns: 5 "ababa" is the shortest palindrome that John can get. 1) "abaca..
2023.02.12 -
[Topcoder] Interesting Digits(흥미로운 숫자)
문제 설명(Definition) 숫자 3과 9는 흥미로운 속성을 공유합니다. 3의 배수를 취하여 숫자를 합하면 3의 배수가 됩니다. 예를 들어 118*3 = 354 및 3+5+4 = 3의 배수인 12입니다. 마찬가지로, 9의 배수를 선택하고 숫자를 합하면 9의 배수가 됩니다. 예를 들어 75*9 = 675 및 6+7+5 = 9의 배수인 18입니다. 이 속성이 중요한 숫자를 호출합니다. 0과 1은 속성이 사소한 값으로 고정합니다. 한 기저에 관심 있는 숫자가 다른 기저에 관심이 있는 것은 아니다. 예를 들어, 3은 10진수에서는 흥미롭지만 5진수에서는 흥미롭지 않습니다. 베이스가 지정되면 해당 베이스에 대한 모든 관심 있는 숫자를 증가하는 순서로 반환하는 것이 작업입니다. 특정 숫자가 흥미로운지 여부를 확..
2023.02.12