프로그래머스, 자바스크립트) 공 던지기
·
개발/알고리즘(코딩테스트)
문제 https://school.programmers.co.kr/learn/courses/30/lessons/120843# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 1번부터 던지며 한명씩 건너뛰므로 1,3,5,7 ... 이런식으로 가게 된다 배열이 [1,2,3] 이고 배열을 길게 늘린다고 가정하면 [1,2,3,1,2,3,1,2,3 ...] 여기서 k번 순서로 던지는 사람은 2k-1번째 사람이 된다. 5번째로 던지는 사람을 구한다고 가정하면 2*5-1 이므로 9. 1-2-3-1-2-3-1-2-3 순서대로 돼서 3번이 5번째 사람이 된다. 결국 배..