백준 BaekJoon 2217번: 로프 [Java] 자바

2020-08-28 문제 N(1≤N≤100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하지만 여러 개의 로프를 병렬로 연결하면 각각의 로프에 걸리는 중량을 나눌 수 있다. k개의 로프를 사용하여 중량이 w인 물체를 들어올릴 때, 각각의 로프에는 모두 고르게 w/k 만큼의 중량이 걸리게 된다. 각 로프들에 대한 정보가 주어졌을 때, 이 로프들을 이용하여 들어올릴 수 있는 물체의 최대 중량을 구해내는 프로그램을 작성하시오. 모든 로프를 사용해야 할 필요는 없으며, 임의로 몇 개의 로프를 골라서 사용해도 된다. 입력 첫째 줄에 정수 N이 주어진다. 다음 N개의 줄에는 각 로..

• format_list_bulleted Language/알고리즘
• · 2020. 8. 28.
• textsms

백준 BaekJoon 2885번: 초콜릿 식사 [Java] 자바

2020-08-27 문제 학교 근처 편의점에 새 초콜릿이 들어왔다. 이 초콜릿은 막대 모양이고, 각 막대는 정사각형 N개로 이루어져 있다. 초콜릿의 크기(정사각형의 개수)는 항상 2의 제곱 형태이다. 즉, 1, 2, 4, 8, 16, ...개의 정사각형으로 이루어져 있다. 상근이는 점심식사로 초콜릿을 먹는다. 이때, 적어도 K개 정사각형을 먹어야 남은 수업을 졸지 않고 버틸 수 있다. 상근이의 친구 선영이도 초콜릿을 좋아한다. 선영이는 초콜릿은 돈을 주고 사기 아깝다고 생각하기 때문에, 상근이가 주는 초콜릿만 먹는다. 상근이는 막대 초콜릿를 하나 산 다음에, 정확하게 K개 정사각형이 되도록 초콜릿을 쪼갠다. K개는 자신이 먹고 남는 것은 선영이에게 준다. 막대 초콜릿은 나누기 조금 어렵게 되어 있어서, ..

• format_list_bulleted Language/알고리즘
• · 2020. 8. 27.
• textsms

[Java] 자바 진수변환 10진수에서 2진수/8진수/16진수변환하는법

2020-08-27 2진수 이진법에서는 0과 1로 모든 수를 표현한다. 컴퓨터 상에서는 각각의 자리를 비트라고 부르며, 각각의 비트는 켜져있거나 꺼져있는 두 가지 상태로 표시된다. 다음 수는 십진수 155를 이진법으로 표현한것이다. 10진수 → 2진수 변환 소스코드 String nTwo = Integer.toBinaryString(155); //진수 변환을 위해서 속성값은 항상 String으로 받아야한다. System.out.println(nTwo); 출력값 1 0 0 1 1 0 1 1 2진수 → 10진수 변환 소스코드 위의 변수 nTwo 값을 다시 가져와 변환을 한다. int nTen = Integer.valueOf(nTwo, 2); //10진수로 변환하고자 하는 값은 속성값을 int로 설정해야한다. ..

• format_list_bulleted Language/Java
• · 2020. 8. 27.
• textsms

백준 BaekJoon 2501번: 약수 구하기 [Java] 자바

2020-08-26 문제 어떤 자연수 p와 q가 있을 때, 만일 p를 q로 나누었을 때 나머지가 0이면 q는 p의 약수이다. 6을 예로 들면 6 ÷ 1 = 6 … 0 6 ÷ 2 = 3 … 0 6 ÷ 3 = 2 … 0 6 ÷ 4 = 1 … 2 6 ÷ 5 = 1 … 1 6 ÷ 6 = 1 … 0 그래서 6의 약수는 1, 2, 3, 6, 총 네 개이다. 두 개의 자연수 N과 K가 주어졌을 때, N의 약수들 중 K번째로 작은 수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다. 출력 첫째 줄에 N의 약수들 중 K번째로 작은 수를 출력한다. 만일 N의 약수의 개수가 K개보다 적어서 K번째 약수가 존재하지 않을..

• format_list_bulleted Language/알고리즘
• · 2020. 8. 26.
• textsms

백준 BaekJoon 3009번: 네 번째 점 [Java] 자바

2020-08-25 문제 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. 입력 세 점의 좌표가 한 줄에 하나씩 주어진다. 좌표는 1보다 크거나 같고, 1000보다 작거나 같은 정수이다. 출력 직사각형의 네 번째 점의 좌표를 출력한다. 구하고자 하는 것은 사각형의 각 꼭지점중 3가지가 주어지고, 나머지 한 꼭지점을 구하는 것입니다. 이 문제에서 중요한 것은 사각형의 구조상 x의 두점과 y의 두점은 같아야 한다는 점을 인지하면 쉽게 풀 수 있습니다. int x1 = scan.nextInt(); int y1 = scan.nextInt(); /주어진 첫번째 꼭지점 int x2 = scan.nextInt(); int y2 = scan.nextInt()..

• format_list_bulleted Language/알고리즘
• · 2020. 8. 25.
• textsms

백준 BaekJoon 10250번: ACM호텔 [Java] 자바

2020-08-17 문제 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다. 문제를 단순화하기 위해서 호텔은 직사각형 모양이라고 가정하자. 각 층에 W 개의 방이 있는 H 층 건물이라고 가정하자 (1 ≤ H, W ≤ 99). 그리고 엘리베이터는 가장 왼쪽에 있다고 가정하자(그림 1 참고). 이런 형태의 호텔을 H × W 형태 호텔이라고 부른다. 호텔 정문은 일층 엘리베이터 바로 앞에 있는데, 정문에서 엘리베이터까지의 거리..

• format_list_bulleted Language/알고리즘
• · 2020. 8. 17.
• textsms