Algorithm/프로그래머스
프로그래머스 - 7의 개수
h7ung
2022. 11. 18. 08:33
728x90
문제 설명
머쓱이는 행운의 숫자 7을 가장 좋아합니다. 정수 배열 array가 매개변수로 주어질 때, 7이 총 몇 개 있는지 return 하도록 solution 함수를 완성해보세요.
입출력 예
array | result |
[7, 77, 17] | 4 |
[10, 29] | 0 |
입출력 예 설명
입출력 예 #1
- [7, 77, 17]에는 7이 4개 있으므로 4를 return 합니다.
입출력 예 #2
- [10, 29]에는 7이 없으므로 0을 return 합니다.
https://school.programmers.co.kr/learn/courses/30/lessons/120912
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제 해결 과정
숫자를 문자로 변환하여 contain 으로 7을 찾을 수 있겠지만, 나머지 연산을 이용하여 7를 찾았다.
어떤수를 10으로 나눈 나머지가 7이면 그 수에는 7이 존재한다.
어떤수의 1의 자리부터 7이 있는지 찾는다.
1의자리부터 찾은 다음 십의자리로 이동하기 위해서는 10으로 나눈 몫을 새로 temp 값에 넣어주었다.
몫이 0일때까지 이것을 반복을 한다.
어떤수를 10으로 나눈 나머지가 찾으려는 수라는 것을 알면 금방 해결 할 수 있는 문제였다.
class Solution {
public int solution(int[] array) {
int answer = 0;
for (int i = 0; i < array.length; i++) {
int temp = array[i];
while (true){
if(temp == 0){
break;
}
if(temp % 10 == 7){
answer ++;
}
temp = temp / 10;
}
}
return answer;
}
}
728x90