본문 바로가기

프로그래밍 언어/C 언어

[백준] 1009 분산처리 위 문제는 기말고사가 끝난 뒤 선배와의 약속 때문에 풀게 되었다. a^b을 변수에 대입하려고 했더니 오버플로우 오류가 생겼다. 오버플로우란 메모리 용량을 넘어선 값이 들어가 생기는 오류이다. 그래서 다른 방법인 규칙을 찾아 코딩하게 되었다. 약간 하드코딩의 느낌이 나서 맞추고도 완전 기쁘지는 않았다. 아래는 내 코드이다. #include int main() { int four[4][4] = { { 6,8,4,2 }, {1,3,9,7}, { 6,2,4,8}, {1,7,9,3} }; //a = 8 / 3 / 2 / 7(나머지가 0,1,2,3인 순서) int two[2][2] = { {6,4}, {1,9} }; //a = 4 / 9(나머지 0,1) int *result = NULL; int i, T, a, b.. 더보기
[백준] 1010 다리놓기 어제부터 풀던 문제다. 어제 저녁 6시부터 새벽 6시까지 계속 고민하고 코딩했지만 풀지 못했다. 동아리 스터디를 하며 생각하고 집 오는 길에도 생각하고 집에 도착해서 그 방법을 시도해봤다. 처음엔 규칙을 찾아서 해보려고 했으나 명확한 규칙이 나타나지 않았다. 그러다가 고등학생 때 배웠던 확률과 통계가 생각났고 교과서도 찾아 보며 조합을 이용하면 풀 수 있겠다는 것을 알아냈다. 일반적으로 서로 다른 n개에서 순서를 생각하지 않고 r(n≤r)개를 택할 때, 이것을 n개에서 r개를 택하는 조합이라 하고, 이 조합의 수를 기호로 nCr와 같이 나타낸다. 위 문제에서 서쪽과 동쪽을 각자 n, m에 입력 받으면 mCn이 경우의 수이다. 처음에 나는 두 개의 변수 numerator(분자), denominator(분모.. 더보기

티스토리툴바