https://www.acmicpc.net/problem/1919 1919번: 애너그램 만들기 두 영어 단어가 철자의 순서를 뒤바꾸어 같아질 수 있을 때, 그러한 두 단어를 서로 애너그램 관계에 있다고 한다. 예를 들면 occurs 라는 영어 단어와 succor 는 서로 애너그램 관계에 있는데, occurs www.acmicpc.net 문제 문제 풀이 #include using namespace std; //에너그램 만들기 //두 영어 단어가 철자의 순서를 뒤바꾸어 같아질 수 있을 때 에너그램 관계 //두 개의 영어 단어가 주어졌을 때, 두 단어가 서로 애너그램 관계에 있도록 만들기 위해서 제거해야 하는 최소 개수의 문자 수를 구하시오. int main(){ ios::sync_with_stdio(fals..
https://www.acmicpc.net/problem/11328 13300번: 방 배정 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 수학여행에 참가하는 학생 수를 나타내는 정수 N(1 ≤ N ≤ 1,000)과 한 방에 배정할 수 있는 최대 인원 수 K(1 문자열의 끝을 표시하기 위한 말단의 NULL이 사용된, 문자들로 이루어진 문자열일 뿐 //Strfry -> 입력된 문자열을 무작위로 재배열하여 새로운 문자열을 만들어냄. int main(){ ios::sync_with_stdio(0); cin.tie(0); //테스트 케..
https://www.acmicpc.net/problem/13300 13300번: 방 배정 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 수학여행에 참가하는 학생 수를 나타내는 정수 N(1 ≤ N ≤ 1,000)과 한 방에 배정할 수 있는 최대 인원 수 K(1 > n >> k; vector v; for(int i=0;i> s >> y; arr[s][y-1]++; } int answer=0; for(int i=0;i
https://www.acmicpc.net/problem/10807 10807번: 개수 세기 첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 v는 -100보다 크거 www.acmicpc.net 문제 문제 풀이 #include using namespace std; //총 N개의 정수가 주어졌을 때, 정수 V가 몇 개인지 구하는 프로그램을 작성하시오. int main(){ int n; int v; int arr[201]; cin >> n; fill(arr,arr+201,0); for(int i=0;i> x; arr[x+100]++; } cin >> v; cout
https://www.acmicpc.net/problem/3273 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net 문제 문제 풀이 #include using namespace std; //두 수의 합 //n개의 서로 다른 양의 정수 a1,a2,a3---an으로 이루어진 수열이 있음. //ai의 값은 1보다 크거나 같고, 1,000,000보다 작거나 같은 자연수. //자연수 ai + aj = X을 만족하는 (ai,aj) 쌍의 수를 구하시오. int main..
