글 읽기 - swift와 c++의 시간 차이

yoonfy4280 4년 전 0

안녕하세요!. 이 문제 swift로 풀었는데,,,, 시간초과가 계속 발생해서 방법을 찾지 못하여 같은 알고리즘으로 C++로 풀었는데, 12ms로 통과했습니다.

swift랑 c++이랑 그렇게 속력 차이가 크게 발생하나요????

swift가 어떠한 이유가 있어서 원래 느린건가요? 아니면 제가 알고리즘을 swift에 맞지 않게 짠 건가요???

고수님들 제 알고리즘을 보고 혹시 swift에서 좀더 빠르게 할 수 있는 방법이 있는지 알려주실 수 있으신가요?

import Foundation

var stack : Array<Character> = Array<Character>();
var Input_List : Array<String> = Array<String>();

let N = readLine();
var Num : Int = 0;

// 문자열을 입력받는다
if let N = N{
    Num = Int(N)!;
    
    for _ in 0..<Num{
        
        let temp = readLine()!
        Input_List.append(temp)
        
    }
    
}

var anw : Int = 0

for i in 0..<Num{
   
    var j : Int = 0;
    
    //문자열 끝까지 확인
    while ( j < Input_List[i].count) {
        //문자를 하나씩 뽑아본다.
        let chr = Input_List[i][Input_List[i].index(Input_List[i].startIndex, offsetBy: j)]
        //시간을 쫌더 빠르게 하기 위해 현재 뽑은 문자랑 그 다음 문자랑 같다면 패스 ex)ABBA 
        if(j<Input_List[i].count - 1 && chr == Input_List[i][Input_List[i].index(Input_List[i].startIndex, offsetBy: j+1)]){
            
            j += 2
            
            continue
            
        }
        //스택이 비어있다면 넣어주고
        if(stack.count == 0){
            stack.append(chr)
        }
        else{
            
            let pop_chr = stack[stack.count-1]
            
            //스택의 상위 값과 같다면 스택의 상위값을 제거
            if(chr == pop_chr){
                stack.remove(at: stack.count-1)
            }
            //그게 아니면 넣어주고
            else{
                
                    stack.append(chr)
        
            }
            
        }
        //다음 문자로 고고
        j += 1
    }
    //스택이 깨끗이 비어있다면 좋은단어
    if(stack.isEmpty == true){
        anw += 1
    }
    //스택 청소해주기
    stack = []
    
}
//정답출력
print(anw)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

swift와 c++의 시간 차이

yoonfy4280 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말