알고리즘/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
}

💡 풀이 과정

 

 

  1. 5명의 학생이 있을 때, 3명씩 묶어서 구분한다.
  2. 각 묶음을 더했을 때 0이라면 삼총사이다.
  3. 삼총사라면 갯수를 센다.

 

관련된 개념으로 순열과 조합이라는 게 있었는데

너무 어려워서 일단 3중 반복문으로 풀었다..ㅠㅠ