[프로그래머스 | Lv.1] 삼총사

2024. 3. 18. 13:07·Data structure & Algorithm/프로그래머스
목차
  1. 문제 설명
  2. 제한 사항
  3. 입출력 예
  4. 나의 풀이

 

문제 설명

 

한국중학교에 다니는 학생들은 각자 정수 번호를 갖고 있습니다.

이 학교 학생 3명의 정수 번호를 더했을 때 0이 되면

3명의 학생은 삼총사라고 합니다.

 

예를 들어, 5명의 학생이 있고,

각각의 정수 번호가 순서대로 -2, 3, 0, 2, -5일 때,

첫 번째, 세 번째, 네 번째 학생의 정수 번호를 더하면 0이므로

세 학생은 삼총사입니다.

 

또한, 두 번째, 네 번째, 다섯 번째 학생의 정수 번호를 더해도 0이므로

세 학생도 삼총사입니다.

 

따라서 이 경우 한국중학교에서는 두 가지 방법으로 삼총사를 만들 수 있습니다.

 

한국중학교 학생들의 번호를 나타내는 정수 배열 number가 매개변수로 주어질 때,

학생들 중 삼총사를 만들 수 있는 방법의 수를 return 하도록

solution 함수를 완성하세요.

 

 

제한 사항

 

3 ≤ number의 길이 ≤ 13

-1,000 ≤ number의 각 원소 ≤ 1,000

서로 다른 학생의 정수 번호가 같을 수 있습니다.

 

 

입출력 예

 

number result
[-2, 3, 0, 2, -5] 2
[-3, -2, -1, 0, 1, 2, 3] 5
[-1, 1, -1, 1] 0

 

입출력 예 설명

 

입출력 예 #1
문제 예시와 같습니다.

 

입출력 예 #2
학생들의 정수 번호 쌍 (-3, 0, 3), (-2, 0, 2), (-1, 0, 1),

(-2, -1, 3), (-3, 1, 2) 이 삼총사가 될 수 있으므로,

5를 return 합니다.

 

입출력 예 #3
삼총사가 될 수 있는 방법이 없습니다.

 

 

 

나의 풀이

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

 

 

 

'Data structure & Algorithm > 프로그래머스' 카테고리의 다른 글

[프로그래머스 | Lv.1] 시저 암호  (0) 2024.03.19
[프로그래머스 | Lv.1] 최소직사각형  (4) 2024.03.18
[프로그래머스 | Lv.1] 크기가 작은 부분문자열  (0) 2024.03.18
[프로그래머스 | Lv.1] 이상한 문자 만들기  (1) 2024.03.16
[프로그래머스 | Lv.1] 예산  (0) 2024.03.16
  1. 문제 설명
  2. 제한 사항
  3. 입출력 예
  4. 나의 풀이
'Data structure & Algorithm/프로그래머스' 카테고리의 다른 글
  • [프로그래머스 | Lv.1] 시저 암호
  • [프로그래머스 | Lv.1] 최소직사각형
  • [프로그래머스 | Lv.1] 크기가 작은 부분문자열
  • [프로그래머스 | Lv.1] 이상한 문자 만들기
ohhoooo
ohhoooo
  • ohhoooo
    ohhoooo
    ohhoooo
  • 전체
    오늘
    어제
    • 전체 글 (84)
      • iOS (1)
      • Swift (1)
      • Data structure & Algorithm (67)
        • 프로그래머스 (67)
      • 기타 (15)
        • TIL (2)
        • Android (13)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.1
ohhoooo
[프로그래머스 | Lv.1] 삼총사
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.