전화번호 목록

• 전화번호 목록

• darklight

  sublimevimemacs

  Python3 

문제 설명

전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다.
전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다.

• 구조대 : 119
• 박준영 : 97 674 223
• 지영석 : 11 9552 4421

전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요.

제한 사항

• phone_book의 길이는 1 이상 1,000,000 이하입니다.
• 각 전화번호의 길이는 1 이상 20 이하입니다.

입출력 예제

phone_bookreturn

[119, 97674223, 1195524421]	false
[123,456,789]	true
[12,123,1235,567,88]	false

입출력 예 설명

입출력 예 #1
앞에서 설명한 예와 같습니다.

입출력 예 #2
한 번호가 다른 번호의 접두사인 경우가 없으므로, 답은 true입니다.

입출력 예 #3
첫 번째 전화번호, “12”가 두 번째 전화번호 “123”의 접두사입니다. 따라서 답은 false입니다.

---

알림

2019년 5월 13일, 테스트 케이스가 변경되었습니다. 이로 인해 이전에 통과하던 코드가 더 이상 통과하지 않을 수 있습니다.

출처

 

 

python3 

phone_book = ['119', '97674223', '1195524421']
 
# zip = zip(phone_book, phone_book[1:])
# for p1, p2, in zip:
#     print(p1, p2)
 
print(sorted(phone_book))
print(phone_book[1:])
def solution3(phone_book):
    phone_book = sorted(phone_book)
    for p1, p2 in zip(phone_book, phone_book[1:]):
        if p2.startswith(p1):
            return False
    return True
 
result = solution3(phone_book)
print(result)

 

 

 

c#

using System;
 
namespace _08
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("Hello World!");
 
            string[] phoneBook = {"119", "97674223", "1195524421"};
            var example1 = new Example1();
            var result = example1.Solution(phoneBook);
            Console.WriteLine(result);
        }
    }
 
    public class Example1{
        public bool Solution(string[] phoneBook){
            Console.WriteLine(phoneBook);
            Array.Sort(phoneBook);
            Console.WriteLine(phoneBook);
            for(int i = 0; i<phoneBook.Length; i++){
                if(i < phoneBook.Length-1){
                    var p1 = phoneBook[i];
                    var p2 = phoneBook[i+1];
                    Console.WriteLine("{0} {1}", p1, p2);
                    if(p2.StartsWith(p1)){
                        return false;
                    }
                }
            }
            return true;
        }
    }
}
 

 

 

javascript 

function solution(phone_book){
    phone_book.sort();
    for(var i in phone_book){
        var idx = parseInt(i) + 1;
        var p1 = phone_book[i];
        var p2 = phone_book[idx];
        if(p2 !== undefined){
            console.log(p1, p2);
            if(p2.startsWith(p1)){
                return false;
            }
        }
    }
 
    return true;
}
 
const phone_book = ['119', '97674223', '1195524421'];
let result = solution(phone_book);
console.log(result);

 

 

 

C#

핵심: https://docs.microsoft.com/ko-kr/dotnet/api/system.string.startswith?view=netframework-4.8

String.StartsWith Method (System)

using System;
 
namespace _05
{
    class Program
    {
        static void Main(string[] args)
        {
            var p = new Problem();
 
            //case 1
            // string[] phone_book = {"119", "97674223", "1195524421"};
            //expected: false
 
            //case 2
            // string[] phone_book = {"123","456","789"};
            //expected: true
 
            //case 3
            string[] phone_book = {"12","123","1235","567","88"};
            //expected: false
 
            var answer = p.Solution(phone_book);
            Console.WriteLine(answer);
        }
    }
 
    public class Problem{
        public bool Solution(string[] phone_book){
            bool answer = true;
 
            Array.Sort(phone_book);
 
            for(int i = 0; i<phone_book.Length; i++){
                if(i + 1 < phone_book.Length){
                    //Console.WriteLine(phone_book[i] + " " + phone_book[i+1] + " , " + phone_book[i+1].StartsWith(phone_book[i]));
                    if(phone_book[i+1].StartsWith(phone_book[i])){
                        return false;
                    }
                }
            }
 
            return answer;
        }
    }
}