IT/알고리즘
-
[알고리즘 문제] 각 자리수의 역과 합IT/알고리즘 2019. 1. 8. 12:46
이러한 유형의 문제들을 많이 풀어봐서 금방 해결할 줄 알았는데 알고공부를 잠깐 쉬어서 그런지 생각보다 쫌걸렸다 ㅠ문제를 보자마자 입력받은 수를 한자리 한자리 구해 배열에 값을 넣어주고 반복문을 이용해 배열의 값들을 더해주어야겠다라고 생각하고 코드를 작성해보았다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960public class NumReverse { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan = new Scanner(System.in);..
-
[알고리즘 문제] 강아지와 병아리IT/알고리즘 2019. 1. 6. 10:22
요즘 스프링 공부를 하느라 알고리즘 공부를 안했더니 뇌가 굳은 것같다..ㅠㅠㅠㅠ다시 뇌를 말랑말랑하게 하기 위해서 앞으로 알고리즘 공부도 할 예정인데 먼저 간단한 알고리즘 문제를 풀어봤다. 올리고 나니 생각보다 너무너무너무 간단해서 민망ㅎ; 내가 푼 방식은 이렇다 1. 주어진 강아지와 병아리 합을 반으로 나눈다. (홀수일 경우에 나누면 병아리가 1마리 더 많은 것으로 설정)2. 각각 나눈 수를 4(강아지다리)와 2(병아리다리)로 곱해주고 더해준다.3. 강아지다리와 병아리다리 수가 입력받은 다리의 수보다 적다면 강아지를 한마리 증가시켜주고 병아리는 한마리 줄인다. 입력받은 다리보다 많다면 병아리를 한마리 증가시켜주고 강아지는 한마리 줄인다.4. 입력받은 숫자가 나올때까지 반복한다. 바로 코드로 보도록 하자..