문제#
- 링크로 대체
풀이 및 주저리..
한주 쉬고 다시 자신감을 얻고자 쉬운 문제를 선택하고 쉽게 푼 문제이다. 프로그래머스 안에는 정렬이라는 카테고리 안에 들어있어 정렬을 한후에 풀수도 있는 문제인 것 같은데, 만들어지는 범위가 100만개 이하 인것 같아서 bruteforce 방법으로 풀어보았다. 단순하게 i 를 0 부터 1000개까지 해보고 가능하다면 answer의 값으로 넣어주는 것으로 문제를 해결해보았다. 구글링 해보니 규칙을 찾아 푸는 사람도 많았는데 한번 더 고민해봐야겠다.
코드
class Solution {
public int solution(int[] citations) {
int answer = 0;
for(int i = 0; i<= 1000; i++){
int up = 0;
int down = 0;
for(int temp : citations){
if(temp >= i) up++;
if(temp <= i) down++;
}
if(up >= i && down <= i) answer = i;
}
return answer;
}
}기억에 남길 것!
- 알고리즘 스터디 재개