문제 https://www.acmicpc.net/problem/24266 24266번: 알고리즘 수업 - 알고리즘의 수행 시간 5 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 주어진 코드의 실행 시간과 빅오 최대 차수 출력하기 풀이 MenOfPassion(A[], n) { sum

문제 https://www.acmicpc.net/problem/24265 24265번: 알고리즘 수업 - 알고리즘의 수행 시간 4 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 주어진 알고리즘의 수행 시간 출력하기 풀이 MenOfPassion(A[], n) { sum

문제 https://www.acmicpc.net/problem/24264 24264번: 알고리즘 수업 - 알고리즘의 수행 시간 3 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 이중 반복문의 실행 횟수와 빅 오 최고차항의 차수를 출력하시오 풀이 일단 예제 코드를 보자. MenOfPassion(A[], n) { sum

문제 https://www.acmicpc.net/problem/24263 24263번: 알고리즘 수업 - 알고리즘의 수행 시간 2 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 단일 반복문의 실행 시간 출력하기. Reference https://nulls.co.kr/codeit/341 22. 주요 시간 복잡도 총정리 다른 개발자들과 함께 알고리즘에 대한 의논을 하게 되면, 자연스럽게 시간 복잡도 이야기가 나올 수밖에 없다. 시간 복잡도를 계산할 줄 알아야 원활한 대화가 이루어질 수 있다. nulls.co.kr 풀이 예제에 있..

문제 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 오늘도..

문제 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())) 뭐야 배열..

문제 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..

문제 https://www.acmicpc.net/problem/10101 10101번: 삼각형 외우기 문제의 설명에 따라 Equilateral, Isosceles, Scalene, Error 중 하나를 출력한다. www.acmicpc.net 삼각형의 각 세 개를 통해 이게 뭔 삼각형인지 판단하는 문제. 풀이 일단 삼각형을 분류하는 방식은 변의 길이와 각에 따라 다른데 변의 길이에 따라서는 정삼각형, 이등변삼각형, 그냥 삼각형이 있고 각도에 따라서는 예각삼각형, 둔각삼각형, 직각삼각형이 있다. 백준 패턴상 각으로 분류하는거 나중에 나오니까 일단 변에 따른 분류만 설명하자면 정삼각형은 세 변이 모두 같은 삼각형, 이등변삼각형은 세 변 중 두 변만 같은 삼각형이다. import sys A = int(sys.s..

문제 https://www.acmicpc.net/problem/9063 9063번: 대지 첫째 줄에는 점의 개수 N (1 ≤ N ≤ 100,000) 이 주어진다. 이어지는 N 줄에는 각 점의 좌표가 두 개의 정수로 한 줄에 하나씩 주어진다. 각각의 좌표는 -10,000 이상 10,000 이하의 정수이다. www.acmicpc.net 옥구슬의 위치 좌표로 땅 넓이 계산하기(...) 풀이 근데 그거 본인 땅인거 증명해도 거기 불법점유 뭐 이런거 증명하고 하려면 김앤장정도는 섭외해야 하지 않나... 뭐 근데 솔직히 우리는 땅부자 걱정 할 처지가 아니니 걍 문제나 풉시다. 그 왜 좌표 입력받아서 마지막 점 찾는 그 문제 있죠? 3009번 문제. 이것도 비슷한 방식으로 풀면 된다. 참고로 이 문제를 보자마자 본인..

문제 https://www.acmicpc.net/problem/15894 15894번: 수학은 체육과목 입니다 성원이는 수학을 정말 못 하는 고등학생이다. 수학을 못하는 대신 근성과 팔 힘이 뛰어난 성원이는 수학 시험에서 수학 지식을 사용하지 않고 근성과 체력을 사용해 문제를 푼다. 지난 시험에서 www.acmicpc.net 난 이 문제 세줄요약을 못하겠다. 그냥 가서 보자. 풀이 이 문제는 시그마고 자시고 답이 드릅게 심플하다. import sys A = int(sys.stdin.readline()) print(4 * A) 믿기지 않겠지만 이거 내고 맞았음. ...근데 정답률을 보니 뭔가 숨겨진 함정이 있는듯 한데...? 설마 C언어는 풀이가 다른가? 아, 찾아보니 입력되는 수의 범위가 10의 9승까지..

