www.acmicpc.net/problem/8201 8201번: Pilots In the first line of the standard input two integers are given, t and n (0 ≤ t ≤ 2,000,000,000, 1 ≤ n ≤ 3,000,000), separated by a single space, denoting the tolerance level and the number of yoke's position measurements taken. The second line give www.acmicpc.net 한줄 후기 : 영어 해석은 papago.. 신촌 알고리즘 중급 캠프 덱 DP 강좌 필수 문제였다. 사실 필수 문제를 다 읽어봤는데 (다이아는 보지도 않음) 내가 ..
[1520] 내리막 길 www.acmicpc.net/problem/1520 1520번: 내리막 길 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으 www.acmicpc.net 한줄 후기 : 난 오마이걸이 제일 좋아 지혜가 풀어보고 싶다해서 시작 정답률 ^^,, 지혜는 항상 어려운 문제만 고른다~ //AC #include using namespace std; int n,m; int arr[501][501]; long long dp[501][501]; long long way(int i, int j){ if(i == (n-1) && j ==(m-1)){ return 1..
[14501] 퇴사 www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 한줄 후기 : 내가 dp를 보자마자 풀기 보다 오마이걸 지호 만나서 친해지기가 빠를듯 퇴사는 알고스 과제에서 한 번 풀어보려 시도했었다가 어려워서 안 푼 문제다. 정답률이 꽤 높은 편이라 셋이서 도전 ^^ 나는 DP 문제랑 정말 안맞는 것 같아. #include #include using namespace std; int p[16]; int t[16]; int dp[16]; int main(){ int n; int day; cin >> n; for(int i=1; i
[11048] 이동하기 www.acmicpc.net/problem/11048 11048번: 이동하기 준규는 N×M 크기의 미로에 갇혀있다. 미로는 1×1크기의 방으로 나누어져 있고, 각 방에는 사탕이 놓여져 있다. 미로의 가장 왼쪽 윗 방은 (1, 1)이고, 가장 오른쪽 아랫 방은 (N, M)이다. 준규는 www.acmicpc.net 한줄 후기 : ㅋㅋㅋㅋdp 극혐 포인트는 대각선은 사실 생각할 필요가 없다는 것 대각선으로 갈 바엔 가로 한번 세로 한번 가는게 더 이득임 캔디를 더 많이 모을 수 있으니까 #include using namespace std; int miro[1001][1001]; int dp[1001][1001]; int main(){ int n, m; cin >> n >> m; for(..
[2156] 포도주 시식 https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 한줄 후기 : 후에 이 문제는 알고리즘 수업 과제로.. 사실 계단 오르기랑 비슷해 보여서 풀었는데 좀 다르더라 그래서 좀 헤맸음. #include using namespace std; int main(){ int n; int arr[10000]; int dp[10000]; scanf("%d", &n); for(int i=0; i
[2579] 계단 오르기 www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 한줄 후기 : 우리집 계단은 너무 높아 #include #include using namespace std; int main(){ int arr[301]; int dp[301]; int n; cin >> n; for(int i=1; i
