프로그래머스 Lv.0 공 던지기
프로그래머스 Lv.0 공 던지기 공 던지기 게임을 한다. 공은 1번부터 던지며 오른쪽으로 한 명을 건너뛰고 그 다음 사람에게만 던질 수 있다. 친구들의 번호가 있는 정수 배열 numbers와 정수 k가 주어질 때, k번째로 공을 던지는 사람의 번호는 무엇인지 return하라. numbers의 첫 번째와 마지막 번호는 실제로 바로 옆에 있다. numbers는 1부터 시작하며 번호는 순서대로 올라간다. numbers k result [1, 2, 3, 4] 2 3 [1, 2, 3, 4, 5, 6] 5 3 [1, 2, 3] 3 2 ** 풀이 방법 1. numbers[0]부터 공을 던지기 시작한다. 1~k번 공을 던지고 chk를 1씩 증가시켜 chk가 k번째가 되면 반복문을 벗어난다. 2. 인덱스를 2씩 증가시킨..
2023. 7. 26.
프로그래머스 Lv.1 가장 가까운 같은 글자
프로그래머스 Lv.1 가장 가까운 같은 글자 문자열 s가 주어졌을 때, s의 각 문자가 같은 것이 2개 이상이면 자신과 가장 가까운 곳에 있는 같은 글자의 위치가 자신과 얼마나 차이가 나는지 표현한다. 같은 문자가 없다면 -1로 표현한다. s result "banana" [-1, -1, -1, 2, 2, 2] "foobar" [-1, -1, 1, -1, -1, -1] ** 풀이 방법 s가 banana일 때, 이런 과정으로 풀이된다. b -1 ba -1 ban -1 bana a가 인덱스 1에도 있으므로 현재 a의 위치인 3-1=2로 표현 banan n가 인덱스 2에도 있으므로 현재 n의 위치인 4-2=2로 표현 banana 현재 a의 위치-가장 가까운 위치의 a 5-3=2로 표현 문자열 s를 문자 하나씩 ..
2023. 7. 25.