본문 바로가기

BOJ
116

백준 19532번 풀이 문제 https://www.acmicpc.net/problem/19532 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 연립일차방정식의 해를 찾는 문제. 문제에서는 해가 존재하는 연립일차방정식을 가정한다. (그래서 이 풀이대로 짜면 답이 없을 때 출력이 없음) 풀이 이 문제를 읽은 본인의 심정: 너는 고등학교 이과 선택하지 마라... 연립일차방정식 그거 푸는거 귀찮아서 코딩할 정도면 나중에 삼각함수 미적분.. 2023. 7. 20.
백준 24313번 풀이 문제 https://www.acmicpc.net/problem/24313 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 직접 가서 보십시오. 난 당최 뭔 소린지 모르겠음. Reference https://everyday-image-processing.tistory.com/520 BOJ 24313번: 알고리즘 수업 - 점근적 표기 1 핵심 포인트 시간 복잡도 제출코드 a0, a1 = map(int, input().split()) c = int(input()) n0 = int(input()) flag = 1 for i in.. 2023. 7. 17.
백준 24267번 풀이 문제 https://www.acmicpc.net/problem/24267 24267번: 알고리즘 수업 - 알고리즘의 수행 시간 6 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 이번에도 삼중 반복문인데... 아... 아무튼 실행 횟수랑 시간 출력하는거 맞음. Reference https://kevinitcoding.tistory.com/entry/%EB%B0%B1%EC%A4%80Python-24267%EB%B2%88-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%88%98%EC%97%85-%EC%9.. 2023. 7. 15.
백준 24266번 풀이 문제 https://www.acmicpc.net/problem/24266 24266번: 알고리즘 수업 - 알고리즘의 수행 시간 5 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 주어진 코드의 실행 시간과 빅오 최대 차수 출력하기 풀이 MenOfPassion(A[], n) { sum 2023. 7. 13.
백준 24265번 풀이 문제 https://www.acmicpc.net/problem/24265 24265번: 알고리즘 수업 - 알고리즘의 수행 시간 4 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 주어진 알고리즘의 수행 시간 출력하기 풀이 MenOfPassion(A[], n) { sum 2023. 7. 11.
백준 24264번 풀이 문제 https://www.acmicpc.net/problem/24264 24264번: 알고리즘 수업 - 알고리즘의 수행 시간 3 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 이중 반복문의 실행 횟수와 빅 오 최고차항의 차수를 출력하시오 풀이 일단 예제 코드를 보자. MenOfPassion(A[], n) { sum 2023. 7. 10.
백준 24263번 풀이 문제 https://www.acmicpc.net/problem/24263 24263번: 알고리즘 수업 - 알고리즘의 수행 시간 2 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 단일 반복문의 실행 시간 출력하기. Reference https://nulls.co.kr/codeit/341 22. 주요 시간 복잡도 총정리 다른 개발자들과 함께 알고리즘에 대한 의논을 하게 되면, 자연스럽게 시간 복잡도 이야기가 나올 수밖에 없다. 시간 복잡도를 계산할 줄 알아야 원활한 대화가 이루어질 수 있다. nulls.co.kr 풀이 예제에 있.. 2023. 7. 5.
백준 24262번 풀이 문제 https://www.acmicpc.net/problem/24262 24262번: 알고리즘 수업 - 알고리즘의 수행 시간 1 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 주어진 알고리즘의 실행 시간을 출력한다. Reference https://develop247.tistory.com/195 [파이썬/Python] 백준 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1 [파이썬/Python] 백준 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1 24262번: 알고리즘 수업 - 알고리즘의 수행 시간 1 오늘도.. 2023. 7. 3.
백준 14215번 풀이 문제 https://www.acmicpc.net/problem/14215 14215번: 세 막대 첫째 줄에 a, b, c (1 ≤ a, b, c ≤ 100)가 주어진다. www.acmicpc.net 막대기 세 개가 주어졌을 때, 이걸로 만들 수 있는 삼각형의 최대 둘레는? 풀이 이 문제 보자마자 본인 표정: 근데 이 문제, 막상 풀어보면 쉽다. 아니 진짜 쉽다니까요? 앞에서 풀었던 세 변으로 삼각형 판별하는 문제에 나왔던 부등식만 기억하면 진짜 금방 풀린다. 삼각형 부등식에서 제일 긴 변 >= 나머지 두 변 길이의 합이면 삼각형이 성립 안 된다고 했잖아요? 요것만 딱 기억하시면 됨. import sys byeon = list(map(int,sys.stdin.readline().split())) 뭐야 배열.. 2023. 6. 30.
백준 5073번 풀이 문제 https://www.acmicpc.net/problem/5073 5073번: 삼각형과 세 변 각 입력에 맞는 결과 (Equilateral, Isosceles, Scalene, Invalid) 를 출력하시오. www.acmicpc.net 세 변의 길이를 토대로 어떤 삼각형인지 판별하기 풀이 예각둔각은 안하나배... 아무튼 이번에는 변의 '길이'로 삼각형을 판별하는 문제다. 전에는 각이었음. import sys while True: byeon = list(map(int,sys.stdin.readline().split())) if sum(byeon) == 0: break byeon.sort(reverse=True) # 변 리스트 정렬 if byeon[0] >= byeon[1] + byeon[2]: pr.. 2023. 6. 28.
백준 10101번 풀이 문제 https://www.acmicpc.net/problem/10101 10101번: 삼각형 외우기 문제의 설명에 따라 Equilateral, Isosceles, Scalene, Error 중 하나를 출력한다. www.acmicpc.net 삼각형의 각 세 개를 통해 이게 뭔 삼각형인지 판단하는 문제. 풀이 일단 삼각형을 분류하는 방식은 변의 길이와 각에 따라 다른데 변의 길이에 따라서는 정삼각형, 이등변삼각형, 그냥 삼각형이 있고 각도에 따라서는 예각삼각형, 둔각삼각형, 직각삼각형이 있다. 백준 패턴상 각으로 분류하는거 나중에 나오니까 일단 변에 따른 분류만 설명하자면 정삼각형은 세 변이 모두 같은 삼각형, 이등변삼각형은 세 변 중 두 변만 같은 삼각형이다. import sys A = int(sys.s.. 2023. 6. 27.
백준 9063번 풀이 문제 https://www.acmicpc.net/problem/9063 9063번: 대지 첫째 줄에는 점의 개수 N (1 ≤ N ≤ 100,000) 이 주어진다. 이어지는 N 줄에는 각 점의 좌표가 두 개의 정수로 한 줄에 하나씩 주어진다. 각각의 좌표는 -10,000 이상 10,000 이하의 정수이다. www.acmicpc.net 옥구슬의 위치 좌표로 땅 넓이 계산하기(...) 풀이 근데 그거 본인 땅인거 증명해도 거기 불법점유 뭐 이런거 증명하고 하려면 김앤장정도는 섭외해야 하지 않나... 뭐 근데 솔직히 우리는 땅부자 걱정 할 처지가 아니니 걍 문제나 풉시다. 그 왜 좌표 입력받아서 마지막 점 찾는 그 문제 있죠? 3009번 문제. 이것도 비슷한 방식으로 풀면 된다. 참고로 이 문제를 보자마자 본인.. 2023. 6. 26.

최근댓글

최근글

skin by © 2024 ttutta

티스토리툴바