개발자포럼 입니다.
알고리즘 풀고있는데 힌트좀 주실수 있나요!?7
- 보타리
- 등록일 2015-09-26 23:54
- 조회수 1312
|
||
1
추천하기
다른의견
0
|
파워링크 
등록안내
등록안내
첨부파일
- 1443279179_naver_com_20150926_232638.jpg
|
 0
 0
주방아가씨
일단 x집단 y집단이 있으면
x집단에서 2이상 (x개수와y개수중 보다 작은 수-1) 로 묶는 for문을 생성합니다. (i는 변수로 쓰이니 0~1 해서 초기값은 1로 선언할께요) for( int i=1; i<(x.size<y.size?x.size:y.size); i++) 요정도 되겠네요 그리고 x[0] 부터 x[i]까지 묶습니다 {x[0]...x[i]} 오름차순이나 내림차순 정렬합니다. y역시 그리고 y[0] 부터 y[i]까지 묶고 {y[0]...y[i]} 정렬합니다. 문자열 비교 해서 일치한다면 결과값 ret = i를 넣고 continue 아니면 그다음 y[1] 부터 y[i+1] 까지 묶고 정렬 이과정을 {y[n-i]...y[n]} 까지 반복합니다. 그다음 x[1] 부터 x[i+1]를 계속해서 쭉반복합니다. 간단하네요 30줄내외로 짤 수 있을것 같습니다. |
|
|
0
0
qtpqtp
|
|
|
|
 |
|
| △ 이전글▽ 다음글 | 목록보기 |
|
2개의 문자열 길이 비교 작은 것 부터 시작
입력1의 예로 들자면
xraphy와 edgeed
xraphy와 dgeede
xraphy와 geedem
xraph와 edgee
xraph와 dgeed
xraph와 geedg
xraph와 eedge
xraph와 edgem
raphy와 edgee
raphy와 dgeed
raphy와 geedg
raphy와 eedge
raphy와 edgem
xrap와 edge
.... 이런식으로 돌리면 되지 않을까요
조건에 맞는지 확인하려면 문자를 아스키코드 기준 오름차순이나 내림차순으로 정렬해서 같은지 확인
같은거 나오면 종료,