본문 바로가기

Java86

[Java] BOJ 2869 달팽이는 올라가고 싶다 문제 문제 링크 https://www.acmicpc.net/problem/2869달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B 첫째 줄에 달팽이가 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력한다. 아이디어하루는 무조건 써야되므로 하루에 올라갈 수 있는 길이만큼 나무길이를 빼준뒤, 날짜를 카운트한다.남은 나무 길이를 (하루에 올라갈 수 있는 길이 - 하루에 미끄러지는 길이)로 나눈다.나눈 나머지가 0이라면 몫만 날짜 카운트에 더하고, 0이 아니라.. 2024. 7. 12.

[Java] BOJ 2775 부녀회장이 될테야 문제 문제 링크 https://www.acmicpc.net/problem/2775이 아파트에 거주를 하려면 조건이 있는데, “a층의 b호에 살려면 자신의 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합만큼 사람들을 데려와 살아야 한다” 는 계약 조항을 꼭 지키고 들어와야 한다. 아파트에 비어있는 집은 없고 모든 거주민들이 이 계약 조건을 지키고 왔다고 가정했을 때, 주어지는 양의 정수 k와 n에 대해 k층에 n호에는 몇 명이 살고 있는지 출력하라. 단, 아파트에는 0층부터 있고 각층에는 1호부터 있으며, 0층의 i호에는 i명이 산다. 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다. 각각의 Test .. 2024. 7. 12.

[Java] BOJ 2609 최대공약수와 최소공배수 문제 문제 링크 https://www.acmicpc.net/problem/2609두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오.첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다.첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다.아이디어최대공약수와 최소공배수를 숫자를 일일이 사용하여 구할려고 하다가 공식이 있었던 것 같아서 문제풀기 전에 먼저 찾아봤었다.그 방법은 유클리드 호제법인데 유클리드 호제법이란 a를 b로 나눈 나머지 r로 b를 나눴을때 나온 나머지 r'이 0이면 그 r이 최대공약수라는 것이다. 만약 0으로 떨어지지 않는다면 a 자리에 b.. 2024. 7. 12.

[Java] BOJ 1546 평균 문제 문제 링크 https://www.acmicpc.net/problem/1546세준이가 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다. 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보다 크다. 첫째 줄에 새로운 평균을 출력한다. 실제 정답과 출력값의 절대오차 또는 상대오차가 10-2 이하이면 정답이다. 아이디어점수를 입력받으면서 최댓값을 찾고, 찾은 최댓값을 이용하여 점수를 다시 계산하는 식을 짜면 된다고 생각했다. 풀면서 한가지 주의한건 소수점까지 나와야되므로 나누기를 하고 저장.. 2024. 7. 11.

[Java] BOJ 1259 팰린드롬수 문제 문제 링크 수의 숫자들을 뒤에서부터 읽어도 같다면 그 수는 팰린드롬수다. 예를 들어 121, 12421 등은 팰린드롬수다. 이번 문제에서는 무의미한 0이 앞에 올 수 없다. (010은 팰린드롬수가 될 수 없다.) 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. 각 줄마다 주어진 수가 팰린드롬수면 'yes', 아니면 'no'를 출력한다.아이디어들어온 문자열 길이를 계산해서 앞 뒤 글자가 같은지 비교해서 같으면 계속하고 다르면 no를 입력한다.앞 뒤를 다 비교했으면 yes를 출력한다. 문자열의 길이가 홀수이든 짝수이든 짝수면 앞 뒤 다 비교하면 되고 홀수여도 가운데 수는 .. 2024. 7. 11.

[Java] BOJ 15829 Hashing 문제 문제 링크 https://www.acmicpc.net/problem/15829r의 값은 26보다 큰 소수인 31로 하고 M의 값은 1234567891로 한다.위 식을 통해 주어진 문자열의 해시 값을 계산하시오.첫 줄에는 문자열의 길이 L이 들어온다. 둘째 줄에는 영문 소문자로만 이루어진 문자열이 들어온다.입력으로 주어지는 문자열은 모두 알파벳 소문자로만 구성되어 있다.문제에서 주어진 해시함수와 입력으로 주어진 문자열을 사용해 계산한 해시 값을 정수로 출력한다.아이디어영어의 소문자를 아스키코드로 변환시켜 해당 아스키코드에 해시 값을 매칭시켜서 아스키코드를 key값, 해시 값을 value값으로 사용하는 HashMap을 사용하면 되겠다고 생각했다. 겪은 시행착오처음에 50점이 나왔다... 머가 문제인가 .. 2024. 7. 11.

이전 1 ··· 10 11 12 13 14 15 다음

최근글

인기글

공지사항

최근댓글

티스토리툴바