[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..

[1012] 유기농 배추 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 한줄 후기 : ㅋㅋㅋㅋ고랭지 배추 굳 #include #include using namespace std; int baechu[51][51] = {0}; int visit[51][51] = {0}; int dx[4] = {-1,1,0,0}; int dy[4] = {0,0,-1,1}; int cnt = 0, n, m; void dfs(int s, int e){ visit[s][e] = ..

[4963] 섬의 개수 www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 한줄 후기 : 제주도 가고 싶다. #include #include using namespace std; int land[51][51]={0}; int visit[51][51]={0}; int dx[8] = {-1,1,0,0,-1,1,-1,1}; int dy[8] = {0,0,-1,1,-1,-1,1,1}; int w,h, cnt=0; void dfs(int x, int y){ visi..

[1946] 신입 사원 https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 한줄 후기 : 난 신입 사원이 될 수 있을까? 이것도 문제 이해가 살짝 어려웠던,, 그냥 나보다 서류, 면접 성적이 둘 다 높은 지원자가 있을 경우 나는 탈락이다. 합격할 수 있는 지원자의 수를 출력하면 됨. #include #include #include using namespace std; bool compare(pair& a, pair& b){ r..

[1040] 기타줄 https://www.acmicpc.net/problem/1049 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net 한줄 후기 : 저도 옜날에 기타 쳤어요. 기타줄을 브랜드 6개입 패키지로 사는게 더 싼지 낱개로 사는게 더 싼지 두 개를 섞어서 사는게 싼지를 고르는 문제 #include #include using namespace std; int main(){ int n, m, price=100000000, temp; int pack[51], one[51]; scanf("%d %d", &..

[2217] 로프 https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 한줄 후기 : 작년에 푼건데 지금 그리디 더 못하는듯 문제 이해가 약간 어려웠음 ^^ 친절한 하얀이가 설명해줌. 10, 15kg 를 들 수 있는 로프가 있으면 두 로프를 모두 사용하기 위해서는 10kg 에 맞춰 총 20kg 만 들 수 있는 것 15kg 만 사용하면 로프 1개만 사용해서 15kg 만 사용하는 것이다. 이런 식으로 최대 들 수 있는 무게를 찾으면 되는 문제 ..