[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 만 사용하는 것이다. 이런 식으로 최대 들 수 있는 무게를 찾으면 되는 문제 ..

[1018] 체스판 다시 칠하기 https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 한줄 후기 : 난 초딩때 내가 체스 영재인 줄 알았다. #include #include using namespace std; char chess[52][52]; int n, m; int check_b(int x, int y){ int cnt=0; if(x+8 > n || y+8 > m){ return 1000000000; } for(int i=x; i m){..