알고리즘 설계와 분석 - 프로그래밍 숙제 2 [ 11/27 수정 ]

알고리즘 설계와 분석 프로그래밍 숙제 2 공지 및 피드백 게시판입니다.

 

프로그래밍 숙제 2을 진행하는 데 필요한 내용이나 수강생들이 메일을 통해 질문한 것에 대한 대답을 이 게시판에 업데이트 할것입니다.

 

자주 확인하셔야 불이익을 받지 않을 수 있습니다.

 

------------------- 제출 양식 ---------------------

 - 이메일 제목 : HW3_S******** ( 학번 뒤 8자리 )

 - 파일 압축명 : HW3_S******** ( 학번 뒤 8자리 )

 

질문 Email : chlrbwls95@sogang.ac.kr

제출 Email : 2018algorithm@naver.com

 

Late 5일까지 받습니다. 따라서 Late를 포함한 총 제출 기간은 12월 6일 (목) 오후 8시까지 입니다. 

이전 과제와 마찬가지로 1일당 10%씩 감점을 하도록 하겠습니다.

 

또한 이번 과제부턴 Drive로 제출하는 것은 미제출 처리 하겠습니다. 주의해주시기 바랍니다.

 

보고서 및 파일 이름은 모두 HW3로 통일해주시면 감사하겠습니다.

 

** 제출물은 코드와 보고서를 압축하는 것으로 하겠습니다.

 

채점 환경은 Visual Studio 2017에서 진행합니다.

되도록이면 VisualStudio 환경에서 돌아갈 수 있도록 해주세요!

 

 

------------------------------------------------------질문 정리----------------------------------------------------------

 

◎ 입력 데이터 관련 오타

PDF의 문제 2번의 예시2를 보시면 나누어드린 입력 데이터와 조금 다릅니다. 해당 부분을 .txt와 통일시켜주면 되겠습니다.

형식은 다음과 같습니다.

'문자열의 길이 합' + '카드 번호들' 입니다.

따라서 해당 예시는 아래와 같이 고쳐주시면 되겠습니다.

3 5 5 2

4 2 1 2 7

7 2 5 2 5 1 2 7

7 5 2 1 2 5 2 7 

나누어 드린 .txt 파일들은 문제가 없으니 그대로 사용하시면 되는데, 두 예시의 형식이 달라 혼란을 겪을 수 있으니 PDF를 읽으실 때, 위 예시로 수정하시고 이해해주시면 감사하겠습니다.

 

◎ 입력 데이터 관련 오타2

나누어드린 예시 중 Prob1의 input1.bin에서 y 문자열의 길이가 1191로 되어있습니다. 이를 1190으로 변경하고 문제를 풀여주시면 감사하겠습니다. // Prob1의 input1.bin입니다. 오타 수정했습니다. 11/28

 

◎STL 관련

STL을 사용하셔도 좋습니다. 다만, 모르시는 분들도 많을 테니 구글에 검색하시고 천천히 배워보시면서 사용할만한 것들을 찾아 사용해 보시면 되겠습니다. 

 

◎Prob1 관련

.bin파일은 제공해드리지만 .txt는 제공해드리지 않습니다.

.txt를 만드시고 .bin파일의 이름을 작성하신 뒤 

s f p를 txt에 넣으시는 형식을 직접 사용해주셔야 합니다.

 

---------------------------------------------------------------------------------------------------------------------------