본문 바로가기 메뉴 바로가기

국산 엘런의 개발 일지

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

국산 엘런의 개발 일지

검색하기 폼
  • 분류 전체보기 (38)
    • Android (2)
      • RxJava (2)
    • iOS (29)
      • Design Pattern (0)
    • Computer Science (2)
      • Network (2)
    • Algorithm (1)
      • Programmers (1)
    • 회고록 (3)
  • 방명록

Algorithm (1)
[프로그래머스] 조이스틱 | Greedy, Python

안녕하세요 국산엘런입니다. 문제 설명 요구 사항 조이스틱으로 알파벳 이름을 완성하시오. 초기 상태 주어진 글자 수 만큼 A로만 이루어져 있음. 규칙 ▲ - 다음 알파벳 ▼ - 이전 알파벳 (A에서 아래쪽으로 이동하면 Z로) ◀ - 커서를 왼쪽으로 이동 (첫 번째 위치에서 왼쪽으로 이동하면 마지막 문자에 커서) ▶ - 커서를 오른쪽으로 이동 예시 첫 번째 위치에서 조이스틱을 위로 9번 조작하여 J 완성. - 조이스틱을 왼쪽으로 1번 조작하여 커서를 마지막 문자 위치로 이동. - 마지막 위치에서 조이스틱을 아래로 1번 조작하여 Z 완성. 따라서 11번 이동시켜 "JAZ"를 만들 수 있고, 이때가 최소 이동. 제한 사항 name은 알파벳 대문자로만 이루어져 있습니다. name의 길이는 1 이상 20 이하입니다..

Algorithm/Programmers 2021. 3. 2. 07:46
이전 1 다음
이전 다음
공지사항

Blog is powered by Tistory / Designed by Tistory

티스토리툴바