[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

[11403] 경로 찾기 www.acmicpc.net/problem/11403 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net 막간을 이용해 풀었던 마지막 문제 이것도 진짜 기본적인 그래프 문제처럼 보인다. 함정이 있었음 ㅋㄷ #include #include #include using namespace std; int arr[101][101]={0}; int n; void bfs(int start){ queue q; int visit[101]={0}; q.push(start); while(!q.empty()){ int x = q.front(); q.po..

[1325] 효율적인 해킹 https://www.acmicpc.net/problem/1325

[2468] 안전 영역 https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 전형적인 그래프 문제 그냥 기준 높이를 다 돌려봐서 최대 출력하면 된다. 시간초과 날까 약간 고민했는데 테스트 수가 적어서 그런지 안남. #include #include #include using namespace std; int arr[101][101]; int cnt[101]={0}; int n; bool check[101][101]={false}; void dfs(int x,..

[9372] 상근이의 여행 ​ https://www.acmicpc.net/problem/9372 9372번: 상근이의 여행 첫 번째 줄에는 테스트 케이스의 수 T(T ≤ 100)가 주어지고, 각 테스트 케이스마다 다음과 같은 정보가 주어진다. 첫 번째 줄에는 국가의 수 N(2 ≤ N ≤ 1 000)과 비행기의 종류 M(1 ≤ M ≤ 10 000) 가 www.acmicpc.net 한줄 후기 : 상근씨는 누굴까? 보자마자 아 그냥 모든 정점 bfs 돌면서 개수 센 후 최소 출력하면 되겠다 라고 생각했다. #include #include #include using namespace std; int n, m, cnt=0; vector air[1001]; void bfs(int start){ queue q; in..