본문 바로가기

★★★9

백준 알고리즘 2581번(파이썬) 백준 2581번_파이썬 알고리즘 Q. 백준 2581. 소수 자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 소수는 61, 67, 71, 73, 79, 83, 89, 97 총 8개가 있으므로, 이들 소수의 합은 620이고, 최솟값은 61이 된다. (1) 입력 : 입력의 첫째 줄에 M이, 둘째 줄에 N이 주어진다. M과 N은 10,000이하의 자연수이며, M은 N보다 작거나 같다. (2) 출력 : M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우.. 2022. 10. 20.
백준 알고리즘 2775번(파이썬) 백준 2775번_파이썬 알고리즘 Q. 백준 2775. 부녀회장이 될테야 평소 반상회에 참석하는 것을 좋아하는 주희는 이번 기회에 부녀회장이 되고 싶어 각 층의 사람들을 불러 모아 반상회를 주최하려고 한다. 이 아파트에 거주를 하려면 조건이 있는데, “a층의 b호에 살려면 자신의 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합만큼 사람들을 데려와 살아야 한다” 는 계약 조항을 꼭 지키고 들어와야 한다. 아파트에 비어있는 집은 없고 모든 거주민들이 이 계약 조건을 지키고 왔다고 가정했을 때, 주어지는 양의 정수 k와 n에 대해 k층에 n호에는 몇 명이 살고 있는지 출력하라. 단, 아파트에는 0층부터 있고 각층에는 1호부터 있으며, 0층의 i호에는 i명이 산다. (1) 입력 : 첫 번째 줄에 Test c.. 2022. 10. 16.
백준 알고리즘 2869번(파이썬) 백준 2869번_파이썬 알고리즘 Q. 백준 2869. 달팽이는 올라가고 싶다 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. (1) 입력 : 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) (2) 출력 : 첫째 줄에 달팽이가 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력한다. 입력 예시 출력 예시 2 1 5 4 5 1 6 2 100 99 1000000000 999999901 .. 2022. 10. 15.
백준 알고리즘 1316번(파이썬) 백준 1316번_파이썬 알고리즘 Q. 백준 1316. 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다. 단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오. (1) 입력 : 첫째 줄에 단어의 개수 N이 들어온다. N은 100보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 단어가 들어온다. 단어는 알파벳 소문자로만 되어있고 중복되지 않으며, 길이는 최대 100이다. (2) 출력 : 첫째 줄에 그룹 단.. 2022. 10. 12.
백준 알고리즘 1157번(파이썬) 백준 1157번_파이썬 알고리즘 Q. 백준 1157. 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. (1) 입력 : 첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다. (2) 출력 : 첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다. A. 풀이 - 해당 문제는 딕셔너리를 사용하여 풀이하게 되면서 코드가 길고 복잡해졌다. # Q 백준 1157. 단어 공부 ★★★★★ alpha_str = input().upper() dict_alp.. 2022. 10. 7.
백준 알고리즘 1110번(파이썬) 백준 1110번_파이썬 알고리즘 Q. 백준 1110. 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수를 입력받아 다음의 연산을 하는 프로그램을 작성한다. - 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리수로 만들고, 각 자리의 숫자를 더한다. - 그 다음, 주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어붙여 새로운 수를 만든다. - 이 때, N이 주어질 경우 N의 사이클의 길이를 구하는 프로그램을 작성 (1) 입력 : 첫째 줄에 N을 입력받는다. (0 ≤ N ≤ 99, N은 정수) (2) 출력 : 첫째 줄에 N의 사이클 길이를 출력한다. A. 풀이 # Q 백준 1110. 더하기 사이클 ★★★★★ num = input() cnt = 0 num_1st .. 2022. 9. 25.
백준 알고리즘 10250번(파이썬) 백준 10250번_파이썬 알고리즘 Q. 백준 10250. ACM 호텔 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다. 문제를 단순화하기 위해서 호텔은 직사각형 모양이라고 가정하자. 각 층에 W 개의 방이 있는 H 층 건물이라고 가정하자 (1 ≤ H, W ≤ 99). 그리고 엘리베이터는 가장 왼쪽에 있다고 가정하자(그림 1 참고). 이런 형태의 호텔을 H × W 형태 호텔이라고 부른다. 호텔 정문은 일층 엘리베이터 바로.. 2022. 9. 19.
백준 알고리즘(파이썬) :: 백준 코딩 문제 4673번 백준(BAEKJOON) 실습 - 함수 함수를 정의하면 코드가 깔끔해지고 관리하기 쉬워집니다. Q. 백준 4673. 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, 이 수를 시작해서 n, d(n), d(d(n)), d(d(d(n))), ...과 같은 무한 수열을 만들 수 있다. 예를 들어, 33으로 시작한다면 다음 수는 33 + 3 + 3 = 39이고, 그 다음 수는 39 + 3 + 9 = 51, 다음 수는 51 + 5 + 1 = 57이다. 이런식으로 다음과 같은 수열을 만들 수 있다. 33, 39, .. 2022. 9. 8.
백준 알고리즘(파이썬) :: 백준 코딩 문제 1065번 백준(BAEKJOON) 실습 - 함수 함수를 정의하면 코드가 깔끔해지고 관리하기 쉬워집니다. Q. 백준 1065. 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. 입력 - 첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다. 출력 - 첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력한다. # Q 백준 1065. 한수 num = int(input()) hansu = 0 for n in range(1, num+1) : if n 2022. 9. 8.
반응형

티스토리툴바