코딩연습 [Programmers 코딩 연습] 정수 삼각형 [Level 3] 다이나믹 프로그래밍 삼각형에서 각 숫자가 쓰여진 곳을 node(노드)라고 하자. 가장 위에 있는 삼각형은 (0,0), 즉 0행 0열이다. 각 행마다 첫번 째 숫자는 0열이다. node(i,j)는 i행 j열의 숫자를 의미한다. node(i,j)까지의 누적합 중 최댓값을 sum(i,j)라 하자. 위 삼각형 그림에서 숫자 7, node(3,2)로 오는 길은 2가지로 나눌 수 있다. 이전 행의 숫자... 프로그래머스코딩연습코딩연습 [Programmers 코딩 연습] [1차] 추석 트래픽 [Level 3] 알고리즘 기법 Greedy 설명 문제를 푸는 전략은 다음과 같다. 처리시간의 시작과 끝을 start_time, end_time이라고 하자. (end_time = start_time + 1s - 0.001s) 어떤 일의 처리구간을 '막대'라하자. (아래 그림 참조) (1)의 경우를 보자. (1)처럼 처리시간을 잡고 몇개의 일을 처리했는지 세는 것은 비효율적이다. 왜냐하면 처리시간의 시작점인 s... 프로그래머스코딩연습탐욕법그리디그리디 유용한 코딩연습 사이트 (국내외) 1. 초보자용 문제 많음. 채점 가능. 오답 체크 가능 정보올림피아드 (정보올림피아드 대회 준비 학생들 연습 사이트) : 코드업 : 2. 백준닷컴 문제 단계 (1-10단계) 3. 프로그래스 sql 문제도 있다. 4. 프로그래머 코딩 테스트 서비스 업체 온코더 : (국내) 구름devth : (국내) 5. 삼성 삼성SW Expert 아카데미 : 삼성 코드 그라운드 : 6. 국외 7. 그 외 프로... 코딩연습코딩연습
[Programmers 코딩 연습] 정수 삼각형 [Level 3] 다이나믹 프로그래밍 삼각형에서 각 숫자가 쓰여진 곳을 node(노드)라고 하자. 가장 위에 있는 삼각형은 (0,0), 즉 0행 0열이다. 각 행마다 첫번 째 숫자는 0열이다. node(i,j)는 i행 j열의 숫자를 의미한다. node(i,j)까지의 누적합 중 최댓값을 sum(i,j)라 하자. 위 삼각형 그림에서 숫자 7, node(3,2)로 오는 길은 2가지로 나눌 수 있다. 이전 행의 숫자... 프로그래머스코딩연습코딩연습 [Programmers 코딩 연습] [1차] 추석 트래픽 [Level 3] 알고리즘 기법 Greedy 설명 문제를 푸는 전략은 다음과 같다. 처리시간의 시작과 끝을 start_time, end_time이라고 하자. (end_time = start_time + 1s - 0.001s) 어떤 일의 처리구간을 '막대'라하자. (아래 그림 참조) (1)의 경우를 보자. (1)처럼 처리시간을 잡고 몇개의 일을 처리했는지 세는 것은 비효율적이다. 왜냐하면 처리시간의 시작점인 s... 프로그래머스코딩연습탐욕법그리디그리디 유용한 코딩연습 사이트 (국내외) 1. 초보자용 문제 많음. 채점 가능. 오답 체크 가능 정보올림피아드 (정보올림피아드 대회 준비 학생들 연습 사이트) : 코드업 : 2. 백준닷컴 문제 단계 (1-10단계) 3. 프로그래스 sql 문제도 있다. 4. 프로그래머 코딩 테스트 서비스 업체 온코더 : (국내) 구름devth : (국내) 5. 삼성 삼성SW Expert 아카데미 : 삼성 코드 그라운드 : 6. 국외 7. 그 외 프로... 코딩연습코딩연습