[TIL] 0313 알고리즘

한철희·2024년 3월 13일
0

TIL

목록 보기
10/57


어제자부터 해서 문제들의 난이도가 올라간게 느껴진다.
음... 일단 생각나는거는 3중으로 반복문을 사용하는 것이다
각 배열의 요소들을 나머지 요소들과 전부 더해보면서
조건에 맞는 조합만 뽑아 내는 것이다.

일단 3중으로 반복문을 사용하는 것이 맘에 안들지만 딱히 다른 방법이 생각나는 것도 아니여서 일단 풀이해봤다

func solution(_ number: [Int]) -> Int {
    var answer = 0
    
    for i in 0..<number.count {
        for j in i+1..<number.count {
            for k in j+1..<number.count {
                if number[i] + number[j] + number[k] == 0 { answer += 1 }
            }
        }
    }
    return answer
}

그래도 생각보다 시간이 많이 소요되지는 않더라

다른 사람들 풀이도 거의 비슷한 수준이었다..


profile
초보 개발자 살아남기

2개의 댓글

comment-user-thumbnail
2024년 3월 13일

와 삼중for문... 머리 꽤 아팠겠네요. 오늘도 고생하셨습니다!

답글 달기
comment-user-thumbnail
2024년 3월 13일

제가 푸는 문제들은 입문이라 그런지 모두 한 줄 입니다. 문제가..ㅎㅎ
굉장히 어려웠을거 같은데 머리 짜내시느라 고생하셨습니다. 푹 쉬세요~

답글 달기