요소들이 등장하는 개수만 카운팅하여 비교함. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374#include >char S1[100001];char S2[100001];int main(int argc, const char * argv[]) { int T =0; scanf("%d", &T); char c; for(int test = 1; test='a'&&c='a'&&c
삼성 아카데미 문제이다. 이게 이진 탐색 문제였다는것이 충격이였고 좋은 문제해결 전략을 취득한 느낌이다. 풀이는 간략하게 1. 수열을 읽으며 가장 높은 수(이분 탐색의 right), 가장 낮은 수(이분 탐색의 left)를 구한다. 2. 위 두 수 사이를 이분 탐색하여 답이 될 수 있는 후보 숫자하나를 가정한다. 3. 그 숫자를 검증한다. 그 숫자가 유효하면 그 숫자를 이분 탐색의 left로 설정하고 left와 right가 같아질 때까지 2,3를 반복한다. 다음은 그 코드이다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 ..
오늘 13시반부터 4시간동안 시험을 봤다. 구체적인 문제를 유출하면 안되기에 간략히 말하면 아주 기본적인 문제가 나왔다. 컴공과라면 분명 한번 과제로 풀어봤을듯한 문제였다. 하지만 망했다. 너무 아쉽다. 긴장을 너무했나보다.... 왜그랬을까. 분명 함수하나하나 테스트했을때는 잘돌아갔는데 ㅋㅋㅋㅋ 아우 하반기 코딩테스트 면제는 물건너 갔다...... 열심이 이해하고 외워간 자료구조는 하나도 필요가 없었다. 구현력이 이렇게 딸리다니... 후 우울하다.. 아 그리고 삼성sw아카데미 홈페이지에서 professional로 검색하면 많은 문제가 나온다. 다음 시험전에는 꼭 풀어봐야겠다.