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

JEEGOO의 개발 노트

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

JEEGOO의 개발 노트

검색하기 폼
  • 전체 (50)
    • Docker (2)
    • Node (0)
    • JAVA (0)
      • Java (0)
    • DB (0)
      • Oracle (0)
    • 컴퓨터 공학 (26)
      • 알고리즘 (23)
      • 자료구조 (3)
    • Web (3)
    • Front-End (8)
      • JavaScript (8)
      • Css (0)
      • Html (0)
    • 프로젝트 (10)
      • 나만의 블로그 (10)
    • 기타 (0)
      • 잡담 (0)
  • 방명록

동적계획법 (2)
[프로그래머스][동적계획법]타일 장식물

1.문제 대구 달성공원에 놀러 온 지수는 최근에 새로 만든 타일 장식물을 보게 되었다. 타일 장식물은 정사각형 타일을 붙여 만든 형태였는데, 한 변이 1인 정사각형 타일부터 시작하여 마치 앵무조개의 나선 모양처럼 점점 큰 타일을 붙인 형태였다. 타일 장식물의 일부를 그리면 다음과 같다. 그림에서 타일에 적힌 수는 각 타일의 한 변의 길이를 나타낸다. 타일 장식물을 구성하는 정사각형 타일 한 변의 길이를 안쪽 타일부터 시작하여 차례로 적으면 다음과 같다. [1, 1, 2, 3, 5, 8, .] 지수는 문득 이러한 타일들로 구성되는 큰 직사각형의 둘레가 궁금해졌다. 예를 들어, 처음 다섯 개의 타일이 구성하는 직사각형(위에서 빨간색으로 표시한 직사각형)의 둘레는 26이다. 타일의 개수 N이 주어질 때, N개..

컴퓨터 공학/알고리즘 2019. 9. 4. 23:27
[프로그래머스][동적계획법]정수 삼각형

1.문제 위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다. 예를 들어 3에서는 그 아래칸의 8 또는 1로만 이동이 가능합니다. 삼각형의 정보가 담긴 배열 triangle이 매개변수로 주어질 때, 거쳐간 숫자의 최댓값을 return 하도록 solution 함수를 완성하세요. 2.제한사항 삼각형의 높이는 1 이상 500 이하입니다. 삼각형을 이루고 있는 숫자는 0 이상 9,999 이하의 정수입니다. 3.입출력 예 4.나의 풀이 function solution (arr) { var answer = 0; let leftParent = 0; let rightPa..

컴퓨터 공학/알고리즘 2019. 9. 4. 23:22
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 프로그래머스[Lv1]
  • Kubernetes
  • typescript
  • JPA
  • Spring Boot
  • javascript
  • 동적계획법
  • Apollo
  • CRP 최적화
  • 웹 사이트 최적화
  • Handshake
  • Docker
  • 프로그래머스
  • Jenkins
  • 프로그래머스[스택/큐]
  • 프로그래머스[이분탐색]
  • 프로그래머스[정렬]
  • Nashorn
  • CD
  • 실행 문맥
  • 알고리즘
  • PostgreSQL
  • 프로그래머스[해시]
  • Pipeline
  • react
  • 프로그래머스[힙]
  • Web
  • graphql
  • CI
  • execution context
more
«   2025/05   »
일 월 화 수 목 금 토
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

티스토리툴바