Programming/Algorithm
https://www.acmicpc.net/problem/24267 24267번: 알고리즘 수업 - 알고리즘의 수행 시간 6 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 📕 설명 📕 등차가 1이고 첫째항이 1, 끝항이 1 ~ N-2인 수를 계속해서 더하였다. 처음에 이중 for문으로 구성했다가, 시간 초과가 나왔다. 그래서 아래와 같이 등차수열의 합공식으로 수정하였더니 통과했다. 🧑🏻💻 나의 풀이 🧑🏻💻 N = int(input()) result = 0 for i in range(1,N): result += i * (i..
https://www.acmicpc.net/problem/24266 24266번: 알고리즘 수업 - 알고리즘의 수행 시간 5 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 📕 설명 📕 이전 문제와 달리 이번에는 N ** 3 에 비례한다. 그리고, 두 번째 줄 출력은 3이다. 🧑🏻💻 나의 풀이 🧑🏻💻 print(int(input())**3) print(3)
https://www.acmicpc.net/problem/24265 24265번: 알고리즘 수업 - 알고리즘의 수행 시간 4 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 📕 설명 📕 이전 문제와 달리 이번에는 등차수열의 합공식에 비례한다. 따라서, 첫째항이 1, 등차가 1, 마지막 항이 N-1이다. 이를 이 공식에 대입하면, N * (N - 1) // 2의 값을 얻을 수 있다. 그리고, 두 번째 줄 출력은 2이다. 🧑🏻💻 나의 풀이 🧑🏻💻 N = int(input()) print(N*(N-1)//2) print(2)
https://www.acmicpc.net/problem/24264 24264번: 알고리즘 수업 - 알고리즘의 수행 시간 3 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 📕 설명 📕 이전 문제와 달리 이번에는 N ** 2 에 비례한다. 그리고, 두 번째 줄 출력은 2이다. 🧑🏻💻 나의 풀이 🧑🏻💻 print(int(input())**2) print(2)
https://www.acmicpc.net/problem/24263 24263번: 알고리즘 수업 - 알고리즘의 수행 시간 2 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 📕 설명 📕 이전 문제와 달리 이번에는 N에 비례한다. 그리고, 두 번째 줄 출력은 1이다. 🧑🏻💻 나의 풀이 🧑🏻💻 print(input()) print(1)
https://www.acmicpc.net/problem/24262 24262번: 알고리즘 수업 - 알고리즘의 수행 시간 1 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 📕 설명 📕 재미있는 문제다. 오래 생각했지만,, 참 그럴 필요 없었다. 문제의 코드1의 내용을 보면, n회 돌지 않는다. 코드는 단 한 번 돈다. 그래서 답은 다음과 같다. 🧑🏻💻 나의 풀이 🧑🏻💻 print(1) print(0)
https://www.acmicpc.net/problem/1735 1735번: 분수 합 첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다. www.acmicpc.net 📕 설명 📕 python의 math의 gcd를 사용하여 풀이하였다. 🧑🏻💻 나의 풀이 🧑🏻💻 import math A, B = map(int, input().split()) C, D = map(int, input().split()) X = A * D + C * B Y = B * D print(X // math.gcd(X, Y), Y // math.gcd(X, Y))
https://www.acmicpc.net/problem/10798 10798번: 세로읽기 총 다섯줄의 입력이 주어진다. 각 줄에는 최소 1개, 최대 15개의 글자들이 빈칸 없이 연속으로 주어진다. 주어지는 글자는 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’ www.acmicpc.net 📕 설명 📕 python의 indexing을 사용하여 길이에 상관없이 받아오도록 했다. 🧑🏻💻 나의 풀이 🧑🏻💻 re = [] max_ = 0 result = "" for i in range(5): re.append(input()) if max_ < len(re[i]): max_ = len(re[i]) for i in range(1,max_+1): for j in re: result +..
https://www.acmicpc.net/problem/25206 25206번: 너의 평점은 인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치 www.acmicpc.net 📕 설명 📕 python의 indexing 으로 나누어 풀이하였다. 🧑🏻💻 나의 풀이 🧑🏻💻 re = [] result = 0 sub = 0 for _ in range(20): re.append(input()) for i in range(20): if re[i][-2:] == 'A+': result += 4.5 * float(re[i][-6:-4]) sub += float(re[i][-6:-4]) ..