[programmers] 조이스틱
로직 1. 단어를 확인하면서 A가 아니면 최소이동으로 대문자로 갈 수 있는 횟수를 구하고(count함수) 왼쪽 또는 오른쪽으로 이동한다. 2. 이동할 때, 대문자가 'A'가 나올 때까지 움직이고, right, left를 비교해서 움직인 후에 더 짧은거리를 채택한다. 이때, 1)스트레이트로 오른쪽으로 가는방법 2)오른쪽으로가다가 왼쪽으로 방향전환하는 방법 두가지가 있다고 한다. 흠,, name = 'BBBAAAB'일때 최소가 8이라고 생각했지만, 답은 9라고한다,, 이건 문제에 오류가 있는 것이 아닐까,, 코드 주의할 점 1. left, right = 1, 1인 이유 - left, right = 0, 0이면 무한으로 돈다 - if name[idx + i] == 'A': right += 1 따라서 idx +..
더보기
