두 문자가 같으면 j++이 안되서 while문에서 뱅뱅 도네요....
© 2018 All Rights Reserved. 주식회사 스타트링크 |
서비스 약관 |
개인정보 보호 |
결제 이용 약관 |
도움말 |
광고 문의 |
대회 개최 문의
사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 강남대로 359 대우도씨에빛2 5층 502호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: [email protected]
통신판매신고번호: 제 2017-서울서초-2193 호
이 사이트는 ACM 또는 ACM-ICPC 대회와 무관하며, ACM으로부터 승인이나 지원을 받지 않고 있습니다.
roskeo 3년 전
아직 자구랑 알고 안들어갓는데
이 문제 시간초과 안나게 더 짧게 하는 법 잇을까요?
(자구든 알고든 상관없어요 ㅠㅠ 반복문을 너무 많이 써서 그런것 가튼데
어디서 줄여야 될까요.)
제 아이디어는 이겁니다.
abbaaba
abaa
이렇게 입력받아서 배열에 집어넣고
둘의 길이의 차이만큼 문자를 더 입력받는다고 생각합니다.
뒤에 문자를 붙일때는 두 문자열의 차이가 변하지 않습니다(어차피 같은 알파벳을 붙일거니까요)
앞에 문자를 붙일때만을 신경써서 'abaa' 이 네글자가 오른쪽으로 몇칸 움직여야 abbaaba랑 가장 차이가 안나는지 계산하는 겁니다
(앞에 붙이는 문자가 만드는 차이는 생각할 필요가 없습니다. 어차피 차이가 최소가 되어야 하니까요.)
더 간단하고 번뜩이는 아이디어가 없을까요? 아니면 시간초과가 안되게 하는 기술좀 알려주세요 ㅠㅠ!!