[프로그래머스 lv 2] 전화번호 목록(해시)
·
✨ 공부 기록/알고리즘 & 코딩테스트
어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 리턴한다. 일일히 이 값들을 비교하기에는 너무 많은 연산이 필요할 것 같다. 같은 값이 중복되어 들어있지 않다고 하니, 같은 길이를 가지는건 일단 다 제거를 해본다. 이중 for문이면 비효율적이지 않을까... 생각했는데 그냥 이중 for문을 사용했다.def solution(phone_book): answer = True phone_book = sorted(phone_book, key=len) for i in range(len(phone_book)): for j in range(i+1,len(phone_book)): if phone_book[j].startswith(phone_book[i]..
[프로그래머스 lv 1] 폰켓몬(해시)
·
✨ 공부 기록/알고리즘 & 코딩테스트
최대한 많은 종류의 폰켓몬을 포함해서 N/2마리를 선택 def solution(nums): answer = 0 nums.sort() pocket = [] count = 0 pocket.append(nums[count]) while len(pocket) -> 그런데 다른 답안을 참고해보니 그냥 set(nums)의 길이를 재서 비교하는 것도 좋은 방법인 듯 하다.
🔥[논문 리뷰 / NAACL 2025] Generating Long-form Story Using Dynamic Hierarchical Outlining with Memory-Enhancement
·
✨ Story Generation/논문 리뷰
내가 하고 싶었던 연구와 꽤나 유사한 내용의 연구라서 정리해보았다.  *The implementation are available at https://github.com/Qianyue-Wang/DOME†All the datasets are available at https://github.com/Qianyue-Wang/DOME_dataset  논문 요약 장편 스토리 생성을 할때, 기존의 방법들(고정된 outline, human interactive 방법)은 각각 단점이 있었다. 그래서 그 두 방법을 합치되 automatic하게 진행하기 위해서 TKG를 도입하여 앞선 context 내용을 저장하였고, rough outline -> detailed outline -> partial story로 생성하는 각 ..
어떤 미래가 기다리고 있을까
·
✨ Story Generation/연구 관련 생각
스토리 생성과 관련된 무수히 많은 논문들이 나와있는 것을 보며, 정말 머지 않았을지도 모르겠다는 생각이 든다. 생각보다 마이너한 연구 분야 같으면서도 사람들이 누구나 쉽게 이해할 수 있고 접근해볼 수 있다는 점에서 꾸준한 수요가 있는 것 같다. 사람이 쓴 소설도 인공지능이 평가를 하는 시대가 오게 될까? 바둑이 AI 답안을 내놓고 사람들이 그걸 참고하듯이, 운동선수가 데이터 분석 결과를 보고 그걸 참고하듯이, 소설도 AI의 답변을 보고 그걸 참고하며 소설을 쓰는 날이 올까.
[논문 리뷰 / Arxiv 2024] Evaluating Creative Short Story Generation in Humans and Large Language Models
·
✨ Story Generation/논문 리뷰
보호되어 있는 글입니다.
[프로그래머스 lv 0] 다항식 더하기 (코딩테스트 입문)_replace 사용
·
✨ 공부 기록/알고리즘 & 코딩테스트
# 첫 번째 시도def solution(polynomial): answer = '' sum_x = 0 sum_num = 0 ans_list = polynomial.split("+") for ans in ans_list: if "x" in ans: ans = ans.replace("x","") ans = ans.replace(" ","") if len(ans) > 0: sum_x += int(ans) else: sum_x += 1 else: sum_num+=int(ans) if sum_..
[프로그래머스 lv 0] 최빈값 구하기 (코딩테스트 입문)
·
✨ 공부 기록/알고리즘 & 코딩테스트
# 첫 번째 시도def solution(array): answer = 0 count = [0] * (len(array)+1) n = 0 for num in array: count[num]+=1 answer = max(count) for check in count: if check==answer: n+=1 if n > 1: answer = -1 return answer 무수한... 런타임에러를 남기고 실패로 돌아갔다.  # 두 번째 시도 아, 잠시만. 최빈값의 갯수가 아니라 최빈값을 return 하는 거였다..? def solution(array): answer = 0 cou..
[프로그래머스 lv 0] 다음에 올 숫자 (코딩테스트 입문)
·
✨ 공부 기록/알고리즘 & 코딩테스트
def solution(common): answer = 0 leng = len(common) if common[1]-common[0]==common[leng-1]-common[leng-2]: answer = common[leng-1] + (common[leng-1]-common[leng-2]) else: answer = common[leng-1] * (common[leng-1]/common[leng-2]) return answer
[프로그래머스 lv 0] 연속된 수의 합 (코딩테스트 입문) 2️⃣
·
✨ 공부 기록/알고리즘 & 코딩테스트
아이디어 : SUM 값을 NUM 값으로 나눈 평균 값이 가운데에 있을 것이라는 걸 생각하면 될 것 같다. def solution(num, total): answer = [] avg = total/num if total%num==0: answer.append(avg) for i in range(1,num//2+1): answer.append(avg-i) answer.append(avg+i) else: for i in range(num//2): answer.append(total//num-i) answer.append(total//num+1+i) answer.sort..