프로그래머스 문제 링크 : 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중 반복문으로 풀었다..ㅠㅠ
'알고리즘 > Programmers' 카테고리의 다른 글
[Swift_Programmes] 최소직사각형 (1) | 2023.12.27 |
---|---|
[Swift_Programmes] 크기가 작은 부분 문자열 (0) | 2023.12.26 |
[Swift_Programmes] 이상한 문자 만들기 (components와 split의 차이점 / enumerated() ) (1) | 2023.12.05 |
[Swift_Programmes] 3진법 뒤집기 (0) | 2023.12.04 |
[Swift_Programmes] 최대공약수와 최소공배수 ⭐ / 유클리드 호제법, 재귀함수 반복문 (0) | 2023.12.01 |