[개발] - Java/알고리즘
[Lv.0] 중복된 숫자 개수
완벽한 장면
2023. 5. 31. 01:49
https://school.programmers.co.kr/learn/courses/30/lessons/120583?language=java
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제 설명
정수가 담긴 배열 array와 정수 n이 매개변수로 주어질 때, array에 n이 몇 개 있는 지를 return 하도록 solution 함수를 완성해보세요.
제한 사항
입출력 예
입출력 예 설명
아이디어
- 우선 배열 안에 어떤 게 있을지를 모르니까 반복문을 돌 수밖에 없다.
- array[i] (=요소) 에 n이 있는지 검사하는 게 if문의 조건이 될 것.
- n이 몇개인지는 모르니 가장 확실한 방법은... 처음부터 몇개인지 예상하고 개수를 따져 들어가는 게 아니라 일일이 하나씩 확인하면서 n이 나오면 하나하나 다 개수에 포함시켜주는 것..
- if문 안에 들어가서 쓸 코드는... 일단 우리가 n이라는 숫자 하나만 알면 된다는 것.
- n이 나올 때마다 손가락을 접는 손병호 게임 한다고 가정
- 손가락에 해당하는 변수를 만들거나, 현재 문제에서 주어진 answer 변수를 같을 때마다 값을 하나씩 증가시켜주면 된다. (이게 센다는 의미)
나의 코드
class Solution {
public int solution(int[] array, int n) {
int answer = 0;
for(int i=0; i<array.length; i++) {
if(array[i] == n) {
answer++;
}
}
return answer;
}
}
728x90
반응형