본문 바로가기
반응형

2017/07/083

[Backjoon] 10707번 문제 - 수도요금 JOI군이 살고 있는 지역에는 X사와 Y사, 두 개의 수도회사가 있다. 두 회사의 수도요금은 한 달간 수도의 사용량에 따라 다음과 같이 정해진다.X사 : 1리터당 A엔.Y사 : 기본요금은 B엔이고, 사용량이 C리터 이하라면 요금은 기본요금만 청구된다. 사용량이 C리터가 넘었을 경우 기본요금 B엔에 더해서 추가요금이 붙는다. 추가요금은 사용량이 C리터를 넘었을 경우 1리터를 넘었을 때마다 D엔이다.JOI군의 집에서 한 달간 쓰는 수도의 양은 P리터이다.수도요금이 최대한 싸게 되도록 수도회사를 고를 때, JOI군의 집의 1달간 수도요금을 구하여라. 풀이 x 사와 y사의 수도 요금을 계산한뒤 비교하여 작은 값을 출력한다.계산 방법은 소스 참조. 123456789101112131415161718192021222.. 2017. 7. 8.
[Backjoon] 3009번 문제 - 네번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. 풀이 평행한 직사각형이므로 주어진 3개의 x 좌표중 2개와 다른것, y 좌표중 2개와 다른것을 골라 출력한다. 1234567891011121314151617181920212223242526272829303132import java.util.Scanner; /** * Created by homr on 2017. 7. 8.. */public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int[] X = new int[3]; int[] Y = new int[3]; for(int i=0; i 2017. 7. 8.
[Backjoon] 2669번 문제 - 직사각형 네개의 합집합의 면적 구하기 평면에 네 개의 직사각형이 놓여 있는데 그 밑변은 모두 가로축에 평행하다. 이 네 개의 직사각형들은 서로 떨어져 있을 수도 있고, 겹쳐 있을 수도 있고, 하나가 다른 하나를 포함할 수도 있으며, 변이나 꼭지점이 겹칠 수도 있다.이 직사각형들이 차지하는 면적을 구하는 프로그램을 작성하시오. 풀이 첫 꼭지점에서 끝 꼭지점까지 순환문을 돌면서 boolean 배열에 true 값을 넣어준다.겹치는 부분은 어차피 true이기 때문에 중복이 발생하지 않는다.최종적으로 true인 값의 갯수를 새어준다. 123456789101112131415161718192021222324252627282930313233343536373839import java.util.Scanner; /** * Created by homr on 20.. 2017. 7. 8.
반응형