Problem Solving/기타 알고리즘 문제 (2) 썸네일형 리스트형 문자열 형식대로 정렬 오늘은 지난주 어떤 곳에서 응시한 코딩테스트 문제를 다시 풀어보려고 합니다. 문제는 B와 A만을 이용한 문자열이 주어지고 문자열을 BABABABA 형식으로 정렬하는 것입니다. 이때 최대한 BABABABA형식으로 정렬하고 더 이상 교환할 수 없으면 뒤에 놓습니다. 이때 문자열 안에서 B와 A를 서로 교환하여 정렬하는 것이고, 최소한으로 교환한 횟수와 함께 정렬한 문자열을 출력합니다. 예를 들어 BABABABA는 이미 BABABABA형식으로 정렬되어있으므로 교환횟수는 0입니다. ABABBABA는 첫번째 놓인 A와 두번째에 놓인 B를 한번 교환하고, 세번째에 놓인 A와 네번째에 놓인 B를 한번 교환하면 BABABABA가 되므로 교환횟수는 2입니다. 코드는 c언어로 구현하였고 다음과 같습니다. 실행했을 때 결과.. 3 또는 6 또는 9로만 이루어진 숫자인지 확인하는 문제 오늘은 지난주 어떤 곳에서 응시한 코딩테스트 문제를 다시 풀어보려고 합니다. 문제) 입력받은 세 자리 숫자가 3 또는 6 또는 9로만 이루어진 숫자인지 확인하시오. 문제에는 3자리 숫자라고 정해져있었던 것 같지만, 숫자가 네 자리 이상이거나 몇 자리 숫자인지 알 수 없는 경우에는 for 문을 이용하거나 c++에서 vector를 이용하여 문제를 해결할 수 있을것입니다. 이번에는 c를 이용하여 풀어보겠습니다. 3자리 숫자의 경우 코드는 다음과 같습니다. 숫자의 자릿수가 정해진 경우에는 배열을 이용해서 풀수도 있습니다. 그리고 숫자 자릿수가 정해지지 않은 경우는 다음과 같습니다. 실행결과는 다음과 같습니다. 이전 1 다음
