-
[알고리즘 문제] 정올 1583 : 개구리 탈출IT/알고리즘 2019. 4. 24. 10:00
귀여운 개구리 탈출 문제
이해하는데 어려움이 없기 때문에 바로 코드를 보도록 하자
소스코드↓↓↓
123456789101112131415161718192021222324252627282930313233343536373839404142434445public class escapeFrog {public static void main(String[] args) {// TODO Auto-generated method stubScanner sc = new Scanner(System.in);//입력 수가 0 0이 나올 때까지 반복while(true){int x = sc.nextInt();int y = sc.nextInt();int height = 0; //개구리가 올라간 총 높이int countDay = 0; //우물을 탈출하는데 걸린 일수//우물의 높이보다 개구리가 올라간 높이가 낮을때while(height<x){height += y; //하루에 올라갈 수 있는 높이y를 개구리가 올라간 총 높이에 더해줌//개구리가 올라간게 우물높이보다 높으면 일수 증가시키고 반복 끝if(height>=x){countDay++;break;}//개구리가 올라간 총 높이의 20%를 뺌height -= height*0.2;//하루 증가countDay++;//개구리가 1년안에 탈출을 못했을 경우if(countDay>365){break;}}if(x==0 && y==0){break;}else if(countDay>365){System.out.println("평생 살아라");}else{System.out.println(countDay+"일");}}}cs 맨처음에 입력값으로 100 50을 주면 자꾸 4일이 나와서 디버깅을 해봤는데 반복문이 진행되면서 height이 100이 넘어도 20% 뺀 뒤에 100 이하가 되서 개구리가 하루를 더 고생하는 불상사가.....
그래서 반복문 중간에
if(height>=x){
countDay++;
break;
}
를 추가시켜 고칠 수 있었다.
실행결과↓↓↓
'IT > 알고리즘' 카테고리의 다른 글
[알고리즘 문제] 프로그래머스 콜라츠 추측 (2) 2019.05.01 [알고리즘 문제] 프로그래머스 이상한 문자 만들기 (0) 2019.04.28 [알고리즘 문제] 프로그래머스 하샤드 수 (2) 2019.04.21 [알고리즘 문제] 숫자야구 구현 (4) 2019.04.18 [알고리즘 문제] 백준 알고리즘 1673번 : 치킨쿠폰 (1) 2019.04.03