반응형 알고리즘 문제풀이101 [Backjoon] 5988번 문제 - 홀수일까 짝수일까 짝이 없는 경재는 매일 홀로 있다보니 홀수를 판별할 수 있는 능력이 생겼다. 창식이는 경재의 말이 사실인지 그 능력을 시험해보려 한다. 창식이의 의심이 끝이 없을 것 같아 N개만 확인하기로 정했다.N개의 정수가 주어지면 홀수인지 짝수인지를 출력하는 프로그램을 만들어 경재의 능력을 검증할 수 있게 도와주자. 풀이 10^6까지의 입력이 주어지므로 long long 데이터형으로 입력을 받기에도 무리이다.따라서 String으로 숫자를 받은 후에 split으로 배열로 만든 뒤, 가장 마지막 숫자로 홀짝을 판별하도록한다.마지막 숫자를 2로 나눴을때 0이면 짝수, 1이면 홀수이다. 1234567891011121314151617181920212223import java.util.Scanner; /** * Created.. 2017. 6. 22. [Backjoon] 3003번 문제 - 킹, 퀸, 룩, 비숍, 나이트, 폰 동혁이는 오래된 창고를 뒤지다가 낡은 체스판과 피스를 발견했다.체스판의 먼지를 털어내고 걸레로 닦으니 그럭저럭 쓸만한 체스판이 되었다. 하지만, 검정색 피스는 모두 있었으나, 흰색 피스는 개수가 올바르지 않았다.체스는 총 16개의 피스를 사용하며, 킹 1개, 퀸 1개, 룩 2개, 비숍 2개, 나이트 2개, 폰 8개로 구성되어 있다.동혁이가 발견한 흰색 피스의 개수가 주어졌을 때, 몇 개를 더하거나 빼야 올바른 세트가 되는지 구하는 프로그램을 작성하시오. 풀이 우선 기존의 체스 세트가 가지고 있어야하는 기물의 개수를 배열에 저장한다.다음으로 동혁이가 발견한 피스의 개수를 해당 인덱스 배열값과 비교하여 빼고, 이 값을 그대로 출력한다.만약 기물이 부족하다면 마이너스, 넘친다면 플러스 값이 나오게 된다. 12.. 2017. 6. 14. [Backjoon] 5063번 문제 - TGN 상근이는 TGN사의 사장이다. TGN은 Teenager Game Network의 약자 같지만, 사실 Temporary Group Name의 약자이다.이 회사는 청소년을 위한 앱을 만드는 회사이다. 일년에 걸친 개발기간 끝에 드디어 앱을 완성했고, 이제 팔기만 하면 된다.상근이는 데이트를 인간의 두뇌로 이해할 수 없을 정도로 많이 한다. 따라서 엄청난 데이트 비용이 필요하다. 상근이는 광고를 적절히 해서 수익을 최대한 올리려고 한다.어느날 하늘을 바라보던 상근이는 시리우스의 기운을 받게 되었고, 광고 효과를 예측하는 능력을 갖게 되었다.광고 효과가 주어졌을 때, 광고를 해야할지 말아야할지 결정하는 프로그램을 작성하시오. 풀이r은 광고를 하지 않았을 때 수익, e는 광고를 했을 때의 수익, c는 광고 비용 .. 2017. 6. 14. [Backjoon] 3058번 문제 - 짝수를 찾아라 7개의 자연수가 주어질 때, 이들 중 짝수인 자연수들을 모두 골라 그 합을 구하고, 고른 짝수들 중 최소값을 찾는 프로그램을 작성하시오.예를 들어, 7개의 자연수 13, 78, 39, 42, 54, 93, 86가 주어지면 이들 중 짝수는 78, 42, 54, 86이므로 그 합은 78 + 42 + 54 + 86 = 260 이 되고, 42 < 54 < 78 < 86 이므로 짝수들 중 최소값은 42가 된다. 풀이값을 받아오는 즉시 짝수인지 확인하고 ArrayList에 저장하면서 합을 구한다.모든 값을 다 받아 온후에 ArrayList를 정렬하고 합과 가장 첫번째 값을 불러온다 1234567891011121314151617181920212223242526272829303132import java.util.Arr.. 2017. 6. 14. 이전 1 ··· 6 7 8 9 10 11 12 ··· 26 다음 반응형