[프로그래머스][PYTHON] Lv. 0 삼각형의 완성조건 (2)

2024. 3. 19. 13:43· 코딩테스트/PYTHON
목차
  1. 문제 설명
  2. 내 풀이
  3. 1. 가장 긴 변이 주어진 배열에 있는 경우(max(sides))
  4. 다른 사람 풀이
  5. 느낀점
728x90

문제 설명

https://school.programmers.co.kr/learn/courses/30/lessons/120868

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

 

내 풀이

좀 어려워서 다른 사람의 풀이를 참고한 문제였다ㅠㅠ


      
def solution(sides):
answer = 0
max_side = max(sides)
min_side = min(sides)
# sides에 있는 변(max_sides)이 가장 길 경우
for new_side in range (max_side - min_side + 1, max_side + 1):
answer += 1
# 새로운 변(new_side)가 가장 길 경우
for new_side in range (max_side + 1, max_side + min_side):
answer += 1
return answer

 

삼각형의 완성조건은

가장 긴 변의 길이 < 두 변의 길이의 함

이다. 

 

문제에서 요구되는 삼각형을 만들 수 있는 조건은 2가지가 있다. 

1. 가장 긴 변이 주어진 배열에 있는 경우(max(sides))

-> max(sides) < min(sides) + a
-> max(sides) - min(sides) < a

 

2. 가장 긴 변이 새로운 변인 경우
-> a < max(sides) + min(sides)

 

 

이와 같이 2가지 케이스로 나눠서 생각할 수 있다. 

위의 풀이는 다음과 같다. 

 

먼저, 주어진 배열의 최댓값과 최솟값을 각각 max_side, min_side로 지정한다. 

이제 2가지 케이스로 나누어 경우의 수를 찾는다. 

1. sides에 있는 변(max_sides)이 가장 긴 경우..

가장 짧은 변부터 가장 긴 변까지의 모든 가능한 경우를 계산한다. 

이 경우 max(sides) - min(sides) < 가능한 값 <= max_sides

이므로, 이 범위의 값을 answer에 개수로서 추가한다! 

 

2. 새로운 변이 가장 긴 경우..

새로운 변의 길이가 가장 길어야하기 때문에 다른 두 변의 길이의 합이 새로운 변의 길이보다 커야한다. 

즉, max(sides) < 새로운 변 < max(sides) + min(sides)

이다. 

따라서 주어진 범위의 for문을 돌면서 개수를 추가한다. 

 

다른 사람 풀이


      
def solution(sides):
return 2 * min(sides) - 1

 

보고 깜짝 놀란 풀이이다;;; 수학적인 풀이라는데,,,,

이렇게 풀어야할까 싶다...

 

i) c가 a보다 크면 대소관계는 c > a > b가 된다.

a + b > c 이므로 a + b > c > a가 된다.

즉 이때 가능한 c의 갯수는 b - 1개

 

ii) c가 a보다 작으면 대소관계는 a > b, a > c 가 된다.

b + c > a 이므로 b + c > a > c가 된다.

즉 이때 가능한 c의 갯수는 b - 1개

 

iii) c와 a가 같으면 c = a 한 가지 밖에 존재하지 않는다.

 

그러므로 다 합하면 (b - 1) + (b - 1) + 1 = 2 * b - 1 개가 된다.

이때 초기 조건에 따라 b는 a보다 작다. 

 

느낀점

다른 사람들이 푼 풀이가 정말 어이없었던 풀이였다;;

꼭 그렇게 풀어야할까 생각이 든다. 

728x90
저작자표시 비영리 변경금지 (새창열림)

'코딩테스트 > PYTHON' 카테고리의 다른 글

[프로그래머스][PYTHON] Lv. 0 등수 매기기  (0) 2024.03.20
[프로그래머스][PYTHON] Lv. 0 이진수 더하기  (0) 2024.03.20
[프로그래머스][PYTHON] Lv. 0 저주의 숫자 3  (0) 2024.03.19
[프로그래머스][PYTHON] Lv. 0 k의 개수  (0) 2024.03.19
[프로그래머스][PYTHON] Lv. 0 외계어 사전  (0) 2024.03.16
  1. 문제 설명
  2. 내 풀이
  3. 1. 가장 긴 변이 주어진 배열에 있는 경우(max(sides))
  4. 다른 사람 풀이
  5. 느낀점
'코딩테스트/PYTHON' 카테고리의 다른 글
  • [프로그래머스][PYTHON] Lv. 0 등수 매기기
  • [프로그래머스][PYTHON] Lv. 0 이진수 더하기
  • [프로그래머스][PYTHON] Lv. 0 저주의 숫자 3
  • [프로그래머스][PYTHON] Lv. 0 k의 개수
_알파카
_알파카
안녕하세요, 데이터 분석가를 꿈꾸는 개인기록 블로그입니다:)
250x250
_알파카
yeonnys' 개발일지
_알파카
전체
오늘
어제
  • 분류 전체보기 (249)
    • PYTHON (16)
    • MYSQL (6)
    • 코딩테스트 (127)
      • PYTHON (88)
      • SQL (35)
      • AL (4)
    • STUDY (45)
      • 데이터 분석 (1)
      • DevCourse (44)
      • BOOST CLASS (0)
    • 데이터 시각화 (7)
      • Redash (3)
      • Tableau (1)
      • Superset (2)
    • 데이터 웨어하우스 (5)
      • Snowflake (3)
      • Redshift (0)
    • STATISTICS (1)
    • GIT (5)
    • AWS (4)
    • AI (1)
    • EXCEL (1)
    • 프로젝트 (5)
    • 기타 (16)
    • 일기 (10)

블로그 메뉴

  • 홈
  • 방명록
  • 글쓰기
  • 설정

공지사항

인기 글

태그

  • 파이썬
  • AWS
  • 딕셔너리
  • 프로그래머스
  • redash
  • python
  • 코딩테스트
  • 백준
  • S3
  • mysql

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.2.1
_알파카
[프로그래머스][PYTHON] Lv. 0 삼각형의 완성조건 (2)
상단으로

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

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

블로그 게시글

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

모든 영역

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

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