본문 바로가기
반응형

2017/06100

[Backjoon] 10757번 문제 - 큰 수 A+B A+B를 계산하시오. 풀이 문제 설명만 봐서는 엄청 간단하지만입력으로 주어지는 A와 B의 범위가 10^10000 이기 때문에 일반적인 데이터형으로는 계산이 불가능하다.이러한 이유때문인지는 몰라도, 맥os나 안드로이드에서 기본적으로 주어지는 계산기에도 일정 범위 이상의 수는 합이나 곱의 계산이 불가능하다. 때문에 수를 그냥 받아오는 것이 아니라 문자형으로 받은 뒤 정수형 배열에 쪼개서 넣어준다.그리고 맨 첫자리와 첫자리가 대응되도록 더하기를 해주고 해당 인덱스에서 올림수가 발생하면 다음 배열로 넘기도록한다.이렇게 마지막 자리까지 덧셈이 완료되면, 결과값 배열을 출력해주면서 프로그램을 종료한다. 123456789101112131415161718192021222324252627282930313233343536.. 2017. 6. 27.
[Backjoon] 9656번 문제 - 돌 게임 2 돌 게임은 두 명이서 즐기는 재밌는 게임이다.탁자 위에 돌 N개가 있다. 상근이와 창영이는 턴을 번갈아가면서 돌을 가져가며, 돌은 1개 또는 3개 가져갈 수 있다. 마지막 돌을 가져가는 사람이 게임을 지게 된다.두 사람이 완벽하게 게임을 했을 때, 이기는 사람을 구하는 프로그램을 작성하시오. 게임은 상근이가 먼저 시작한다. 풀이완벽하게 게임한다는 가정하에 테이블로 승자를 계산해보자.주어진 수가 짝수이면 상근이가, 홀수이면 창영이가 승리한다는 것을 알 수 있다. 123456789101112131415161718import java.util.Scanner; /** * Created by homr on 2017. 6. 26.. */public class Main { public static void main(.. 2017. 6. 26.
[Backjoon] 5576번 문제 - 콘테스트 최근 온라인에서의 프로그래밍 콘테스트가 열렸다. W 대학과 K 대학의 컴퓨터 클럽은 이전부터 라이벌 관계에있어,이 콘테스트를 이용하여 양자의 우열을 정하자라는 것이되었다.이번이 두 대학에서 모두 10 명씩이 콘테스트에 참여했다. 긴 논의 끝에 참가한 10 명 중 득점이 높은 사람에서 3 명의 점수를 합산하여 대학의 득점으로하기로 했다.W 대학 및 K 대학 참가자의 점수 데이터가 주어진다. 이 때, 각각의 대학의 점수를 계산하는 프로그램을 작성하라. 풀이10명씩 배열에 저장한 후 정렬하여 가장 큰 수 3개를 합하고 출력한다. 123456789101112131415161718192021222324252627import java.util.Arrays;import java.util.Scanner; /** * C.. 2017. 6. 26.
[Backjoon] 2720번 문제 - 세탁소 사장 동혁 미국으로 유학간 동혁이는 세탁소를 운영하고 있다. 동혁이는 최근에 아르바이트로 고등학생 리암을 채용했다.동혁이는 리암에게 실망했다.리암은 거스름돈을 주는 것을 자꾸 실수한다.심지어 $0.5달러를 줘야하는 경우에 거스름돈으로 $5달러를 주는것이다!어쩔수 없이 뛰어난 코딩 실력을 발휘해 리암을 도와주는 프로그램을 작성하려고 하지만, 디아블로를 하느라 코딩할 시간이 없어서 이 문제를 읽고 있는 여러분이 대신 해주어야 한다.거스름돈의 액수가 주어지면 리암이 줘야할 쿼터(Quarter, $0.25)의 개수, 다임(Dime, $0.10)의 개수, 니켈(Nickel, $0.05)의 개수, 페니(Penny, $0.01)의 개수를 구하는 프로그램을 작성하시오. 거스름돈은 항상 $5.00 이하이고, 손님이 받는 동전의 개.. 2017. 6. 25.
반응형

티스토리툴바