OKKY
커뮤니티
Q&A
지식
이벤트
Contact
부트캠프
Jobs
Search Bar
로그인
회원가입
dp
전체
최신순
질문하기
답변
3
Choing
·
약 1년
1.4k
1
답변 3
코딩테스트 dp 공부 방향성
안녕하세요 코딩테스트 준비하고있는 대학생입니다. 알고리즘 문제 풀때 다른 유형들은 그래도 어느정도 풀다보니 익숙해져서 좀 풀리는것같습니다. 근데 dp 동적프로그래밍 문제는 접근 방식도 좀 다양하기도하고 점화식 세우는 것 부터가 좀 힘든것같습니다 고민 고민 하다 결국 답보고 푸는데 이렇게 판수박치기(?) 해서 유형 익히는게 맞나 싶기도하고 뭔가 이렇게 풀어서 유형익힌다해도 문제 좀만 꼬아서 내면 풀기 힘들것같다는 생각이듭니다. dp 는 어떤식으로 공
답변
0
yangyoon
·
3년 이상
304
0
답변 0
요즘 안드로이드 411dp로 하나요?
스타트업에서 네이티브로 개발 중인 앱인데요.360dp로 했을 때 디자인보다 확대되어 보이고 411dp로 하면 iOS 화면보다 작게 보입니다. 다른 앱들은 일반적으로 iOS보다 안드로이드가 텍스트나 아이콘이 더 커보이는데 이유가 뭘까요텍스트는 일괄 dp로 개발되어있는 상태입니다. 요즘은 411dp로 디자인을 받는다던데 맞는지 조언 부탁드립니다 ㅠ
답변
0
isdiscodead
·
약 4년
346
0
답변 0
분할 가능한 배낭 문제는 DP 점화식을 활용해서 풀 수 없을까요??
당연히 greedy로 풀면 훨씬 빠른 걸 알지만 ㅠㅠㅠ 분할 불가능한 배낭 문제를 그리디로 못 푸는 것처럼 DP 점화식 활용해서는 풀 수 없는걸까요 ?? 제가 학부 과제 때문에 + 궁금해서 해보고 있는데 아직 DP를 배우지 않아서 .......... 활용까진 못해서 새로 점화식을 짜거나 배열을 다른 식으로 만들어야 가능하다면 어떤 식으로 만들 수 있을까요 ?? 도와주세요 ㅠㅠ 교수님들도 다 몰?루허허 이러고 가셔서 인터넷에라도 올려봅니다 .
답변
2
흔한1인
·
4년 이상
450
0
답변 2
DP 질문드립니다.
생각해봐
답변
3
야4885
·
거의 5년
445
0
답변 3
다이나믹 프로그래밍 문제 관련 질문 드립니다.
dp 문제 중 효율적인 화폐 구성이라는 문제가 있는데요.p style="margin-bottom:16px;padding:0px;line-height:1.5;font-size:16px;color:rg
답변
1
후드캣
·
거의 5년
366
0
답변 1
백준 DP에 관한 문제입니다.
https://www.acmicpc.net/problem/1699에서 제가 푼 풀이는 using System;using static System.Console;public class main { sta
답변
2
후드캣
·
거의 5년
397
0
답변 2
다이나믹 프로그래밍 문제를 풀때, Top-Down, Bottom-Up 어떤 문제에도 둘 다 사용 가능하나요?
다이나믹 프로그래밍을 공부중인데 Top-Bottom으로 푼 문제 A가 있습니다.근데 문제를 푸는 방식이 Top-Down, Bottom-Up 두 가지가 있으니까 두 가지 다 풀어보고 싶은데Top-Down은 되지만 Bottom-Up은 안 되는 문제가 있고, 그 반대도 있습니다.그냥 제가 아직 익숙하지 않아서 안 풀리지 모르겠습니다.
답변
4
defectio
·
5년 이상
596
0
답변 4
[알고리즘] 백준 1904번 - 01타일
문제 분석 결과 1, 2, 3, 5, 8, 13,....이렇게 진행되는 피보나치 수열임을 알았고, 아래와 같이 코드를 작성하였습니다. 이클립스 확인 결과 10000까지는 정상 실행되는 것 같은데 20000으로 테스트 해보니 stackoverflow 발생하네요. 다른 사람들 풀이를 찾아봐도 저랑 크게 다르지 않은 것 같은데 뭐가 문제인지 모르겠습니다. 원인과 해결방법을 아시는 분들 댓글 부탁드려요import j
Search Bar
