백준 BaekJoon 1120번: 문자열 [Java] 자바

2020-08-29 문제 길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X=”jimin”, Y=”minji”이면, 둘의 차이는 4이다. 두 문자열 A와 B가 주어진다. 이때, A의 길이는 B의 길이보다 작거나 같다. 이제 A의 길이가 B의 길이와 같아질 때 까지 다음과 같은 연산을 할 수 있다. 1.A의 앞에 아무 알파벳이나 추가한다. 2.A의 뒤에 아무 알파벳이나 추가한다. 이때, A와 B의 길이가 같으면서, A와 B의 차이를 최소로 하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. A와 B의 길이는 최대 50이고, A의 길이는 B의 길이보다 작거나 같고, 알파벳 소문자로만 이루어져 있다. 출력 A와 B의..

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

백준 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