문자열 처리하는 문제이다. 처음엔 시간초과 났는데, 단순하게 이중 for문으로 '듣도못한'에 해당하는 문자열과 입력받은 문자열을 비교하여 벡터에 저장하고, 그 벡터를 소팅하여 출력했다 (...) 하지만...이 문제는 매우 간단하다 일단 이 문제는 2개 (듣도못한 / 보도못한)의 겹침 밖에 존재하지 않는다는 것이 핵심이다. 즉 한 문자열이 나올 수 있는 최대의 경우는 두번이다. 즉, 받은 모든 문자열을 소팅하면 당연히 중복된 문자열 두개는 문자열 내에서 바로 이웃해있게 된다. 이를 이용해서 풀면된다. 1) n+m 만큼 문자열 입력을 받는다 2)벡터를 소팅한다. 3)소팅한 벡터에서 v1.at(i-1) == v1.at(i) 라면 v2에 해당 문자열을 넣어준다. #include #include #include ..
이 문제는 설탕배달보다 더 간단한 그리디 문제이다. 왜냐하면 이 문제는, "만약 해당 값이 조건을 충족 못 시킬 시, 돌아와서 - 한다 " 라는게 없다. 처음 풀었을 때는 동전 값 받으면서, k보다 작거나 같으면서 가장 큰 값을 구해서 k/max , k%max로 하고, 그 후 다시 배열을 돌면서 while문으로 동전 개수를 증가시키고, k값을 감소시켰다. (복잡..) 처음 제출한 알고리즘은 이러하다. #include using namespace std; int main(void) { int n, k; cin >> n; cin >> k; int coin[10]; int max=0; //max와 max인덱스를 구한다 int index = 0; for (int i = 0; i >..
Servlet 맵핑은, 복잡하고 Servlet의 위치를 모두 노출시키는 url 대신에 간단한 문자로 맵핑을 해서 간결하게 하는 것이다. 맵핑에는 크게 두가지 방법이 있다 1. xml 소스에 추가하기 servletEx //서블릿 네임 지어주기 개발자 마음 com.servlet.ServletEx //서블릿 full path // com.servlet == 패키지 이름 , ServletEx ==Servlet 이름 servletEx //해당 네임을 가진 서블릿을 /SE // /SE 로 맵팽 하겠다 2. java annotation @WebServlet("/SE1") 서블릿 자바 소스에 이렇게 추가하면 된다. 만약 xml 소스로 맵핑을 하고 java annotation으로도 맵핑을 했는데 다르게 맵핑을 했다면 두..
[자료구조 복습12] Radix Sort 기수정렬
해당 글은 geeks for geeks와 위키피디아 를 참고하여 쓰여졌습니다. 먼저 Radix sort가 어떻게 동작하는지 알아보자. Radix Sort는 요소 간의 비교 없이 동작하는 소팅 알고리즘 이다. 단순하게 생각하면 최댓값 n개의 배열을 만들고, 해당하는 수를 인덱스로 하는 배열 요소의 빈도수를 증가시킨 후 , 다시 배열을 돌면서 빈도수만큼 해당 인덱스를 출력해도 된다. 하지만 배열이 [1,2,10000,999,80] 이렇게 생긴 경우는 효율성이 매우 떨어진다. 이를 위해서 각 자리수를 비교해 나가며 정렬하는 Radix Sort를 학습해보자. 배열 [170, 45, 75 , 90 , 802 , 24 , 2 , 66 ] 을 예시로 들어보자. 1의자리수부터 최댓값 n의 최대 자리수까지 본다. 해당 ..