장군의 IT 공부 기록
close
프로필 배경
프로필 로고

장군의 IT 공부 기록

    • 카테고리 (161)
      • PS (143)
        • 백준 (132)
        • SWEA (1)
        • SQL (9)
      • HTML5 (4)
      • C++ (1)
      • 리눅스 (7)
      • 네트워크 (1)
      • 데이터베이스 (3)
        • ORACLE (2)
      • 앤서블 | Ansible (0)
      • Kubernetes (0)
      • Terraform (2)
  • mode_edit_outline글작성
  • settings환경설정
  • 홈
  • 태그
  • 방명록
반응형

[SWEA / C언어] 2005번: 파스칼의 삼각형

난이도: SWEA D2 다른 분들의 코드를 보니 대부분 2차원 배열을 이용해 풀었던데 나는 1차원 배열을 이용해 풀었다 (조금 난잡하긴 하지만...) 1차원 배열 a와 b를 이용해 수를 나타냈는데 파스칼의 삼각형에서 각 숫자 b[i] 는 자신의 왼쪽 위 숫자 a[i - 1]와 자신의 오른쪽 위 숫자 a[i]의 합이라는 성질을 이용하였다 배열 a는 직전 행의 숫자를 나타내고 배열 b는 출력할 행의 숫자를 나타낸다 그리고 배열 c는 현재의 행인 배열 b의 값을 다음 행에서 사용해야 하므로 배열 a로 넘겨주기 위해 temp 형태로 사용했다 (코드) #include int a[11]; int b[11]; int c[11]; int main() { int test_case, T; int N, i, k; scanf..

  • format_list_bulleted PS/SWEA
  • · 2023. 5. 5.
  • textsms
반응형
  • 1
공지사항
전체 카테고리
  • 카테고리 (161)
    • PS (143)
      • 백준 (132)
      • SWEA (1)
      • SQL (9)
    • HTML5 (4)
    • C++ (1)
    • 리눅스 (7)
    • 네트워크 (1)
    • 데이터베이스 (3)
      • ORACLE (2)
    • 앤서블 | Ansible (0)
    • Kubernetes (0)
    • Terraform (2)
최근 글
인기 글
최근 댓글
태그
  • #그리디알고리즘
  • #Greedyalgorithm
  • #PS
  • #너비우선탐색
  • #DP
  • #다이나믹프로그래밍
  • #C언어
  • #c++
  • #BFS
  • #백준
전체 방문자
오늘
어제
전체
Copyright © 쭈미로운 생활 All rights reserved.
Designed by JJuum

티스토리툴바