본문 바로가기

알고리즘17

[백준] 숫자의 합 11720번(파이썬) 백준 숫자의 합 11720번 문제 파이썬으로 풀어보도록 하겠습니다. N개의 합을 출력하는 문제네요 백준 단계별 풀이 문자열 - 11720 숫자의 합 풀어보도록 하겠습니다. 첫줄엔 숫자의 개수 , 둘째 줄엔 숫자 N개가 공백없이 들어가 있습니다. 저는 입력값으로 첫줄에 입력받은 수 (N), 둘째 줄에 받은 문자열로 이루어진 숫자 (M)으로 받았습니다. 1, 1 이 들어온 경우를 대비해 예외처리를 하고 나머지 경우에 대해서는 들어온 숫자에 대해서 map 함수를 이용해 리스트안 요소들을 int형으로 변환 시킨뒤 합을 구해 결과를 냈습니다. [ 풀이 ] 문자열 문제가 생각 보다 많네요 얼른 풀도록 노력해야겠습니다. !! 2020. 11. 18.
[백준] 아스키 코드 11654번(파이썬) 백준 단계별 풀이 문자열 섹션에 있는 문제를 풀어보도록 하겠습니다. 첫번째 아스키코드 출력 문제 입니다. 입력과 출력 요구값 입니다. 기본 예제라 그런지 간단하게 풀었습니다. [ 풀이 ] 파이썬에서 아스키코드를 변환할 수 있는 함수가 있습니다. [ 문자 => 아스키 코드 ] : chr() print((chr(65))) #A print((chr(90))) #Z print((chr(97))) #a [ 아스키 코드 => 문자 ] : ord() print((ord('A'))) #65 print((ord('Z'))) #90 print((ord('a'))) #9 채점 결과 입니다. 2020. 11. 3.
[백준] 한수 1065번(파이썬) 백준 단계별 풀이 함수 단계에 있는 한수 문제 1065번을 파이썬으로 풀어보도록 하겠습니다. 문제 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다. 출력 첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력한다. 예제 입력 1 110 예제 출력 1 99 예제 입력 2 1 예제 출력 2 1 예제 입력 3 210 예제 출력 3 105 예제 입력 4 1000 예제 출력 4 144 풀이 브루트포스 알고리즘이랑도 관련있다고 합니다. 브.. 2020. 10. 23.
[백준] 셀프 넘버 4673번(파이썬) 백준 셀프 넘버 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, 51, 57, 69, 84, 96, 111, 114, 120, 123, 129, 141,.. 2020. 10. 21.
[백준] 정수 N개의 합 15596번(파이썬) 백준 정수 n개의 합 15596 파이썬 문제 정수 n개가 주어졌을 때, n개의 합을 구하는 함수를 작성하시오. 작성해야 하는 함수는 다음과 같다. C, C11, C (Clang), C11 (Clang): long long sum(int *a, int n); a: 합을 구해야 하는 정수 n개가 저장되어 있는 배열 (0 ≤ a[i] ≤ 1,000,000, 1 ≤ n ≤ 3,000,000) n: 합을 구해야 하는 정수의 개수 리턴값: a에 포함되어 있는 정수 n개의 합 C++, C++11, C++14, C++17, C++ (Clang), C++11 (Clang), C++14 (Clang), C++17 (Clang): long long sum(std::vector &a); a: 합을 구해야 하는 정수 n개가 저.. 2020. 10. 21.