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

[2512] 예산 https://www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net 한줄 후기 : 내 예산은 마이너스 #include #include using namespace std; int arr[10000]; int n, m; bool check(int x){ int cnt=0; for(int i=0; i x){ cnt+=x; } else{ cnt+=arr[i]; } } if(cnt

[2110] 공유기 설치 https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net 한줄 후기 : 재작년 스터디때 푼 것들 #include #include #include using namespace std; int n,c; vector v; bool check(long long x){ int temp = 1; int t=v[0]; for(int i=0; i= x){ t = v[i]; temp++; } ..

[2012] 등수 매기기 https://www.acmicpc.net/problem/2012 2012번: 등수 매기기 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에 걸쳐 각 사람의 예상 등수가 순서대로 주어진다. 예상 등수는 500,000 이하의 자연수이다. www.acmicpc.net 한줄 후기 : 내 등수는 꼴등 #include #include using namespace std; int main(){ int n; long long ans = 0; int a[500000]; scanf("%d", &n); for(int i=0; i