sson-coding 님의 블로그

📚 오늘 공부한 내용https://sson-coding.tistory.com/175 [백준] 25305 : 커트라인 (Python/파이썬)문제 링크https://www.acmicpc.net/problem/25305문제2022 연세대학교 미래캠퍼스 슬기로운 코딩생활에 N명의 학생들이 응시했다.이들 중 점수가 가장 높은 k명은 상을 받을 것sson-coding.tistory.com https://sson-coding.tistory.com/176 [백준] 10872 : 팩토리얼 (Python/파이썬)문제 링크https://www.acmicpc.net/problem/10872문제0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오.입력첫째 줄에 정수 N(..

문제 링크https://www.acmicpc.net/problem/17609문제회문(回文) 또는 팰린드롬(palindrome)은 앞 뒤 방향으로 볼 때 같은 순서의 문자로 구성된 문자열을 말한다. 예를 들어 ‘abba’ ‘kayak’, ‘reviver’, ‘madam’은 모두 회문이다.만일 그 자체는 회문이 아니지만 한 문자를 삭제하여 회문으로 만들 수 있는 문자열이라면 우리는 이런 문자열을 “유사회문”(pseudo palindrome)이라고 부른다. 예를 들어 ‘summuus’는 5번째나 혹은 6번째 문자 ‘u’를 제거하여 ‘summus’인 회문이 되므로 유사회문이다.여러분은 제시된 문자열을 분석하여 그것이 그 자체로 회문인지, 또는 한 문자를 삭제하면 회문이 되는 “유사회문”인지, 아니면 회문이나 유..

문제 링크https://www.acmicpc.net/problem/10872문제0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오.입력첫째 줄에 정수 N(0 ≤ N ≤ 12)이 주어진다.출력첫째 줄에 N!을 출력한다.예제입력10출력3628800정답 및 풀이n = int(input())def factorial(n): if n == 0 or n == 1: return 1 else: return n * factorial(n-1)print(factorial(n))n = int(input())사용자로부터 하나의 정수를 입력받는다.입력값은 문자열이므로 int()로 정수형으로 변환한다.def factorial(n):factorial이라는 이름의 함..

문제 링크https://www.acmicpc.net/problem/25305문제2022 연세대학교 미래캠퍼스 슬기로운 코딩생활에 N명의 학생들이 응시했다.이들 중 점수가 가장 높은 k명은 상을 받을 것이다. 이 때, 상을 받는 커트라인이 몇 점인지 구하라.커트라인이란 상을 받는 사람들 중 점수가 가장 가장 낮은 사람의 점수를 말한다.입력첫째 줄에는 응시자의 수 N과 상을 받는 사람의 수 k가 공백을 사이에 두고 주어진다.둘째 줄에는 각 학생의 점수 x가 공백을 사이에 두고 주어진다.출력상을 받는 커트라인을 출력하라.예제입력5 2100 76 85 93 98출력98정답 및 풀이n,k = map(int,input().split())arr = list(map(int,input().spli..

📚 오늘 공부한 내용https://sson-coding.tistory.com/172 [백준] 2750 : 수 정렬하기 (Python/파이썬)문제 링크https://www.acmicpc.net/problem/2750문제N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.입력첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의sson-coding.tistory.comhttps://sson-coding.tistory.com/173 [클로드 코드 완독 챌린지] - 4주차 : LLM 엔진 최적화와 컨텍스트 관리LLM 엔진의 특성과 동작 원리를 이해하고, 다양한 모델을 전략적으로 조합해 쓰는 방법을 살펴보자. 나아가 메모리와 컨텍스트 창을 어떻게 관리해야 불필..

LLM 엔진의 특성과 동작 원리를 이해하고, 다양한 모델을 전략적으로 조합해 쓰는 방법을 살펴보자. 나아가 메모리와 컨텍스트 창을 어떻게 관리해야 불필요한 비용을 줄이고 원하는 답변을 빠르게 얻을 수 있는지도 알아보자.LLM 엔진 최적화Opus최고 수준의 추론 능력과 문제 해결 능력을 가진 모델대규모 아키텍처 설계, 고급 알고리즘 최적화 처럼 높은 작업에 적합토큰 비용이 가장 높고 응답 속도는 다소 느림Sonnect코드 이해와 생성 능력이 균형 잡혀 있음복잡한 아키텍처 설계, 대규모 리팩토링, 심층 코드 분석에 적합프로젝트 초기화 단계에서 유용Haiku가장 빠른 응답 속도와 낮은 토큰 비용이 강점간단한 코드 수정, 문서화, 프로토타입 제작, 반복적 개발 작업에 효율적전략적으로 다음처럼 선택해 사용Opus..

문제 링크https://www.acmicpc.net/problem/2750문제N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.입력첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.출력첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.예제입력552341출력12345정답 및 풀이n = int(input())arr=[]for i in range(n): arr.append(int(input()))for i in range(n): for j in range(i+1,n): if arr[i]>arr[j]: ..

📚 오늘 공부한 내용https://sson-coding.tistory.com/165 [백준] 24263 : 알고리즘 수업 - 알고리즘의 수행 시간 2 (Python/파이썬)문제 링크https://www.acmicpc.net/problem/24263문제오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.입력의 크기sson-coding.tistory.comhttps://sson-coding.tistory.com/166 [백준] 24264 : 알고리즘 수업 - 알고리즘의 수행 시간 3 (Python/파이썬)문제 링크https://www.acmicpc.net/problem/24264문제오늘도 서준이는 알고리즘의 수행시간 수업 조교를..

문제 링크https://www.acmicpc.net/problem/24313문제오늘도 서준이는 점근적 표기 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.알고리즘의 소요 시간을 나타내는 O-표기법(빅-오)을 다음과 같이 정의하자.O(g(n)) = {f(n) | 모든 n ≥ n0에 대하여 f(n) ≤ c × g(n)인 양의 상수 c와 n0가 존재한다}이 정의는 실제 O-표기법()과 다를 수 있다.함수 f(n) = a1n + a0, 양의 정수 c, n0가 주어질 경우 O(n) 정의를 만족하는지 알아보자.입력첫째 줄에 함수 f(n)을 나타내는 정수 a1, a0가 주어진다. (0 ≤ |ai| ≤ 100)다음 줄에 양의 정수 c가 주어진다. (1 ≤ c ≤ 100)..

문제 링크https://www.acmicpc.net/problem/24267문제오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시간을 예제 출력과 같은 방식으로 출력해보자.MenOfPassion 알고리즘은 다음과 같다.MenOfPassion(A[], n) { sum 입력첫째 줄에 입력의 크기 n(1 ≤ n ≤ 500,000)이 주어진다.출력첫째 줄에 코드1 의 수행 횟수를 출력한다.둘째 줄에 코드1의 수행 횟수를 다항식으로 나타내었을 때, 최고차항의 차수를 출력한다. 단, 다항식으로 나타낼 수 없거나 최고차항의 차수가 3보다 크면 4를 출력한다.예제입력7..