본문 바로가기
  • 초부득3 - 어제보다 나은 내일을 위해
  • 꿈이 현실이 되는 날까지

sw사관학교 정글 2기/01 기초,재귀,완전탐색, 정렬34

[기초-문자열] 백준 1152번 단어의 개수 with Python3 https://www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 www.acmicpc.net 문제 내 풀이 a = list(input().split()) print(len(a)) 해설 정답 풀이 1 출처: 해석 2021. 8. 7.
[기초-문자열] 백준 2675번 문자열 반복 with Python3 https://www.acmicpc.net/problem/2675 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net 문제 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다. S에는 QR Code "alphanumeric" 문자만 들어있다. 내 풀이 -비효율 n = int(input()) for _ in range(n): a = list(input().s.. 2021. 8. 7.
[기초-함수] 백준 15596번 정수 N개의 합 with Python3 https://www.acmicpc.net/problem/15596 15596번: 정수 N개의 합 C++17, Java 8, Python 3, C11, PyPy3, C99, C++98, C++11, C++14, Python 2, PyPy2, Go, C99 (Clang), C++98 (Clang), C++11 (Clang), C++14 (Clang), C11 (Clang), C++17 (Clang) www.acmicpc.net 문제 정수 n개가 주어졌을 때, n개의 합을 구하는 함수를 작성하시오 내 풀이 def solve(a): ans = sum(a) return ans 해설 정답 풀이 1 출처: 해석 2021. 8. 7.
[기초-배열] 백준 2577번 숫자의 개수 with Python3 https://www.acmicpc.net/problem/2577 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다. www.acmicpc.net 문제 세 개의 자연수 A, B, C가 주어질 때 A × B × C를 계산한 결과에 0부터 9까지 각각의 숫자가 몇 번씩 쓰였는지를 구하는 프로그램을 작성하시오. 내 풀이 a = int(input()) b = int(input()) c = int(input()) d = a*b*c strd = str(d) for i in range(10): count = strd.count(f'{i}') # 굳이 f'' 이럴 필요는 없었다. print(count) 해설 .. 2021. 8. 7.
[기초-배열] ★백준 4344번 평균은 넘겠지 with Python3 https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net 문제 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. 내 풀이 n = int(input()) for _ in range(n): a = list(map(int, input().split())) tests = a[1:] mean = sum(tests)/len(tests) #i = 0 여전히 i가 0에서 시작하지 않으면 어쩌지 걱정이 많았다. d = [] for i in range(len(tests)): if tes.. 2021. 8. 7.
[기초-배열] ★백준 8958번 -OX퀴즈- with.Python3 https://www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net 문제 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. "OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다. OX퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오. 내 풀이 -비효율 n = int(input()) for _ in range(n): c = list(filter(None, input().split('X'))) #i .. 2021. 8. 7.
[기초-배열] 백준 2562번 -최댓값- with.Python3 https://www.acmicpc.net/problem/2562 2562번: 최댓값 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어 www.acmicpc.net 문제 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 내 풀이 a = [] for i in range(9): a.append(int(input())) print(max(a)) print(a.index(max(a))+1) #컴퓨터는 0부터 세기에 인간의 관점으론 +1을 해야함 해설 처음으로 야.. 2021. 8. 7.
[기초-반복문] 백준 10871번 -X보다 작은 수- with.Python3 https://www.acmicpc.net/problem/10871 10871번: X보다 작은 수 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. www.acmicpc.net 문제 정수 N개로 이루어진 수열 A와 정수 X가 주어진다. 이때, A에서 X보다 작은 수를 모두 출력하는 프로그램을 작성하시오. 내 풀이 n, x = map(int, input().split()) a = list(map(int, input().split())) for i in range(len(a)): if a[i] < x: print(a[i]) 해설 a = list(map(int.. 2021. 8. 7.
[기초-반복문] 백준 2438번 -별 찍기 - 1- with.Python3 https://www.acmicpc.net/problem/2438 2438번: 별 찍기 - 1 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 www.acmicpc.net 문제 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 내 풀이 n = int(input()) a = '' for _ in range(n): a = a + "*" print(a) 해설 나는 더하기로 해결했는데, 문자열도 곱셈이 가능하더라. 참고! 정답 풀이 #역시나 너무 쉬워서 파이썬 답은 못찾겟다. 출처: 해석 2021. 8. 7.

티스토리툴바