본문 바로가기

Java86

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

[Java] BOJ 2292 벌집 문제 문제 링크 https://www.acmicpc.net/problem/2292육각형으로 이루어진 벌집이 있으며 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다. 첫째 줄에 N(1 ≤ N ≤ 1,000,000,000)이 주어진다. 아이디어한 둘레당 육각형이 6의 배수로 늘어나므로 이를 활용해서 한 둘레의 최대 방 번호를 계산해, 그 방번호보다 작으면 .while문을 그만돌리고 크면 카운트 + 1을 하는 방법으로 하면 될 것 같.. 2024. 7. 10.

[Java] BOJ 2231 분해합 문제 문제 링크 https://www.acmicpc.net/problem/2231 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로, 생성자가 여러 개인 자연수도 있을 수 있다. 첫째 줄에 자연수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 첫째 줄에 답을 출력한다. 생성자가 없는 경우에는 0을 출력한다. 아이디어 while문을 사용하여 나누는 수가 0이 될때까지 10으로 나눈다10으로 나눌때마다 나오는 나머지가 각 자리의 숫자이기 때문에 원래 자연수에 그 숫자를 더해서 M과 비교하면 된다고 생각했다. 겪.. 2024. 7. 10.

[Java] BOJ 1978 소수 찾기 문제 문제 링크 https://www.acmicpc.net/problem/1978첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.아이디어소수 찾기를 보자마자 에라토스테네스의 체가 생각이 났다. (사실 크기가 작아서 하나하나 찾아도 시간초과 안났을 것 같지만 그래도 좀 더 효율적인 방법으로 풀어보고자 에라토스테네스의 체로 풀기로 결심했다. ㅎㅎ)겪은 시행착오처음에 문제보자마자 에라토스테네스의 체를 이용하여 풀자라고 생각했지만 막상 사용하려고 보니 원리가 기억이 안나서 조금 고생했다... 앞으로 알고리즘의 이름만 기억하지말고 방법까지 제대로 숙지하도록 공부.. 2024. 7. 9.

[Java] BOJ 30802 웰컴키트 문제 문제 링크 https://www.acmicpc.net/problem/30802첫 줄에 참가자의 수 N이 주어집니다. (1 ≤ N ≤ 10^9) 둘째 줄에 티셔츠 사이즈별 신청자의 수 S, M, L, XL, XXL, XXXL이 공백으로 구분되어 주어집니다. (0 ≤ S, M, L, XL, XXL, XXXL S + M + L + XL + XXL + XXXL = N) 셋째 줄에 정수 티셔츠와 펜의 묶음 수를 의미하는 정수 T와 P가 공백으로 구분되어 주어집니다. 첫 줄에 티셔츠를 T장씩 최소 몇 묶음 주문해야 하는지 출력하세요. 다음 줄에 펜을 P자루씩 최대 몇 묶음 주문할 수 있는지와, 그 때 펜을 한 자루씩 몇 개 주문하는지 구하세요. 아이디어사이즈 별로 한 묶음당 있는 티셔츠 개수를 빼서 .. 2024. 7. 9.

[Java] BOJ 4153 직각삼각형 문제 문제 링크 https://www.acmicpc.net/problem/4153입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. 각 입력에 대해 직각 삼각형이 맞다면 "right", 아니라면 "wrong"을 출력한다. 아이디어문제를 보고 피타고라스의 정리를 활용하여 직각삼각형을 구하는 문제라는 것을 알았다.if문으로 각 세변이 제일 길때 피타고라스의 정리를 적용시켜 직각삼각형이 맞다면 right, 아니면 wrong을 출력하게 했다. 겪은 시행착오X 코드import java.io.*;import java.util.*;// 피타고라스의 정리 c^2 = a^2 + b^2public.. 2024. 7. 9.

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

최근글

인기글

공지사항

최근댓글

티스토리툴바