반응형
이번엔 Hackerrank의 문제들을 풀어보기 시작했습니다.
일단 하나의 사이트 문제들이라도 마스터하고 다른 사이트의 문제들을 풀어야 하는데....흠
Hackerrank의 문제들을 모두 푸는 것을 목표로 시작해보겠습니다.
문제 링크입니다.
문제 : 특정 문자열 X가 무한히 반복된 문자열 Y가 있다고 하자. 임의의 숫자 n이 주어질 때, Y의 첫번째 문자부터 n번째 문자까지 'a'가 포함된 횟수를 구하라.
* 변수
1) X의 길이 : x_len
2) n을 x_len으로 나눈 몫 : x_share
3) n을 x_len으로 나눈 나머지 : x_remainder
4) X 내에 포함된 'a'의 개수 : x_a
1) X 내에 포함된 'a'의 개수를 구한다.
2) n을 x_len으로 나눈 몫과 나머지를 구한다.(x_share, x_remainder)
3) (x_share * x_a) + (x_remainder 내의 'a'의 개수) 를 return한다.
성공적으로 코드가 돌아가는 것을 확인했습니다. 꾸준한 습관이 꼭 되었으면 좋겠네요 -!
반응형
'Computer Science > 알고리즘' 카테고리의 다른 글
Hackerrank - BST Level-Order Traversal (0) | 2020.02.19 |
---|---|
Hackerrank - Binary Search Trees (0) | 2020.02.17 |
프로그래머스 풀이 - 코딩테스트 #힙 #디스크 컨트롤러 (0) | 2019.10.31 |
프로그래머스 풀이 - 코딩테스트 #힙 #라면공장 (0) | 2019.10.30 |
프로그래머스 풀이 - 코딩테스트 #힙 #더 맵게 (0) | 2019.10.29 |