알고리즘/Programmers
[Swift_Programmes] 삼총사
YEN_
2023. 12. 11. 12:08
프로그래머스 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/131705
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
💡 내가 제출한 풀이
import Foundation
func solution(_ number:[Int]) -> Int {
var result = 0
for first in 0..<number.count - 2 {
for second in (first+1)..<number.count {
for third in (second+1)..<number.count {
if number[first] + number[second] + number[third] == 0 {
result += 1
}
}
}
}
return result
}
💡 풀이 과정
- 5명의 학생이 있을 때, 3명씩 묶어서 구분한다.
- 각 묶음을 더했을 때 0이라면 삼총사이다.
- 삼총사라면 갯수를 센다.
관련된 개념으로 순열과 조합이라는 게 있었는데
너무 어려워서 일단 3중 반복문으로 풀었다..ㅠㅠ