뇌세포덩어리"" (202) 썸네일형 리스트형 여행비용알고리즘(The Trip) =-=후아~첨에이게먼 문제인가를 생각만 30분을 했네..=-= 글좀쉽게써주지..ㅋㅋ 그냥계산만하면되는 쉬운 문제로 생각했는데...흠...-0-한시간이나걸렸네?ㅎㅎ 이번에소수점반올림에대해서알아서기쁘다..-0-(신기했어;;ㅋㅋ) 이젠..동적배열하고...버퍼리더는..그냥들어가는구나..-0-후.. --표준 입력을 통해 여러 번의 여행에 대한 정보가 입력된다. 각 여행은 여행에 참가한 학생수를 나타내는 정수 n으로 구성되며 이 정수 밑으로는 n개의 줄이 입력되는데, 각줄에는 달러와 센트 단위로 각 학생이 지출한 경비가 입력된다. 학생수는 1000명을 넘지 않으며 어떤 학생도 $10,000.00 이상 지출하지 않는다. 각 여행에 대해 각 학생이 사용한 금액이 똑같아지기 위해 전달되어야 하는 금액의 총합을 출력한다... 알고리즘[algorithm] 유한한 단계를 통해 문제를 해결하기 위한 절차나 방법이다. 컴퓨터가 어떤일을 수행하기 위한 단계적 방법을 말한다. 어떤 문제의 해결을 위해 컴퓨터가 사용 가능한 정확한 방법을 말한다. 알고리즘은 여러 단계의 유한한 집합으로 구성되는데, 여기서 각 단계는 하나 또는 그 이상의 연산을 필요로 한다. 이때 컴퓨터가 각 연ㄱ산들을 수행하기 위해서는 다음의 조건을 만족해야 한다. 1. 명확성: 각 연산들은 명확한 의미를 가져야 한다. 2. 효율성: 각 연산은 원칙적으로 일정한 시간 내에 사람이 연필로 할 수 있어야 한다. 3. 입력: 외부 입력자료가 있을 수 있다. 4. 출력: 하나 이상의 결과가 나온다. 5. 종결성: 유한 번의 연산 후에는 끝나야 한다. -알고리즘 수업 강퇴(드랍)당하고...열심히공부는 했는데.. 이전 1 ··· 23 24 25 26 다음