1번에서 std::pair , std::max , std::queue를 써도 되나요?
gap이 삽입된 위치를 출력하는 순서는 정렬이어야 하나요 아니면 상관 없나요?
정렬을 해야한다면 priority_queue를 사용해도 되나요?
input 문자열이 ACGGAG, ATCGG이고 S = 2, F = -1, P = -2인 경우
최고점은 2점이고,
A_CGGAG
ATCGG_ _
의 케이스와
A_CGGAG
ATCG_ _G
의 두 종류 모두 2점이 나오는데요,
이런 정답이 여러개인 input이 있을 것 같은데
이런경우 이 중 하나만 출력하면 정답인가요?
번호 | 제목 | 글쓴이 | 날짜 | 조회 수 |
---|---|---|---|---|
공지 | 알고리즘 설계와 분석 - 프로그래밍 숙제 3 | grmanet | 2018.12.11 | 1732 |
공지 | 알고리즘 설계와 분석 - 기말고사 공지 | grmanet | 2018.12.04 | 1497 |
공지 | 알고리즘 설계와 분석 - 프로그래밍 숙제 2 [ 11/27 수정 ] | grmanet | 2018.11.19 | 2048 |
공지 | 질문 관련 | grmanet | 2018.10.18 | 1512 |
공지 | 알고리즘 설계와 분석 - 프로그래밍 숙제 1 ( 11 / 4 수정, late 기간 변경 ) | grmanet | 2018.10.18 | 2378 |
공지 | 알고리즘 설계와 분석 - 중간고사 공지 | grmanet | 2018.10.11 | 1610 |
공지 | 출결 현황 | grmanet | 2018.09.18 | 4046 |
공지 | 2018 2학기 알고리즘설계와분석 게시판입니다. | grmanet | 2018.09.18 | 1715 |
11 | 과제2 질문입니다 [1] | abc | 2018.10.31 | 289 |
10 | 과제2 Quick_Sort_P 관련 질문 [1] | 학생1 | 2018.10.31 | 1264 |
9 | 과제2 질문입니다. [1] | 알고 | 2018.10.31 | 293 |
8 | 프로그래밍 과제 1번 질문 있습니다. [3] | 하.... | 2018.10.30 | 2948 |
7 | 과제2질문 [1] | sogang | 2018.10.30 | 287 |
6 | 프로젝트 1 질문이 있습니다. [1] | dtd | 2018.10.30 | 314 |
5 | 프로그래밍 과제 1관련 질문입니다. [2] | Methodman | 2018.10.29 | 288 |
4 | 프젝 질문입니다 [1] | ㅇㅅㅇ | 2018.10.27 | 366 |
3 | 프로젝트 질문입니다 [2] | ㅇㅅㅇ | 2018.10.27 | 401 |
2 | 과제 1 질문 여기에 해도 되나요 [1] | 한국힙합망해라 | 2018.10.19 | 459 |
1 | 프로젝트 언어는 어떤걸 써야되죠? c? c++? [1] | ㅇㅇ | 2018.10.18 | 617 |
넵. 점수가 나오고, 해당 위치에 gap을 삽입했을 떄 정답이기만 하면 상관없습니다.
STL은 사용하셔도 좋습니다.