문제 https://www.acmicpc.net/problem/9506 9506번: 약수들의 합 어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라. www.acmicpc.net 어떤 수가 완전수이면 약수들의 합으로 표현하고, 아니면 아니라고 출력하면 된다. 풀이 이 문제 또한 while True:를 써야 한다. 그 전에 완전수가 뭐냐고? 자기 자신을 뺀 모든 약수들의 합이 자기 자신과 동일한 수를 완전수라고 한다. 참고로 예전에 이거 판별하는거 코딩한거 깃헙에 있다. https://github.com/koreanraichu/Python/blob/master/..

문제 https://www.acmicpc.net/problem/2501 2501번: 약수 구하기 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다. www.acmicpc.net 어떤 수의 약수 중 k번째로 작은 수 구하기 풀이 약수랑 배수는 앞 문제에서 뭔지 설명했으니 패스. 이 문제에서는 어떤 수의 약수를 찾고+그 약수 중 k번째 약수를 출력하면 되는 매우 간단한 문제이다. 간단하다면서 정답률이 49%인 이유는 이따 설명해드림. import sys N, K = map(int, sys.stdin.readline().split()) yaksu_list = [] 일단 입력은 입력이고 약수를 담을 배열이 필요하다. for i in range(1..

문제 https://www.acmicpc.net/problem/5086 5086번: 배수와 약수 각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다. www.acmicpc.net 앞의 수가 뒤의 수와 어떤 관계인지 출력하면 된다. (약수 or 배수 or 무관) 풀이 자 우리 일단 들어가기전에 약수랑 배수가 뭔지 알아보고 가자. 이거 초딩때 한거라 다 까먹은 분들 계십니다, 예... 약수는 어떤 수를 딱 나눠 떨어지게 나눌 수 있는 수이고, 배수는 어떤 수로 딱 나눠 떨어지게 나눌 수 있는 수이다. 생각해봅시다. 5는 10의 약수이고 반대로 10은 5의배수이다. 1000은 8의 배수이고(125로 떨어짐) 8은 ..

문제 https://www.acmicpc.net/problem/2903 2903번: 중앙 이동 알고리즘 상근이는 친구들과 함께 SF영화를 찍으려고 한다. 이 영화는 외계 지형이 필요하다. 실제로 우주선을 타고 외계 행성에 가서 촬영을 할 수 없기 때문에, 컴퓨터 그래픽으로 CG처리를 하려고 한다. www.acmicpc.net 세줄요약이 안된다... 그냥 가서 보자. 풀이 일단 이 문제를 처음 본 본인의 심정: 뭐라는겨... 솔직히 패턴 파악해야되는데 1, 2 다음에 뜬금없이 5가 나오면 어쩔 수 없다. 손으로 그려봐야지. 그래서 그렸습니다. 이렇게 봐도 모르겠다면 정상이다. 나도 1089가 제곱수인가 해서 울프램알파에 루트 때려보고 알았음. 하지만 여기에는 마치 히든보스마냥 숨겨진 패턴이 있다면 믿겨지는..

문제 https://www.acmicpc.net/problem/2720 2720번: 세탁소 사장 동혁 각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다. www.acmicpc.net 거스름돈을 최소한으로 주면 되는데 이제 미국돈... (25, 10, 5, 1을 조합하면 된다) 풀이 근데 문제는 둘째치고 달러랑 센트랑 뭔 상관인지는 알려주는게 인지상정 아닙니까... 미쿡돈 몰롸요우. 는 꺼무 검색해보고 알았는데 1달러가 100센트다. 그니까 쿼터는 25센트, 다임은 10센트, 니켈은 5센트, 페니는 1센트. 대충 우리나라 동전으로 치자면 500원 100원 50원 10원같은 느낌인거지 이제. 물론 우리나라 동전은 n배수 이런게 아닙니다. imp..