티스토리

QUISEOL

검색하기

블로그 홈

QUISEOL

quiseol.com/m

제품 사용기, 프로그래밍 언어 공부 블로그 입니다.

구독자: 0

방명록 방문하기

주요 글 목록

티스토리 hELLO 스킨 적용 방법 서론hELLO 스킨을 쓰는데 내 블로그를 들어갈때마다 무한 로딩이 발생했다. 그래서 서치를 하니까 나와 같은 사람이 있는걸 확인했고, 버전의 차이인가 하여 다시 블로그 스킨을 업데이트 하고자 한다. 내가 분명 올해 2월에 바꿨어서, "아래에서 말하는 24년 12월에 업데이트 된 4.10.2 버전 사용중일거 같긴한데."라고 생각하고 릴리즈 노트를 보니까 가장 최신건 4.10.3이었다. 그래도 이 역시 24년 12월에 업데이트 된것이었다. hELLO 스킨 다운 및 적용1아무튼 다시 하나하나 스킨을 적용하기 시작하겠다. 아래 깃허브 링크에 들어가 hELLO-dist.zip 파일을 다운 받은 뒤, 압축을 푼다. Releases · pronist/hello😎 당신의 블로그를 위한 최고의 티스토리 스킨. Co.. 공감수 1 댓글수 0 2025. 4. 10.
OSError: [WinError 10014] 호출에 대한 포인터 인수를 사용하려는 동안 시스템에서 잘못된 포인터 주소를 감지했습니다. 해결법 OSError: [WinError 10014] 원인 주피터 노트북을 vscode에서 사용할 때 간혹 OSError: [WinError 10014] 호출에 대한 포인터 인수를 사용하려는 동안 시스템에서 잘못된 포인터 주소를 감지했습니다. 라는 문구가 뜰 때가 있다. 검색을 해보면 window 공식 문서에서 " 시스템에서 호출의 포인터 인수를 사용하려고 할 때 잘못된 포인터 주소를 검색했습니다. 이 오류는 애플리케이션이 잘못된 포인터 값을 전달하거나 버퍼 길이가 너무 작은 경우에 발생합니다. instance 경우 sockaddr 구조체인 인수의 길이가 sizeof(sockaddr)보다 작습니다." 라고 나온다.OSError: [WinError 10014] 해결 방법나는 이걸 해결하기 위해 포트를 변경하는 방.. 공감수 0 댓글수 0 2025. 3. 1.
[백준] BOJ 15649, N과 M (1) 파이썬 Python 서론이번 포스팅에서는 BOJ 15649 N과M(1) 문제를 풀어보도록 하겠다. 해당 문제를 보려면 여기로 가면 된다. 또한 어떻게 이 문제를 접근했고, 그렇게 푼 코드는 어떻게 되는 지 이어서 서술할 예정이다. BOJ 15649 풀이과정BOJ 15649 N과 M을 보면, 1부터 N까지 길이가 M인 수열을 오름차순으로 나열하라고 되어있다. 그렇기에 첫번째로 1부터 N까지 자연수가 들어 있는 리스트를 만들었다. 또한 길이가 M인 수열이라는 걸 처음 봤을 때 수열에 꽂혀서 규칙이 있는 줄 알았는데 그냥 나열한 수준의 수열을 원한 거였다. 그렇기에 perumutaion이라고 판단했다. arr에서 M개를 뽑는데 순서에 따라 다른걸로 취급하는 조합이기 때문이다. 마지막으로 문제에서 요구한것은 오름차순 정렬이다. .. 공감수 0 댓글수 0 2025. 2. 17.
[백준] BOJ 1012, 유기농 배추 파이썬 Python 서론오늘은 DFS를 활용한 문제를 풀어보았다. 배추라고해서 겁먹었으나 예제로 곧 잘 나오는 유형이었다. 설명할때 예시로 나오는 수준이라고 보면 됨. 백준 1012 문제 원문은 여기로 가면 된다. 아무튼 이번 포스팅에서는 어떻게 이걸 접근했는지 알아보고, 풀이과정과 코드 설명을 이어서 할 예정이다. 아니 근데 코드 원래 이렇게 긴게 맞나요? 아무튼 문제를 읽으면 말은 긴데 요약하면 0으로 나누어진 1의 구획(?) 수를 세라는 문제다. BOJ 1012 풀이과정우선 matrix를 받는것이 우선이라고 생각해서 받았다. 근데 이게 뭣같은게 인풋을 줄때,이렇게 줬으면 당연히 앞이 행인게 수학적 약속 아님? 처음에 m, n, k 변수줄때 가로부터 준게 뭐지 싶었는데 알고보니 열,행 순으로 준거였다. 그리고 테스트 케.. 공감수 0 댓글수 0 2025. 2. 12.
[백준] BOJ 11399, ATM Python 서론지난번에는 평범하지 않은 배낭 문제에 대해서 풀어보았다. 해당 문제가 궁금하다면 여기로 가면 된다. 이번에는 BOJ 11399 ATM 문제를 풀어보도록 하겠다. 이번 포스팅 역시 처음에는 문제 푸는 과정을 알려주고 아래에는 코드를 작성해놓을 예정이다. 추가 설명이 필요하다면 그에 따른 설명도 첨언하겠다. 해당 문제는 아래로 가면 된다. https://www.acmicpc.net/problem/11399 BOJ 11399 문제풀이 과정우선 브루트포스로 접근을 해보자. 사람들이 기다리는 시간 리스트를 순서와 상관 있게 나열하고 O(n!), 그 때의 각 경우를 시간 계산 O(n) 하면 O(n!)이 나오는데 이렇게 하면 시작하기도 전에 이미 시간이 초과됨을 알 수 있다. 그래서 이 시간을 줄이고자한다. 그래.. 공감수 1 댓글수 0 2025. 2. 9.
[백준] BOJ 12865, 평범한 배낭 파이썬 Python 서론지난 포스팅에서는 다이나믹 프로그래밍을 이용한 문제풀이를 했다. 이번에도 dp를 이용한 문제를 풀 것이다. 원래 그리디를 이용해서 풀어야 되는데, 아무리 생각해도 그리디는 방법이 떠오르지 않는다. 하루를 이걸로 보낸 거 같다. 물론 책상에서 이거만 처다본건 아니지만 말이다. 이번 포스팅에서는 dp를 이용해 평범한 배낭(안 평범 하잖슴~) 문제를 파이썬을 이용해 풀어보도록 하겠다. BOJ 12865 문제는 여기로 가면 된다. BOJ12865 풀이 과정일단 문제 이해는 쉽다. 각 물품마다 가치와 무게가 있는데 k무게 안에서 가치가 가장 큰 물품들의 가치 총합을 알아내는 것이다. 주의해야 할 것은 우리가 가치가 큰 순서대로 넣는다거나, 혹은 무게가 작은 순서대로 정렬을 하는 것은 쓸모가 업다는 것이다. 문.. 공감수 0 댓글수 0 2025. 2. 7.
[백준] BOJ1463, 1로 만들기 서론 지난 코딩 포스팅에서는 백준 2566을 풀었다. 이번 포스팅에서는 다이나믹 프로그래밍(DP)을 이용한 1로 만들기를 풀어보고자 한다. 난이도는 백준 실버3에 해당한다. 풀이 과정에 대해서 설명을 하고 하단에는 BOJ 1463 코드를 첨부하겠다. 다이나믹 프로그래밍에 대한 포스팅을 보려면 아래 포스팅으로 가면 된다. 다이나믹 프로그래밍 DP 알고리즘 파이썬 코딩테스트 (11)목차 서론지난 포스팅에서는 그리디 Greedy 문제인 로프 문제를 포스팅했다. 풀긴 풀었지만 고전했기에 아쉬웠던 문제였다. 아무튼 오늘은 DP 문제를 풀어보고자 한다. DP는 다이나믹 프로그래quiseol.com 백준1463, 1로 만들기 풀이 과정비슷한 문제로는 피보나치 문제가 있다. 피보나치는 단순 재귀로도 구현 가능하다. .. 공감수 0 댓글수 0 2025. 2. 5.
[백준] BOJ2566, 최댓값 서론지난 포스팅에서는 백준 1316을 풀어보았다. 해당 포스팅이 궁금하다면 여기로 가면 된다. 이번에는 그거보다는 쉬운 백준 2566 문제를 풀어보고자 한다. 브론즈3에 해당한다. 이번 포스팅 역시 지난 포스팅과 같이 처음에는 문제에 대한 설명과 접근 방식을 얘기하고, 이후에는 접근 방식을 구현한 코드를 작성할 예정이다.백준 2566 풀이 과정9*9 격자판에 0 혹은 자연수가 등장한다고 한다. 최댓값을 찾고 몇 행 몇 열에 위치한 수 인지 구하라고 한다. 딱 문제를 보자마자 든 생각은 최대값을 업데이트해주면서, 갱신될 때마다 해당 행, 열을 따로 저장하면 된다는 생각이다. 인풋의 꼬라지를 보면,3 23 85 34 17 74 25 52 6510 7 39 42 88 52 14 72 6387 42 18 78 .. 공감수 0 댓글수 0 2025. 1. 14.
[백준] BOJ1316, 그룹 단어 체커 서론오늘부터 차근차근 백준 문제를 풀어보고자 한다. 오늘 풀어볼 문제는 백준 1316이다. 이 문제는 실버 5에 해당하고 정답률은 현재 기준 58.855%다. 리스트를 사용한 문제로 리스트 관련 포스팅은 여기로 가면 되며, 문제를 직접 보고 싶다면 여기로 가면 된다. 백준 링크를 걸어 놓았다. 이번 포스팅에서는 어떻게 접근했고, 코드는 어떻게 했는지 적을 예정이다. 백준 1316 풀이과정 연속해서 나타나는 경우에서 연속의 정의가 애매해서 처음에 뭐지 싶었는데 여기서 연속이라함은 a,b,c와 같은 알파벳의 연속이 아니라(하지만 이 역시 문제로 충분히 나올법하다.) 기존에 사용된 알파벳이 있는지에 대한 연속 여부다. 그래서 abd인 경우는 연속, aaza는 불연속이다. 아무튼 난 이 문제를 보고 크게 세가.. 공감수 1 댓글수 0 2025. 1. 13.
리스트 컴프리헨션 List Comprehension 서론이번 포스팅에서는 리스트 컴프리핸션에 대해서 알아보고자 한다. 배열이면 배열이지 뒤에 컴프리핸션은 뭐냐? 할텐데, 리스트 컴프리핸션은 단순히 선언하는 것이 아니라 계산식, if문 등을 넣어서 새로운 리스트를 만드는 방법이다. 대표적으로 ㅇ가지가 있는데 거기에 대해서 설명하고자 한다.1. 단순 리스트 컴프리헨션단순 리스트 컴프리헨션은 arr = [ 표현식 for 변수 in ]이다. 표현식에는 식이나, 간단한 함수를 넣을 수 있다. 예를들어 arr= [int(input() for _ in range (5)] 가 있다. iteration만큼 input을 받아 리스트를 만드는 것이다. int(input()) 대신에 x**2 같은 함수를 넣을 수도 있다.2. if문을 활용한 리스트 컴프리헨션if문을 활용하는 .. 공감수 0 댓글수 0 2025. 1. 10.
Retrieval Augmented Generation(RAG) 복습 (6) 사전을 사용해서 질문 바꾸기 서론우리가 제대로 LLM을 만들었음에도, 대답이 썩 만족스럽지 않은 경우가 있다. 물론 제대로의 제대로가 진정한 의미에서의 제대로가 아닐수도 있지만, 어느정도 검증된 모델을 향연으로 코드가 제대로 돌아가는 걸 확인한 이상 가장 떠오르는 변수는 바로 '사용자의 질문'이다. 개떡같이 물어도 찰떡같이 알아듣는다는 속담이 괜히 있는게 아니다. 그만큼 개떡같이 물어보는 사람이 많다는 것이고, 대답하는 사람은 그걸 알아듣고 찰떡같이 대답해야된다. 특히 대답해야되는 사람이 을의 입장이라면... 사용자가 개떡같이 말했을 때 잘 알아들어야된다. 이번 포스팅에서는 이러한 상황때 잘 알아들을 수 있게 dictionary를 작성하는 과정을 가질 것이다.어떤식으로 문제가 발생하는가서론에서 얘기하는 상황에 대해서 알아보도록 하자.. 공감수 2 댓글수 2 2024. 12. 5.
카멜 포터블 휴대용 모니터 프리즘 CPM1610IQ 구매기 (2) 서론지난 포스팅에서는 어떤 기준으로 카멜의 포터블 휴대용 모니터 프리즘 CPM1610IQ를 구매했는 지 언급을 했다. 이번 포스팅에서는 배송이 얼마나 걸렸는 지 말할것이며, 잠깐 써보고 난 사용기에 대해서 적겠다. 지난 포스팅 내용에 대해서 궁금한 사람은 아래 링크로 들어가면 되겠다. 카멜 포터블 휴대용 모니터 프리즘 CPM1610IQ 구매기 (1)목차서론 나는 27인치 모니터를 쓴다. 그리고 11인치 아이패드를 세로로 세운 다음 미러링해서 사용한다. 이건 무엇을 의미하냐하면 미러링해서 사용하기에 아이패드에 OTT를 띄울 때 안보이는quiseol.com 카멜 프리즘 CPM1610IQ 배송주문은 11월 24일에서 25일 넘어가는 자정에 했다. 이건 엄밀히 말하면 택배사 관련 내용이니 관심 없으면 생략해도 .. 공감수 4 댓글수 3 2024. 12. 1.
카멜 포터블 휴대용 모니터 프리즘 CPM1610IQ 구매기 (1) 서론 나는 27인치 모니터를 쓴다. 그리고 11인치 아이패드를 세로로 세운 다음 미러링해서 사용한다. 이건 무엇을 의미하냐하면 미러링해서 사용하기에 아이패드에 OTT를 띄울 때 안보이는 경우가 많다는 것이다. 단순 OTT를 볼때면 그냥 무시할 수 있겠지만 인강을 볼때 안 될 때 불편함이 엄청컸다. 화면을 27인치에 띄우고 코드를 11인치로 보는것은 미친짓이었다. 그렇다고 27인치를 하나 더 추가하자니 30만원이라는 거금이 필요했고, 또 전원 케이블 설치나.. 공간차지가 마음에 걸렸다. 또한 27인치를 가로로 놓느냐, 24인치로 해서 세로로 놓느냐도 고민이 많았는데, 전자로 설치하면 세로로 바꿀때 제약이 크고 후자로 놓으면 가로로 놓았을나 세로로 놓았을때나 균형이 깨지는게 꼴보기 싫었다. 그래서 포터블 모.. 공감수 5 댓글수 2 2024. 11. 25.
Retrieval Augmented Generation(RAG) 복습 (5) Pinecone 서론이전에는 chroma를 활용해서 진행을 했다. 이번에는 Pinecone을 어떻게 활용하는지에 대해 포스팅을 하려고한다. Pincone의 장점은 무엇이며, Chroma랑 비교되는 부분을 알아보고, 이후에 코드를 통해 어떤식으로 구현하는 지 알아보겠다.Chroma , Pinecone 차이가장 큰 차이는 Chroma는 in-memory 방식을 사용한다는 것이고 Pinecone은 cloud를 이용한다는 것이다. cloud를 사용함으로써 llm 서버를 이전할 때 용이하다고 볼 수 있다. 즉, pinecone을 사용함으로써 database를 클라우드에다가 만드는 것이다. 그러므로 우리가 해야될건 기존 코드에서 database 부분을 수정하는 것이다.Chroma를 사용할때는 아래 코드와 같이 database를 선.. 공감수 0 댓글수 0 2024. 11. 23.
Retrieval Augmented Generation(RAG) 복습 (4) Langchain Hub 서론지난 포스팅에서는 LangChain을 어떻게 활용하는지에 대해 알아보았다. 이번 포스팅에서는 LangChain-Hub를 쓰는걸 실습하고자 한다. 우선 왜 langchain hub를 쓰는가?에 대해 알아보고 이후에는 이것을 어떻게 쓰는지 알아볼 것이다. 지난 포스팅을 보면 유사도 검색 과정에서 페르소나를 주기 위해 prompt를 작성했다. 그런데 Langchain hub는 이러한 prompt를 다양하게 갖고있기에 코드를 짜는 사람이 prompt를 짜지 않아도 된다는 강점이 있다. 그럼 지난 포스팅에서 사용한 것과 이번 포스팅에서 사용하는 것을 비교해보자.similarity_search 이용순서상 RetrivalQA, Langchain-hub가 먼저와야 될 것 같지만 이 부분은 지난 포스팅과 완전히 같으.. 공감수 0 댓글수 0 2024. 11. 22.
티스토리 블로그 애드센스 수익 여정 포스팅 (8) 가치가 없는 콘텐츠 문제 해결 목차 서론 지난 포스팅에서 나름 만반의 준비를 한 뒤 애드센스 재도전을 했다. 그리고 며칠이 지난 오늘 새벽, 연락이 왔다. 이번엔 될 줄 알았는데 또 낙방이 된 것이다. '애드센스를 사용하려면 사이트에서 발견된 문제를 해결하라' 는 제목으로 온 것. 자세히 알아보니 가치가 없는 콘텐츠라는 글자를 보게 되었다. 이번 포스팅에서는 이 경우는 어떻게 해결하는지에 대해 알아보도록 하는 시간을 가질 것이다. 아무튼 어떻게 준비했는지 보려면 아래 포스팅을 참고할 것. 티스토리 블로그 애드센스 수익 여정 포스팅 (7)목차 서론애드센스 수익 여정 포스팅 시리즈의 첫 글이 5월20일인데 6개월정도 지난 지금까지 난 애드센스 광고를 못달고 있다. 아무튼 오늘은 어떤 식으로 바꿨는 지, 그리고 무엇을 추가로qui.. 공감수 2 댓글수 0 2024. 11. 16.
티스토리 블로그 애드센스 수익 여정 포스팅 (7) 목차 서론애드센스 수익 여정 포스팅 시리즈의 첫 글이 5월20일인데 6개월정도 지난 지금까지 난 애드센스 광고를 못달고 있다. 아무튼 오늘은 어떤 식으로 바꿨는 지, 그리고 무엇을 추가로 체크했는 지, 언제 재도전을 했고 그 결과는 어떤지에 대해 포스팅을 할 것이다. 시리즈 첫글에는 언제 신청했고 언제 거절당했는지 테이블로 작성했으니 관심있다면 여기로 가길 바란다. 티스토리 블로그 애드센스 수익 여정 포스팅 (1)목차 티스토리 블로그 애드센스 수익 여정 포스팅 (1)서론 - 워드프레스 실패기 티스토리 블로그 관련 얘기에 앞서 내 구글 애드센스 수익 실패기에 관해 얘기를 해볼까 한다. 나는 네이quiseol.com 기존 사항과 바뀐 것물론 가장 많이 바뀐건 글의 개수라고 할 수 있다. 꾸준히 써서 .. 공감수 5 댓글수 2 2024. 11. 15.
Retrieval Augmented Generation(RAG) 복습 (3) LangChain 활용 서론지난 포스팅에서는 API를 통한 llm 셋팅에 대해서 알아보았다. 이번엔 LangChain을 이용한 RAG 구성에 대해 알아보고자 한다. 이를 위해 langchain은 어떤것인지 알아보고 코드와 함께 결과에 대해 알아보고자 한다.LangChain이란? 지난 포스팅에서는 API를 통한 llm 셋팅에 대해서 알아보았다. 이번엔 LangChain을 이용한 RAG 구성에 대해 코드와 함께 알아보고자 한다. Langchain은 자체 DB가 있어서 별도 코드 작성 필요 없이 깔끔하게 할 수 있다는 장점이 있다. 프롬프트도 디폴트로하기에 따로 작성하지 않아도 된다. LangChain이 없다면 모든걸 다 직접 작성해야된다고 한다. 문서파싱, 청킹, 임베딩, 질문 다 직접 넘겨야되며, 패키지도 많다. 이 포스팅을 .. 공감수 1 댓글수 0 2024. 11. 11.
Retrieval Augmented Generation(RAG) 복습 (2) Gemini API 사용 방법 서론지난 포스팅에서는 RAG에 대한 전반적인 내용에 대해 알아보았다. 이번에는 실습을 복습할 예정이다. 우선 셋팅부터 진행하겠다. 보통 open-ai를 사용하지만, 난 구글 클라우드 크래딧이 있으므로, 이번 포스팅에서는 Gemini를 사용하겠다. LLM을 셋팅해보자셋팅이라는 단어가 맞는지는 모르겠지만, 일단 난 llm을 내 주피터 노트북에 설정을 해서, 답변을 불러오는거 까지 해보려고한다. 우선 gemini를 쓰기 위해서는 구글 ai 스튜디오에 가입을 하고, 여기로 들어가, api 키를 발급받으면 된다. 그럼이렇게 공유하지 말라는 문구가 뜨면서 괴랄한문자의 향연이 나온다. 그게 내 API key다. 공유하면 안되는 이유-> 그걸로 님 돈 빠져나가는것이기 때문. 이제 쥬피터 노트북에 들어가자. %pip i.. 공감수 0 댓글수 0 2024. 11. 8.
OpenAI Error code: 429 - {'error': {'message': 'You exceeded your current quota 해결 방법 서론LLM 실습을 하던 중 에러가 떳다. Error code: 429 - {'error': {'message': 'You exceeded your current quota, please check your plan and billing details. For more information on this error, read the docs: https://platform.openai.com/docs/guides/error-codes/api-errors.', 'type': 'insufficient_quota', 'param': None, 'code': 'insufficient_quota'}} Output is truncated. View as a scrollable element or open in a t.. 공감수 1 댓글수 0 2024. 11. 7.
Retrieval Augmented Generation(RAG) 복습 (1) RAG의 개념 RAG란?Retrival : (언어 모델이 갖고 있지 않은 정보) 데이터를 가져오는 것.Augmented : AR/VR에서의 A도 Augmented임. 마치 있는 것처럼.Generation : 컴퓨터가 생성하는거 llm이 알아서 하는부분이다.여기서 R,A 까지가 우리가 해야되는 것이다. 그러므로 데이터를 잘 가져와서 잘 정제하는것이 우리의 역할이자 RAG의 핵심이다.프롬프트(Prompt)LLM에서 자주 나오는 용어다. LLM과 소통할 수 있는 방법으로, 우리가 모델과 소통하는 창구라고 생각하면 된다. 프롬프트를 어디에 놓느냐에 따라 답변이 달라진다. 데이터가 정확해도 잘 전달하지 않으면 결과가 마음에 들지 않을 수 있다. lang-chain은 이러한 프롬프트를 어디에, 어떤것을 써야되는지 알려주기에 아주.. 공감수 5 댓글수 2 2024. 10. 21.
[JAVA] 정보처리기사 생성자 예제 서론정보처리기사(정처기)에 나오는 자바 문제이다. 파이썬에는 __init__ 을 사용하지만 자바나 C언어(C++포함)와 같은 객체지향 프로그래밍에서 사용되는 생성자는 초면이라 당황을 했다. 그렇기에 따로 첨부하는 포스팅이다.java 생성자를 알아보자생성자란 인스턴스 생성시 가장 먼저 호출되는 메서드라고 한다. 생성자의 가장 큰 특징은 클래스 내 클래스와 이름이 같은 메서드(메소드,method)가 있다는 점이다. 객체 생성시 자동으로 호출되며, 부모클래스가 있다면 부모 생성자를 먼저 호출하는 것이 묵시적이라고 한다. 참고로 this() 함수는 내가 가진 인자 없는 생성자 호출한다. 상속받은 것은 호출하지 않는다. this 안에 있는 자신의 생성자만 호출하는 것이다. 무슨 말인지 와닿지 않을 것이다. 아래 .. 공감수 0 댓글수 0 2024. 7. 19.
티스토리 블로그 애드센스 수익 여정 포스팅 (6) 서론이전 게시글에서 싱글벙글 하며 재신청을 했다. 이틀은 걸릴 줄 알았는데 하루 채 걸리지 않았고, 또 기각당했다. 도대체 어디가 문제일까. 시키는대로 다했고 이제 난 이 말투도 나름 익숙해졌다. 보통 지키는 최소 700자 따박따박 잘 지켰다. 블로그 글은 도합 51개로 충분한 컨텐츠라고 생각한다. 그런데 왜 나는 한번도 애드센스를 사용할 수 없을까.애드센스를 위한 블로그 조치이전 게시글에서 말했듯, 이번에도 기각 당하면 카테고리를 통합한다고 했다. 그리고 다시 신청할거다. 하지만 선뜻 재도전하기 무서워진다. 빠르게 답변이 오는 반면 몇번 더 하면 재제를 가하기 때문이다. 난 정말 저 아저씨를 그만 보고 싶다. 정답도 안 알려주고, 왜 오답인지도 알려주지 않으며 날 비웃고 있는것 처럼 보이기 때문이다.끝.. 공감수 0 댓글수 0 2024. 7. 17.
이진 탐색 파이썬 코딩테스트 (12) BOJ1920 서론탐색은 크게 1.선형 탐색 2. 이분(이진) 탐색 3.해시 탐색 4. DFS/BFS 로 나뉜다. BFS/DFS는 워낙 자주나와서 따로 요일을 할당했고, 선형은...간단하고 기본이라 2,3하면 알아서 딸려올 놈이라 판단했다. 고로 월요일에는 이진탐색과 해시탐색을 다룰 예정이다.이분(이진)탐색이란?이분탐색은 정렬된 배열에서 특정 데이터를 찾기위해 모든 데이터를 순차적으로 확인하는 대신 탐색 범위를 절반으로 줄여가며 찾는 탐색 방법이다. 마치 업다운을 할때 중간수부터 얘기하고 -> 없이라면 상한값과 해당 중간값의 또 중간값.. 또 중간값..그러면서 결국 수를 찾는 방법이라고 생각하면 되겠다. 선형 탐색이 O(N), 이진 탐색은 Olog(N)이기에 N이 커질수록 그 값(=시간)이 차이가 크다.이분(이진)탐색.. 공감수 0 댓글수 0 2024. 7. 16.
티스토리 블로그 애드센스 수익 여정 포스팅 (5) 사이트 검토 요청 가능 횟수가 모두 사용 애드센스 요청가능 횟수 추가그렇다. 애드센스는 5번 정도 시도하면 검토요청 주기를 강제로 늘려버리는데, 나는 1.5개월이라는 인고의 시간이 있어야 했다. 이는 내 첫번째 여정에 적혀있음. 나한텐 1.5개월이라는 인고의 시간이 주어졌음에도 불구하고 얘네가 말한 7월 15일인 오늘 뭐가 바꼈는가?하단에 보면 7월 15일이라고 보이는지? 상단에 벤 당한 날짜인 7월 15일도 보이는지? 그리고 저 사이에 신청이라는 글자가 존재하지 않는것도 보이는지..? ' 사이트 검토 요청 가능 횟수가 모두 사용되어 더 이상 사이트 검토를 요청할 수 없습니다.' 라는 문구를 구글에 찾아봤는데 사이트를 삭제하고 다시 신청하라는 포스팅 말곤 찾아볼 수 없었다. 정말 당일에 신청하는 사람이 나 밖에 없었단 말인가?가설 1. 구글애드.. 공감수 1 댓글수 0 2024. 7. 15.
다이나믹 프로그래밍 DP 알고리즘 파이썬 코딩테스트 (11) 서론지난 포스팅에서는 그리디 Greedy 문제인 로프 문제를 포스팅했다. 풀긴 풀었지만 고전했기에 아쉬웠던 문제였다. 아무튼 오늘은 DP 문제를 풀어보고자 한다. DP는 다이나믹 프로그래밍의 약자로 풀네임은 Dynamic Programming이요 한국어로는 동적 프로그래밍이다. 참고한 관련 강의는 여기로 가면 되고, 내 코딩테스트 일정을 보려면 여기로 가면 된다. 딴말이지만 포스팅이 늘어가면서 뭔가 링크도 점점 많아지는 느낌이다. 기분탓인가?? 다이나믹 프로그래밍 DP 알고리즘다이나믹 프로그래밍(DP)의 정의는 여러개의 하위 문제를 먼저 풀고, 그 결과를 쌓아 올려 문제를 해결하는 알고리즘이다. 쉽게말하면 점화식을 사용하면 된다. 이전 재귀 개념을 할 때의 피보나치 개념을 들어보자. 단순 재귀로하면 숫자.. 공감수 0 댓글수 0 2024. 7. 13.
Greedy Python 백준 BOJ2217 로프 코딩테스트 (10) 서론지난번엔 그리디 알고리즘에 대해 알아보았고 몇 문제들을 풀어보았다. 해당 포스팅이 궁금하면 여기로 가길 바란다. 이번에는 이어서 문제를 풀고자 한다. 백준에 나와있는 BOJ2217 로프에 대한 문제인데, 이 문제에 대한 링크는 여기로 가면 된다. 문제 조건문제의 조건을 적어보겠다. 1. 로프의 길이와 굵기는 다르다. 2. 때문에 들어올릴 수 있는게 다르다. 3. 여러개의 로프는 연결 할 수 있고, 연결한 만큼 더 많은 중량을 들어올리기가 가능하다. 4.K개 로프를 사용해 W 중량 물체를 올릴 때, 각각에거 W/K만큼 중량이 걸린다. 아무튼 이 조건을 활용해서 들 수 있는 최대 중량을 구하는 것이다. 모두 사용안 해도 된다가 포인트 같다.내 풀이예시를 보면 2개가 있을때 10, 15를 각각 들 수 있.. 공감수 1 댓글수 1 2024. 7. 12.
DFS 알고리즘 개념 파이썬 코딩테스트 (9) 서론BFS를 넘어 DFS에 대해서 알아보려고 한다. BFS에 대한 내용이 궁금하다면 이 포스팅으로 가길 바란다. 아마 BFS를 모른다면 이 포스팅에서 다루는 DFS를 이해하기 쉽지 않을 것이다. 둘은 뗄레야 뗄 수 없는 사이기 때문이다. DFS 내용에 앞서 DFS, BFS 두 알고리즘의 큰 차이를 말하자면, 전자는 깊이를 우선으로 하는 것이고 후자는 너비를 우선으로 하는 것이다. D는 Depth의 D요, B는 Breadth의 B이기 때문에.DFS 기본 설명우선 과정 측면에서 BFS와의 차이는 BFS는 deque(내지 queue)로, DFS는 stack으로 한다는 차이가 있다. 위에서 깊이를 우선으로 한다라고도 말했고, 자료구조의 차이를 말했지만 사실 이걸 바로 와닿는건 쉽지 않다. 앞 포스팅에서 BFS는.. 공감수 0 댓글수 0 2024. 7. 11.
티스토리 블로그 애드센스 수익 여정 포스팅 (4) ads.txt 문제를 해결 해보자 2 서론티스토리 블로그를 만든 이래로, 가장 신경쓰이게 만들었던 ads.txt 파일문제를 드디어 해결했다. 거짓말 안치고 이렇게 설정하고 새로고침 하니까 승인됨으로 바뀌어 있었다. 일단 이 글에 들어온 분들은 이미 스킨 편집을 통해 ads.txt 파일을 업로드 했다는 전제하에 진행하겠다. 혹시 이 과정을 진행하지 않은 사람들이 있다면 이 포스팅을 참고해서 여기까지 하는걸 추천한다.티스토리 애드센스 ads.txt 문제 해결 방법 1 일단, 본인의 url주소에 ads.txt파일이 뜨는지 확인을 해보자. 본인의 도메인.com/ads.txt를 주소창에 쳤을 때 내가 등록했던 txt파일이 나온다면 9할은 성공한 것이다. 사실 나도 이제 기다리면 되는 줄 알았다. 그런데 한달이 지나도 묵묵부답인 상태라 답답해서 구글에.. 공감수 0 댓글수 0 2024. 7. 10.
그리디 알고리즘 Greedy 파이썬 회의실 배정 BOJ1931 코딩테스트(8) 목차 서론지난번엔 그리디 알고리즘 개념과 문제를 풀어보았다. 그리고 예고했던 대로 백준 BOJ1931문제를 풀었다. 처음에는 끝나는 시간 기준으로 어떻게 지지고 볶으면 될 줄 알았으나, 안 됐다. 그냥 천천히 내 풀이로 풀어보면 맞아떨어지지 않았다. 그래서 정답을 보니 아차 싶었다. 과거의 나는 왜 그런 생각을 했을까... 내 풀이 1 - 오답내가 풀었던 풀이 과정은 다음과 같다. 오답이니 무시해도 된다. 눈물나지만 공개처형 하는 것에 의의를 뒀다. 여기서 문제였던 점은, 꼭 끝나는 시간이 같거나 다른거에 영향을 안받기 때문이다라고 하면 되려나.모든 것을 고려했어야 됐는데 끝나는시간에 한정해서 경우를 나눈것이 화근이었다고 판단한다.1. 끝나는 시간 기준으로 정렬한다.2. 끝나는 시간 같으면 -> 앞에 숫.. 공감수 0 댓글수 0 2024. 7. 3.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.