본문 바로가기

알고리즘85

[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.

[Java] BOJ 2798 블랙잭 문제 문제 링크 https://www.acmicpc.net/problem/2798N장의 카드에 써져 있는 숫자가 주어졌을 때, M을 넘지 않으면서 M에 최대한 가까운 카드 3장의 합을 구해 출력하시오.첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장을 찾을 수 있는 경우만 입력으로 주어진다. 첫째 줄에 M을 넘지 않으면서 M에 최대한 가까운 카드 3장의 합을 출력한다. 아이디어카드 세장의 합을 구했을 때, 배열에 저장하는데, 그 합이 겹칠 수도 있으니 중복 숫자가 들어가지 않는 set을 활용해야겠다고 생각했다.카드 세장의 조.. 2024. 7. 10.

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

최근글

인기글

공지사항

최근댓글

티스토리툴바