본문 바로가기

전체 글110

[Java] BOJ 21317 징검다리 건너기 문제 문제 링크 https://www.acmicpc.net/problem/11723산삼을 찾던 영재는 N개의 돌이 일렬로 나열되어 있는 강가를 발견했고, 마지막 돌 틈 사이에 산삼이 있다는 사실을 알게 되었다. 마지막 돌 틈 사이에 있는 산삼을 캐기 위해 영재는 돌과 돌 사이를 점프하면서 이동하며 점프의 종류는 3가지가 있다. 점프의 종류에는 현재 위치에서 다음 돌로 이동하는 작은 점프, 1개의 돌을 건너뛰어 이동하는 큰 점프, 2개의 돌을 건너뛰어 이동하는 매우 큰 점프가 있다. 각 점프를 할 때는 에너지를 소비하는데, 이 때 작은 점프와 큰 점프시 소비되는 에너지는 점프를 하는 돌의 번호마다 다르다. 매우 큰 점프는 단 한 번의 기회가 주어지는데, 이때는 점프를 하는 돌의 번호와 상관없이 k만큼.. 2024. 12. 16.

[Java] BOJ 1850 최대공약수 문제 문제 링크 https://www.acmicpc.net/problem/1850모든 자리가 1로만 이루어져있는 두 자연수 A와 B가 주어진다. 이때, A와 B의 최대 공약수를 구하는 프로그램을 작성하시오.예를 들어, A가 111이고, B가 1111인 경우에 A와 B의 최대공약수는 1이고, A가 111이고, B가 111111인 경우에는 최대공약수가 111이다.첫째 줄에 두 자연수 A와 B를 이루는 1의 개수가 주어진다. 입력되는 수는 263보다 작은 자연수이다.첫째 줄에 A와 B의 최대공약수를 출력한다. 정답은 천만 자리를 넘지 않는다.아이디어문제에서 A와 B의 1의 갯수를 입력받는데, 이 입력받은 1의 갯수들의 최대공약수만큼 1로 이루어진 수가 A와 B의 최대공약수라고 생각했다.따라서 A와 B의 최대공.. 2024. 12. 15.

[Java] BOJ 1564 팩토리얼5 문제 문제 링크 https://www.acmicpc.net/problem/1564팩토리얼5란, N!의 0이 아닌 뒤 5자리를 말한다.N이 주어졌을 때, 팩토리얼5를 구하는 프로그램을 작성하시오.첫째 줄에 정수 N이 주어진다. N은 1,000,000보다 작거나 같다. 또, 9보다 크거나 같다.첫째 줄에 N의 팩토리얼5를 계산한다.아이디어뒤에 0을 제거해야되므로 곱해서 10이 될 수 있는 2와 5의 갯수를 카운트하고, 2와 5의 갯수를 카운트하면서 나온 몫을 팩토리얼 계산에 사용하였다. (수를 일일이 2와 5로 나누어지는지 확인하면서 카운트 하였기 때문에, 10을 만드는데 쓰인 2와 5를 제외하고 남은 수를 곱한 것)팩토리얼 계산을 하면서 계속 수를 곱하다보면 overflow가 날 수도 있으므로, 계산을 할.. 2024. 12. 13.

[Java] BOJ 20922 겹치는 건 싫어 문제 문제 링크 https://www.acmicpc.net/problem/20922원소가 K개 이하로 들어 있는 최장 연속 부분 수열의 길이를 구하려고 한다. 100000 이하의 양의 정수로 이루어진 길이가 N인 수열이 주어진다. 이 수열에서 같은 정수를 K개 이하로 포함한 최장 연속 부분 수열의 길이를 구하는 프로그램을 작성해보자. 첫째 줄에 정수 N (1 ≤ N ≤ 200000)과 K (1 ≤ K ≤ 100)가 주어진다. 둘째 줄에는 a1,a2,...an이 주어진다 (1 ≤ ai ≤ 100000) 조건을 만족하는 최장 연속 부분 수열의 길이를 출력한다.아이디어투 포인터를 사용하여 문제를 풀었다.끝점을 점점 늘려가면서 해당 숫자의 갯수를 세고 해당 끝점에 해당하는 숫자의 갯수가 K보다 클 경우,.. 2024. 12. 13.

[Java] BOJ 1946 신입 사원 문제 문제 링크 https://www.acmicpc.net/problem/1946인재 선발 시험은 1차 서류심사와 2차 면접시험으로 이루어진다. 그래서 진영 주식회사는, 다른 모든 지원자와 비교했을 때 서류심사 성적과 면접시험 성적 중 적어도 하나가 다른 지원자보다 떨어지지 않는 자만 선발한다는 원칙을 세웠다. 즉, 어떤 지원자 A의 성적이 다른 어떤 지원자 B의 성적에 비해 서류 심사 결과와 면접 성적이 모두 떨어진다면 A는 결코 선발되지 않는다. 이러한 조건을 만족시키면서, 진영 주식회사가 이번 신규 사원 채용에서 선발할 수 있는 신입사원의 최대 인원수를 구하는 프로그램을 작성하시오. 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자.. 2024. 12. 12.

[Java] BOJ 2635 수 이어가기 문제 문제 링크 https://www.acmicpc.net/problem/2635다음과 같은 규칙에 따라 수들을 만들려고 한다.첫 번째 수로 양의 정수가 주어진다.두 번째 수는 양의 정수 중에서 하나를 선택한다.세 번째부터 이후에 나오는 모든 수는 앞의 앞의 수에서 앞의 수를 빼서 만든다. 예를 들어, 세 번째 수는 첫 번째 수에서 두 번째 수를 뺀 것이고, 네 번째 수는 두 번째 수에서 세 번째 수를 뺀 것이다.음의 정수가 만들어지면, 이 음의 정수를 버리고 더 이상 수를 만들지 않는다.첫 번째 수로 100이 주어질 때, 두 번째 수로 60을 선택하여 위의 규칙으로 수들을 만들면 7개의 수들 100, 60, 40, 20, 20 , 0, 20이 만들어진다. 그리고 두 번째 수로 62를 선택하여 위의 규칙.. 2024. 12. 12.

이전 1 2 3 4 5 6 ··· 19 다음

최근글

인기글

공지사항

최근댓글

티스토리툴바