본문 바로가기

전체 글

옛날 이야기이지만 - 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.. 더보기
옛날 이야기이지만 - KOI 2016 (한국정보올림피아드) 후기 ※ 주의!! 이 글은 너무 옛날 이야기를 소재로 하고 있습니다!! ※ 경고!! 이 글 작성자는 기억에 의존해서 글을 작성하고 말았습니다!! 옛날 옛적에... 정말로 개인적인 이야기로 시작하려다가 지웠다. 어쨌든 16년도에 고등부로 한국정보올림피아드를 나갔다. 몇 월이었는지는 까먹었다. 처음 나간 프로그래밍 ( 그 중에 알고리즘 ) 대회였다. 지역 예선이 필기 시험같은 형태로 하고 결선?이었나 그게 이제 당시 경일대학교에서 초등부/중등부/고등부 각각 200명씩해서 거기서 장려상 / 동상 / 은상 / 금상 뭐 그렇게 순위별로 주고, 상위 몇 명이었나 은상~금상 쯤이었나 그 정도 인원을 데리고 뭐해서 국제정보올림피아드 (IOI) 에 보내는 그런 식이었던 것 같다. 지역 예선 사실 시험 내용 자체는 잘 기억이 .. 더보기
백준 9251번 - LCS (Longest Common Subsequence) * 문제 링크 https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 문제 내용 요약 문자열이 2개 주어지면 (최대 길이 1000자), 공통된 부분 수열 중 가장 긴 거 길이를 출력해라. (Longest Common Subsequence = 최장 공통 부분 수열) 접근법 매우 유명한 다이나믹 프로그래밍 문제 2 정도로 보면 된다. 항상 그렇듯이, 무엇을 어떻게 메모할지를 정하는 것이 중요하다. 첫번째 힌트로.. 더보기

728x90
반응형