본문 바로가기 메뉴 바로가기

THIS IS ELLIE

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

THIS IS ELLIE

검색하기 폼
  • 분류 전체보기 (258)
    • Tech (250)
      • iOS (48)
      • Swift (39)
      • SwiftUI (25)
      • RxSwift (5)
      • Combine (3)
      • Objective-C (11)
      • Video (5)
      • Deep Learning (11)
      • Xcode (4)
      • Algorithm (38)
      • CS (5)
      • Unit Testing (5)
      • WWDC (9)
      • Troubleshooting (27)
      • On-Device (10)
    • Lifestyle (8)
      • ETC (8)
  • 방명록

Leetcode 119 (1)
LeetCode 알고리즘 Pascal's Triangle

오늘은 118,119 문제를 풀어보겠습니다. 모두 파스칼 삼각형 관련 문제고 난이도 Easy, Acceptance는 64.3%, 57.4%입니다. 먼저 118부터 ㄲ 정수형 numRows가 주어지면, 파스칼의 삼각형에서 첫 번째 numRows를 리턴하세요. 파스칼의 삼각형에서 각 숫자는 바로 위 두 수들을 더한 값입니다. 3번째 줄에서 2는 바로 위 1과 1를 더한 값입니다. 마지막 5번째 줄에서 6은 바로 위 3과 3을 더한 값입니다. 여기서 파스칼의 삼각형 규칙은? 첫 번째 줄은 무조건 1입니다. 각 row의 시작과 끝은 무조건 1입니다. n번째 row에는 모두 (n)개의 수가 있습니다. (index라고 치면 n번째에 n + 1개) 주어진 예를 보겠습니다. 1번 예제 numRows로 5를 받았으면, ..

Tech/Algorithm 2022. 4. 21. 20:43
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
  • GitHub
  • LinkedIn
TAG
  • SWIFT
  • 스위프트
  • foundationmodels
  • 문자열
  • swiftUI
  • iOS SwiftUI
  • Algorithm
  • 알고리즘
  • ReactiveX
  • 딥러닝
  • RX
  • 책
  • string
  • Animation
  • rxswift
  • 책 후기
  • Xcode
  • Deep learning
  • 스위프트UI
  • 온디바이스
  • 애니메이션
  • swift5
  • ARC
  • 머신러닝
  • leetcode
  • objc
  • 책 추천
  • ios
  • objective-c
  • wwdc
more
«   2025/12   »
일 월 화 수 목 금 토
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바