본문 바로가기

전체 글

백준 11047번 - 동전 0 * 문제 링크 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 문제 내용 요약 동전이 N 종류 있는데, 얘네들 중에 아무 2개를 선택해도 한 동전의 값이 다른 동전의 값의 배수다. 이거로 K원을 만드는데 필요한 동전 개수의 최솟값을 구해라. ( 1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000 ) 접근법 (그리디 알고리즘이 무엇인가) 단계별로 풀어보기 '그리디 알고리즘'의 .. 더보기
디스코드 봇 개발 일지 2023-02-21 - youtube_dl uploader_id 문제 ※ 작성자가 작성한 내용이 일부 틀릴 수도 있음 주의 ※ 작성자가 코드 쓰다가 계속 코드 수정함 주의 한 5일 전에 youtube_dl 자체에 문제가 생겼다고 한다. 그 문제를 내가 발견한 날짜는 오늘. 2월 21일 이다. 음악 봇을 오랜만에 켜보려했는데 uploader_id 가 뭔가 문제가 있다고 한다. ERROR: Unable to extract uploader id; please report this issue on https://yt-dl.org/bug . Make sure you are using the latest version; see https://yt-dl.org/update on how to update. Be sure to call youtube-dl with the --verbose.. 더보기
옛날 이야기이지만 - KOI 2017 (한국정보올림피아드) 후기 ※ 주의!! 이 글은 너무 옛날 이야기를 소재로 하고 있습니다!! ※ 경고!! 이 글 작성자는 기억에 의존해서 글을 작성하고 말았습니다!! ※ 또 경고!! 하지만 특별히 쓸 내용이 없어서 글에 영양가 없음!! 2017년도 크게 다른건 없었다. 그래도 조금 다른 것은 첫 대회 나갈 시절보다는 알고리즘 실력이 늘어났다는 것? 기본적인 DP, 자료구조, 탐색과 같은 것들을 할 줄 알게 되었다는 정도? 지금 생각해보면 아직도 응애 시절이긴 하다만, 나름대로 조금 더 준비를 하긴 했었다. 고딩때다보니 학업에도 집중해야해서 시간대비 실력이 많이 늘지는 않았지만 뭐 일단은 그렇다. 지역예선 할 말이 없다. 작년과 똑같은 무난한 형식이었어서 진짜 할 말이 없다. 무난하게 통과했다. 전 글을 참고하길 바란다. https.. 더보기
디스코드 봇 개발 일지 2023-02-17 - OpenAI / ChatGPT / GPT-3 로 챗봇 만들기 ※ 작성자가 작성한 내용이 일부 틀릴 수도 있음 주의 ※ 작성자가 코드 쓰다가 계속 코드 수정함 주의 어떻게 하면 최대한 적은 token을 소모할까? 확실한 거는 간단한 질문 답변 형태가 가장 적은 token을 소모한다는 것이다. prompt에 단순히 물어볼 말 하나만 딱 넣는 것이 그거다. 가격 정책에서 물어본 질문의 tokens + 답변 tokens 가 사용량에 들어가므로, 두 가지 모두 최소가 되어야 한다. 하지만 저번 글에도 말했지만, 말투를 학습시켜서 이용하고 싶은 욕구도 있기 때문에 어떻게 하면 잘 조절할 수 있는가? 챗봇의 타입을 나누는 것이 방법이라고 판단했다. 코드 구조를 구성해보자. ...그래서 다음과 같이 타입을 나누었다. "QnA" : 간단한 질문 답변 형태. 기존의 대화는 영향을 .. 더보기
디스코드 봇 개발 일지 2023-02-16 - OpenAI / ChatGPT / GPT-3 알아보기 ※ 작성자가 작성한 내용이 일부 틀릴 수도 있음 주의 ※ 작성자가 코드 쓰다가 계속 코드 수정함 주의 ※ 내용이 너무 길어져서 디코 봇 코드와 설명은 다음 글에 작성 예정 ※ 글쓰다가 레이드 도느라 다음 날 되어버림 OpenAI / ChatGPT / GPT-3 뭐... 요즘 한창 뜨겁게 달구고 있는 인공지능 분야의 세 단어 되시겠다. 그 중에 가운데 단어를 가장 많이 뉴스에서 봤지만... 전역한 이후로 간간히 주시는 하고 있었다만, 이렇게까지 주식시장이나 뉴스 등에서도 뜨겁게 달아오를거라고는 사실 생각지못했다. 사용해봤을 때 성능이 엄청 쩔기는 했었는데, 그냥 개발자들 사이에서 핫하겠구나 했는데 그러고 한 얼마였지 2주였나 그 이상이었나 지난 후에 처음 뉴스에 나온 이후로 대체 몇 달 째 관련 뉴스가 계.. 더보기
백준 11659번 - 구간 합 구하기 4 * 문제 링크 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 문제 내용 요약 N 개의 수가 주어지고, i 번째부터 j 번째 수까지의 합을 출력할건데, ( 1 ≤ N ≤ 100,000 , 각 수는 1,000이하 ) 이 i 와 j 입력이 M개 주어진다 .( 1 ≤ M ≤ 100,000 ) 접근법 (일단 무작정 더해보기) 누적 합 (Prefix Sum) 의 필요성을 알아보기 위해 무작정 더해보자. 시간을 생각하기 위해서는 가.. 더보기
백준 9663번 - N-Queen * 문제 링크 https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 내용 요약 N * N 체스판 위에 서로의 공격 범위에 닿지 않게 퀸 N 개를 놓는 방법의 갯수를 출력해라 ( 1 ≤ N ≤ 14 ) 접근법 일단 체스를 모르는 사람이 있을 수도 있으니 체스와 퀸에 대해 먼저 알아보자 체스를 좋아하긴 하다만 M e g a c h e s s a t r o n 그놈의 캐슬링 앙파상 뭐시기 오픈 뭐시기 뭐시기 너무 많다. (그리고 잘 알지도 못함) 정말로 체스에서의 .. 더보기
아니메컵 2쿨 더욱 어영부영 참가 후기 ※ 이 글은 대회가 종료된 직후부터 작성자의 기억을 바탕으로 작성되어 저장해놨는데 다 쓰고 나니 문제가 다 공개가 되었네? 그냥 바로 올려서 못 푼 문제에 대한 작성자의 잘못된 생각(풀이)이 포함되어 있습니다. ※ 더더욱 어영부영 참가하고 어영부영 글 쓰는 것이라 영양가 없음 특히 개소리 주의 ※ 작성자는 BOJHelp의 이용규칙을 읽고 왔습니다. 이용 규칙에 어긋나지 않게 글을 쓰려고 했지만, 미처 어긋난 부분이 있을 경우 알려주시면, 알게되는대로 수정/삭제하겠습니다. * 대회 링크 https://www.acmicpc.net/contest/view/939 아니메컵 2쿨 www.acmicpc.net 주말엔 놀아야지 주말 기념 친구들과 칼바람 열차 진행 이후 문제 하나 풀려고 또 백준 들어갔는데 4시 50.. 더보기
728x90
반응형

티스토리툴바