이번에 살펴볼 알고리즘은 주어진 숫자의 리스트에서 임의의 두 수의 합이 S와 같은 pair가 존재하는지 찾아보는 것입니다. 예를 들면, [1, 2, 5, 10]의 리스트에서 합이 7인 두 수가 존재하는지를 출력하는 것입니다. 이 예에서는 (2, 5)가 존재하죠?
Continue reading
[문제 출처 : Codechef] 두근거리는 마음으로 소개팅 자리에 나갔습니다. 그녀는 의외로 푸드코트에 가서 식사하기를 원했고, 메뉴판은 다음과 같이 구성되어 있었습니다.
음식 이름 |
가격 |
물 |
1 |
사탕 |
2 |
삶은달걀 |
4 |
소보로빵 |
8 |
라면 |
16 |
파스타 |
32 |
탕수육 |
64 |
스시 |
128 |
스테이크 |
256 |
랍스타 |
512 |
캐비어 |
1024 |
풀코스 |
2048 |
Continue reading
이번에 알아볼 Logistic regression은 classification에 가장 기본적으로 사용되는 방법입니다. 이전에 알아봤던 regression은 response가 연속된 실수 값을 예측할 때 사용했던 방법이고, classification이라는 것은 response가 몇 개의 class로 구성된 데이터를 분류할 경우 사용하는 방법입니다.
Continue reading
[문제 출처 : Codechef] 쿠키를 만드는 공장에서 다양한 무게의 N개의 쿠키들을 만들었습니다. 그리고 쿠키를 하나씩 포장할 상자들 또한 N개를 만들었습니다. 하지만 안타깝게도 매니저가 그렇게 현명하지 못해서 상자가 포장할 수 있는 쿠키의 무게에 한계가 있다고 합니다 ㅠㅠ N개의 쿠키들의 무게와, N개의 상자들이 포장할 수 있는 한계 무게가 주어졌을 때, 최대로 포장할 수 있는 쿠키의 수를 구해주세요.
Continue reading
[문제출처 : Codechef] 이번에 살펴볼 문제는 굉장히 심플한 문제입니다. 하지만 지금 이 문제를 봤을 때는 간단해서 쉽게 넘어가지만, 실제로 조금만 복잡한 코딩을 해도 이런 간단한 원리를 잊은 채 비효율적으로 코딩하는 저의 모습을 보게 됩니다. 어찌됐건 기초를 다잡는 마음에서 한번 풀어봅시다 :)
Continue reading