본문 바로가기

프로그래밍/10주완성코딩테스트

10988_팰린드롬인지 확인하기 -문제 -접근 arr[i] 와 arr[len-i]를 비교한다. -내풀이 #include #include using namespace std; int main(void){ int i,len; bool flag=true; string arr; cin >> arr; len=arr.size(); for(i=0;i 더보기
2979_트럭 주차 -문제 -접근 세 대의 차의 입차시간이상 출차시간-1이하에 해당하는 인덱스에 +1을 해준다. cnt배열 인자 값이 0,1,2,3이 될 것이고 알맞은 주차 요금을 부과한다. -내풀이 #include using namespace std; int main(void){ int a,b,c,i,j,max=0,min=101,answer=0; int n1[3],n2[3],cnt[101]={0}; cin >> a >> b >> c; for(i=0;i> n1[i] >> n2[i]; for(j=n1[i];jn1[i]) min=n1[i]; if(max b >> c; for(int i=0;i> n1 >> n2; for(int j=n1;j 더보기
10808_알파벳 개수 -문제 -접근 무엇이 몇개인지를 알아야 한다 cnt배열 사용 -내풀이 #include #include using namespace std; int main(void){ string str; int cnt[26]={0}; int idx,i; cin >> str; for(i=0;i str; for(char c:str){ cnt[c-'a']++; } for(i=0;i 더보기
2309_일곱난쟁이 -문제 -접근 아홉명 중 일곱명을 뽑은 경우의 수를 모두 탐색한다. => 브루트포스 이중 for문을 사용 -내 풀이 #include #include int compare(const void *a, const void *b) // 오름차순 비교 함수 구현 { int num1 = *(int *)a; // void 포인터를 int 포인터로 변환한 뒤 역참조하여 값을 가져옴 int num2 = *(int *)b; // void 포인터를 int 포인터로 변환한 뒤 역참조하여 값을 가져옴 if (num1 num2) // a가 b보다 클 때는 return 1; // 1 반환 return 0; // a와 b가 같을 때는 .. 더보기

티스토리툴바