본문 바로가기
728x90
반응형

백준205

[백준] 18870번 : 좌표 압축 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다. X1, X2, ..., XN에 " data-og-host="www.acmicpc.net" data-og-source-url="https://www.acmicpc.net/problem/18870" data-og-url="https://www.acmicpc.net/problem/18870" data-og-image="https://scrap.kakaocdn.net/dn/caeZrK/hyUypXbJGy/quqa4apMitLIbGLkYkKsn1/img.png?width=2834&height=1480&face=0_0_2834_1480"> 18870번: 좌표 압축수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려.. 2023. 11. 16.
[백준] 25305번 : 커트라인 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 25305번: 커트라인시험 응시자들 가운데 1등은 100점, 2등은 98점, 3등은 93점이다. 2등까지 상을 받으므로 커트라인은 98점이다.www.acmicpc.net 1. 문제 설명2. 풀이과정sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys응시자의 수와 상을 받는 사람의 수를 입력받는다. N, k = map(int, sys.stdin.readline().split())각 학생의 점수를 입력받아 리스트에 저장한다. x = list(map(int, sys.stdin.readline().split()))학생의 점수를 오름차순으로 정렬하고 x.sort()상을 받는 커트라인을 출력한다. print(x[-k])3. 소스코드import sys N, k = m.. 2023. 11. 14.
[백준] 2587번 : 대표값2 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 2587번: 대표값2 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + www.acmicpc.net 1. 문제 설명 2. 풀이과정 sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys 5개의 자연수를 저장할 리스트를 생성한다. li = list() 5번을 반복하며 for _ in range(5) 자연수를 입력받아 리스트에 추가한다. li.append(int(sys.stdin.readline())) 리스트의 수를 오름차순으로 정렬한다. li.sort() 평균을 출력한다. pr.. 2023. 11. 12.
[백준] 19532번 : 수학은 비대면강의입니다 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 19532번: 수학은 비대면강의입니다 정수 $a$, $b$, $c$, $d$, $e$, $f$가 공백으로 구분되어 차례대로 주어진다. ($-999 \leq a,b,c,d,e,f \leq 999$) 문제에서 언급한 방정식을 만족하는 $\left(x,y\right)$가 유일하게 존재하고, 이 때 $x$와 $y$가 각각 $- www.acmicpc.net 1. 문제 설명 2. 풀이과정 sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys a, b, c, d, e, f의 각 값을 입력받는다. a, b, c, d, e, f = map(int, sys.stdin.readline().split()) by = c - ax → y = (c - ax) / b 해당 y 값을 .. 2023. 11. 10.
[백준] 24313번 : 알고리즘 수업 - 점근적 표기 1 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 24313번: 알고리즘 수업 - 점근적 표기 1 f(n) = 7n + 7, g(n) = n, c = 8, n0 = 1이다. f(1) = 14, c × g(1) = 8이므로 O(n) 정의를 만족하지 못한다. www.acmicpc.net 1. 문제 설명 2. 풀이과정 sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys a1과 a0를 입력받는다. a1, a0 = map(int, sys.stdin.readline().split()) 양의 정수 c를 입력받는다. c = int(sys.stdin.readline()) 양의 정수 n0를 입력받는다. n0 = int(sys.stdin.readline()) O(n) 정의를 만족하려면 우선 f(n0) = n0에 대해 f(n) 2023. 11. 9.
[백준] 24267번 : 알고리즘 수업 - 알고리즘의 수행 시간 6 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 24267번: 알고리즘 수업 - 알고리즘의 수행 시간 6 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 1. 문제 설명 2. 풀이과정 sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys 입력의 크기를 입력받는다. n = int(sys.stdin.readline()) 전체 수행 횟수는 1부터 n - 2까지 각 1부터 해당 값까지의 합의 결과를 모두 더한 결과이다. 위의 식 중 괄호 안의 식을 풀어서 쓰면 ∑(k(k + 1) / 2)이고 전체 식을 풀어서 정리하면 n(n - 1.. 2023. 11. 8.
[백준] 24266번 : 알고리즘 수업 - 알고리즘의 수행 시간 5 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 24266번: 알고리즘 수업 - 알고리즘의 수행 시간 5 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 1. 문제 설명 2. 풀이과정 sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys 입력의 크기를 입력받는다. n = int(sys.stdin.readline()) n번 수행되는 반복문이 3중으로 중첩되어 있으므로 총 수행 횟수는 n^3회이다. print(n ** 3) 수행 횟수를 다항식으로 나타내었을 때, 최고차항의 차수는 3이다. print(3) 3. 소스코드 impor.. 2023. 11. 6.
[백준] 24265번 : 알고리즘 수업 - 알고리즘의 수행 시간 4 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 24265번: 알고리즘 수업 - 알고리즘의 수행 시간 4 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 1. 문제 설명 2. 풀이과정 sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys 입력의 크기를 입력받는다. n = int(sys.stdin.readline()) 전체 수행 횟수는 1부터 n - 1까지 1씩 증가하며 총 n개의 항이 있는 등차수열의 합이다. 등차수열의 합은 (전체 항의 개수 * (첫째항 + 마지막항) / 2)의 공식으로 구할 수 있다. print( (n**.. 2023. 11. 5.
[백준] 24264번 : 알고리즘 수업 - 알고리즘의 수행 시간 3 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 24264번: 알고리즘 수업 - 알고리즘의 수행 시간 3 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 1. 문제 설명 2. 풀이과정 sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys 입력의 크기를 입력받는다. n = int(sys.stdin.readline()) 1부터 n까지 중첩 반복문이므로 수행 횟수는 n * n이다. 수행 횟수를 출력한다. print(n ** 2) 수행 횟수를 다항식으로 나타내었을 때 n의 제곱이다. 다항식의 최고차항의 차수는 2이다. print(2.. 2023. 11. 3.
[백준] 14215번 : 세 막대 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 14215번: 세 막대 첫째 줄에 a, b, c (1 ≤ a, b, c ≤ 100)가 주어진다. www.acmicpc.net 1. 문제 설명 2. 풀이과정 sys.stidn.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys 세 막대의 길이를 입력받는다. a, b, c = map(int, sys.stdin.readline().split()) 세 막대 중 길이가 가장 긴 막대의 길이를 저장한다. MAX = max(a, b, c) 나머지 두 막대의 길이의 합을 저장한다. SUM = (a + b + c) - MAX 삼각형이 되려면 가장 긴 변의 길이가 나머지 두 변의 길이 합보다 작아야 한다. 따라서 제일 긴 막대의 길이가 나머지 두 막대의 길이의 합보다 작으면 if (MAX.. 2023. 11. 2.
728x90
반응형

티스토리툴바