profile
공학을 잘하고 싶은 초짜
post-thumbnail

N-Queen

가로, 세로 길이가 n인 정사각형으로된 체스판이 있습니다. 체스판 위의 n개의 퀸이 서로를 공격할 수 없도록 배치하고 싶습니다.예를 들어서 n이 4인경우 다음과 같이 퀸을 배치하면 n개의 퀸은 서로를 한번에 공격 할 수 없습니다.체스판의 가로 세로의 세로의 길이 n이

2021년 9월 16일
·
0개의 댓글

Dynamic Programming 예제

피보나치 수열을 DP를 이용해서 구현하시오

2021년 9월 16일
·
0개의 댓글

Dynamic Programming

입력 크기가 작은 부분 문제들을 해결한 후, 해당 부분 문제의 해를 활용해서 보다 큰 크기의 부분 문제를 해결하는 방법Memoization 기법을 활용 : 이전 계산 값을 저장하여 다시 계산하지 않도록 하여 실행 속도를 빠르게 함

2021년 9월 16일
·
0개의 댓글

Greedy 예제

1)동전 문제: 지불해야 하는 값이 4720원 일 때 1원 50원 100원, 500원 동전으로 동전의 수가 가장 적게 지불하시오.2)Fraction Knapsack Problem무게 제한이 k인 배낭에 최대 가치를 가지도록 물건을 넣는 문제 / 각 물건은 무게(w)와

2021년 9월 16일
·
0개의 댓글

Greedy

최적의 해에 가까운 값을 구하기 위해 사용매순간 최적이라고 생각되는 경우를 선택하는 방식단점 : 전체적인 최적의 해를 장담할 수 없음1)동전 문제: 지불해야 하는 값이 4720원 일 때 1원 50원 100원, 500원 동전으로 동전의 수가 가장 적게 지불하시오.2)Fr

2021년 9월 16일
·
0개의 댓글

풍선 터트리기

문제

2021년 9월 15일
·
0개의 댓글
post-thumbnail

가장 긴 팰린드롬

문제

2021년 9월 15일
·
0개의 댓글
post-thumbnail

스타 수열

문제

2021년 9월 15일
·
0개의 댓글

기지국 설치

문제

2021년 9월 15일
·
0개의 댓글

숫자 게임

문제

2021년 9월 15일
·
0개의 댓글

스티커 모으기(2)

문제

2021년 9월 15일
·
0개의 댓글
post-thumbnail

거스름돈

문제

2021년 9월 15일
·
0개의 댓글
post-thumbnail

줄 서는 방법

문제

2021년 9월 15일
·
0개의 댓글
post-thumbnail

최고의 집합

문제

2021년 9월 15일
·
0개의 댓글
post-thumbnail

하노이의 탑

문제

2021년 9월 12일
·
0개의 댓글

N-Queen

문제

2021년 9월 12일
·
0개의 댓글

브라이언의 고민

문제

2021년 9월 12일
·
0개의 댓글

가장 먼 노드

문제

2021년 9월 12일
·
0개의 댓글

입국 심사

문제

2021년 9월 12일
·
0개의 댓글

N으로 표현

문제

2021년 9월 12일
·
0개의 댓글