Cute Running Puppy
반응형

algorithm 35

[python] 백준 1152_단어의 개수

https://www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 www.acmicpc.net 정답 코드 s = input().split(' ') cnt = len(s) if (s[0] == ''): cnt -= 1 if (s[len(s) - 1] == ''): cnt -= 1 print(cnt) 예제 출력 문자열 맨 앞과 뒤에 공백이 있음에 주의해야 한다.

[python] 백준 1157_단어 공부

https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 정답 코드 #입력 받은 문자를 대문자로 변경하여 s1에 저장한다. s1 = input().upper() #중복을 제거하기 위해 s1을 set 함수에 넣는다. s2 = list(set(s1)) #s1에 등장하는 문자의 개수를 세어 cnt 리스트에 넣는다. cnt = [] for i in s2: cnt.append(s1.count(i)) #index를 활용하여 가장 많이 등장한 알파벳을 변수에 저장한다. max_alphabet = s..

[python] 백준 2675_문자열 반복

https://www.acmicpc.net/problem/2675 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net 정답 코드 1 n = int(input()) for _ in range(n): r, s = input().split() r = int(r) for i in range(len(s)): for j in range(r): print(s[i], end='') print() 정답 코드 2 n = int(input()) for _ in range(n): r, s = input().split() r ..

[python] 백준 10809_알파벳 찾기

https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 정답 코드 1 s = list(input()) alphabet = [] for i in range(26): alphabet.append(-1) for i in range(len(s)): index = ord(s[i]) - 97 if (alphabet[index] == -1): alphabet[index] = i for i in range(len(alphabet)): print(alph..

[c언어] 백준 2577_숫자의 개수

https://www.acmicpc.net/problem/2577 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다. www.acmicpc.net 코드 #include int main(void) { int a, b, c; int result; scanf("%d %d %d", &a, &b, &c); result = a * b * c; int count[10] = { 0, }; int n = result; int index; while (n > 0) { index = n % 10; count[index]++; n = n / 10; } //계산 값 출력 for (int i = 0; i < 10; i+..

[python] 백준 11654_아스키코드

https://www.acmicpc.net/problem/11654 11654번: 아스키 코드 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. www.acmicpc.net 풀이 x = input() print(ord(x)) 파이썬에서는 아스키코드를 변환할 때 ord()와 chr()을 사용한다. 문자 -> 아스키코드(숫자): ord() 아스키코드(숫자) -> 문자: chr()

[c언어] 백준 1065_한수

https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 풀이 #include int main(void) { int n, cnt; int a, b, c; scanf("%d", &n); if (n < 100) cnt = n; else { cnt = 99; for (int i = 100; i

[python] 백준 4673_셀프 넘버

https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 풀이 1. num_list = list(range(10001)) for n in range(10001): num = n \ + n // 10000 \ + (n % 10000) // 1000 \ + ((n % 10000) % 1000) // 100 \ + (((n % 10000) % 1000) % 100) // 10 \ + (((n % 10000) ..