• 분류 전체보기 (512)
    • 개발남노씨(Coding Test) (6)
    • 고농축 백엔드 (17)
    • 재귀함수 DFS 총정리 (1)
    • 프론트엔드 날개달기:Vuejs.React (1)
    • 훈훈한 javascript (5)
    • 렛츠기릿 자바스크립트 (18)
    • 나도코딩 (1)
      • 웹 스크래핑 (1)
    • 프로그래머스(자바스크립트) (41)
      • LV.0(자바스크립트) (41)
    • 프로그래머스(자바) (121)
      • LV.0(자바) (56)
      • LV.1(자바) (41)
      • LV.2(자바) (23)
    • 프로그래머스(파이썬) (127)
      • LV.0(파이썬) (46)
      • LV.1(파이썬) (51)
      • LV.2(파이썬) (30)
    • 임시저장소 (31)
    • 프로젝트 (0)
    • 자바 알고리즘 (13)
      • 알고리즘 직빵 자바 문법 (10)
      • String(문자열) (3)
    • 파이썬 알고리즘 (93)
      • 알고리즘 직빵 파이썬 문법 (20)
      • 알고리즘 백준 (2)
      • 파이썬 알고리즘(사고력기르기) (6)
      • 파이썬 탐색 & 시물레이션 (8)
      • 이분탐색 & 그리디 알고리즘 (10)
      • 스택, 큐, 해쉬, 힙 (10)
      • 완전탐색과 DFS기초 (12)
      • DFS, BFS 활용 (19)
      • 동적계획법 (6)
    • 자바 (27)
      • Java TPC(생각하고, 표현하고, 코딩하고) (17)
      • Java (중요하고, 이해 안 되고, 어려운) (10)
    • 스프링 (5)
      • 스프링 MVC 패턴 2편 (5)
hELLO · Designed By 정상우.
@@#@@

기록용 블로그

프로그래머스(자바)/LV.2(자바)

기능개발→ 나누기★ + 미친 for문★ +cnt★

2022. 12. 27. 23:23

나의 풀이 

import java.util.*;
class Solution {
    public int[] solution(int[] progresses, int[] speeds) {
        ArrayList<Integer> days = new ArrayList<>();
        ArrayList<Integer> answer = new ArrayList<>();
        for(int i=0; i<progresses.length; i++) {
            //정수기리 나누는 경우 소수점 이하가 버려진다. 따라서 double 연산자를 사용한다.
            //double연산자를 통해 소수 부분을 살리고, 올림을 한 다음 다시 int형으로 형변환해준다.
            int ceil = (int) Math.ceil((100 - progresses[i]) / (double)speeds[i]);
            days.add(ceil);
        }
        int first=days.get(0);
        int cnt=0;

        //{7, 3, 9, 4, 1, 5}
        for(int day: days){
            //1번 for문을 순회하면서 7,3일 때 cnt+=1이 두번 작용하고
            //4번 4,1,5 일때 cnt+=1 3번 작용하고, day요소는 끝이났고, else문의 1번과  if문의 cnt 3번이 합쳐져 cnt=4가 된 것을 for문을 완전히 빠져나왔을때 저장해준다.
            if(day<=first){
                cnt+=1;
            } else{
                //2번 9일 때 7,3을 2번 카운트 한것이 리스트에 저장된다.
                answer.add(cnt);
                //3번 9 자신을 cnt하면서 cnt=1로 reset한다.
                cnt=1;
                first= day;
            }
        }
        answer.add(cnt);
        return answer.stream().mapToInt(Integer::intValue).toArray();

    }
}

▶ 주석을 참고하길 바란다.

 

▶ 소요일수 데이터를 담기 위한 day list와 cnt를 담기 위한 answer list를 만들었다. 

저작자표시 비영리 변경금지 (새창열림)

'프로그래머스(자바) > LV.2(자바)' 카테고리의 다른 글

뉴스 클러스터링→substring(), 정규식, 이중for문+교집합★★  (0) 2022.12.28
프린터★→ 순서쌍을 사용X, 기능개발과 유사★★+while(true)  (0) 2022.12.28
위장→replaceAll() : 요소 전부 +1하기, 요소 전부 곱하기★ +map함수이용(count)★  (1) 2022.12.27
괄호 회전하기★★ →List의 rotate()를 이용, String → 리스트  (1) 2022.12.27
1차 캐시→ 익명 클래스★★, this참조변수, super() 생성자  (0) 2022.12.26
    '프로그래머스(자바)/LV.2(자바)' 카테고리의 다른 글
    • 뉴스 클러스터링→substring(), 정규식, 이중for문+교집합★★
    • 프린터★→ 순서쌍을 사용X, 기능개발과 유사★★+while(true)
    • 위장→replaceAll() : 요소 전부 +1하기, 요소 전부 곱하기★ +map함수이용(count)★
    • 괄호 회전하기★★ →List의 rotate()를 이용, String → 리스트
    @@#@@
    @@#@@
    자바, 스프링, 알고리즘, 깃허브, 파이썬

    티스토리툴바