SMALL

전체 글 38

생활기록부 작성 도우미 v1.0

https://chat.openai.com/share/75f24790-7af0-4be9-a186-9a9c84a5d2cd ChatGPT A conversational AI system that listens, learns, and challenges chat.openai.com 먼저 을 클릭하면 다음과 같은 화면이 출력됩니다. 엑셀파일은 다운받으면 다음과 같은 구성입니다. 번호, 이름, 활동내용을 입력해 주세요. 작성하여 파일을 업로드 합니다. 그럼 다음과 같은 출력결과가 나옵니다. '다음' 이라고 입력하면 두번째 학생의 특기사항이 작성됩니다. https://chat.openai.com/share/75f24790-7af0-4be9-a186-9a9c84a5d2cd ChatGPT A conversational..

챗GPT 2024.01.14

(수학알고리즘) 백준 28293 자릿수

https://www.acmicpc.net/problem/28293 28293번: 자릿수 첫째 줄에 정수 $a$, $b$가 공백으로 구분되어 주어진다. $(1 \le a \le 10\,000; 1 \le b \le 10\,000\,000)$ $a^b$의 자릿수가 $10\,000$ 또는 $9,999$로 시작하지 않는 입력만 주어진다. www.acmicpc.net 문제 이해 이 문제는 이해하기에 매우 쉬운 문제이다. 첫 번째 줄에서 a, b를 입력받고 a^b의 자릿수를 출력한다. 문제 풀이이 문제는 고등학교 수학1에 나오는 상용로그를 이용하면 쉽게 해결할 수 있다. 어떤 수의 자리수는 그 수에 상용로그를 취해 얻어진 값의 정수부분보다 1만큼 크다. 이 수학적 원리를 이용하여 **a^b에 상용로그를 취한다면 ..

카테고리 없음 2024.01.03

(greedy) 백준 15720 카우버거(실버5)

https://www.acmicpc.net/problem/15720 15720번: 카우버거 첫째 줄에는 주문한 버거의 개수 B, 사이드 메뉴의 개수 C, 음료의 개수 D가 공백을 사이에 두고 순서대로 주어진다. (1 ≤ B, C, D ≤ 1,000) 둘째 줄에는 각 버거의 가격이 공백을 사이에 두고 주어진 www.acmicpc.net 문제 소개 문제 이해 첫 번째 줄에서 버거의 수B, 사이드 메뉴 수C, 음료의 수D를 입력받는다. 둘째 줄에서 각 버거의 가격을, 셋째 줄에서 각 사이드 메뉴의 가격을, 넷째 줄에서 각 음료의 가격을 입력받는다. 버거 1개, 사이드 메뉴 1개, 음료 1개를 선택한 세트메뉴를 사면 각 제품에 대해 10%를 할인한다. 첫째 줄에는 할인 적용 전 가격을 출력하고 둘째 줄에는 할인..

(DP)백준 2839 설탕배달(실버4)

https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 문제 이해 첫 번째 줄에서 상근이가 배달 해야하는 설탕의 무게N을 입력받는다. 상근이는 한 번에 3kg 또는 5kg만 배달할 수 있다. 상근이가 배달하는 최소 횟수를 출력한다. (정확하게 Nkg을 받을 수 없는 경우 -1을 출력한다.) 문제 링크 문제 풀이설탕의 무게를 weight변수에 입력받고 5로 나누어 떨어지면 5kg배달 수를 출력하고 return 0;을 통해 코드를 멈춘다. 5로 나누어 떨어지지 않을..

(greeey) 백준 11058 크리보드(골드5)

https://www.acmicpc.net/problem/11058 11058번: 크리보드 N = 3인 경우에 A, A, A를 눌러 A 3개를 출력할 수 있다. N = 7인 경우에는 A, A, A, Ctrl-A, Ctrl-C, Ctrl-V, Ctrl-V를 눌러 9개를 출력할 수 있다. N = 11인 경우에는 A, A, A, Ctrl-A, Ctrl-C, Ctrl-V, Ctrl-V, Ctrl-A, Ctrl-C, Ctrl www.acmicpc.net 문제 설명 문제 이해버튼은 4가지 종류이다 화면에 A 한 개 출력 화면에 있는 글자 전체 선택 선택한 내용 복사 화면에 있는 글자 뒤에 이어서 붙여넣기 이 버튼을 N번 사용하여 최대로 쓸 수 있는 글자 A의 개수를 출력해야 한다. 첫 번째 줄에서 크리보드의 버튼을..

(백트래킹) 백준 3165 5(골드3)

https://www.acmicpc.net/problem/3165 3165번: 5 N과 K가 주어졌을 때, N보다 크면서 5가 적어도 K번 포함되는 가장 작은 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 설명 맞힌 사람이 적고 정답 비율이 낮은 편이며 인터넷에 검색해도 C++코드가 나오지 않는 문제이다. 문제 이해 자연수 N과 K를 입력받으면, N보다 큰 수들 중에 5를 K번 이상 포함하는 가장 작은 수를 출력해야 한다. 참고로 이 문제는 맞힌 사람이 적고 정답 비율이 낮은 편이며 인터넷에 검색해도 C++코드가 나오지 않는 문제이다. 문제 풀이첫째 줄에서 N과 K를 입력받는다. 재귀함수를 통해 문제를 해결하기 위해 함수를 선언하고 N보다 큰 수에서 찾아야 하기 때문에 함수에 N+..

(DP) 백준 11726 2*n타일링(실버3)

https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 문제 이해 첫 번째 줄에서 n을 입력받으면 2n크기의 직사각형을 12, 2*1 크기의 타일로 채우는 방법의 수를 출력해야 한다. 문제 링크 그림 설명dp(n)은 dp(n-1)+dp(n-2)와 같다. 문제풀이 배경이론 DP (Bottom - Up 방식) DP의 여러 가지 방법 중 하나인 Bottom Up 방식은 아래(bottom)부터 계산하여 올라가는 방식이다. DP를 사용하기 위해서는 큰 문제를 작은 문제로 나눌 수 ..

카테고리 없음 2024.01.02

백준 10773 제로(실버4)

https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 문제 이해 첫 번째 줄에서 정수 K(1≤K≤100,000)를 입력받고 각 K개의 줄에 정수를 1개씩 입력받아 총 K개의 정수를 입력받는다. 정수를 입력받다가 만약 ‘0’을 입력받으면 ‘0’을 입력받기 전 가장 최근에 입력받은 정수를 삭제한다. 문제에서 정수가 ‘0’일 경우에 지울 수 있는 수가 있음을 보장하기 때문에 입력받은 정수가 없는 상태에서는 ‘0’을 입력받..

728x90
LIST