서론hELLO 스킨을 쓰는데 내 블로그를 들어갈때마다 무한 로딩이 발생했다. 그래서 서치를 하니까 나와 같은 사람이 있는걸 확인했고, 버전의 차이인가 하여 다시 블로그 스킨을 업데이트 하고자 한다. 내가 분명 올해 2월에 바꿨어서, "아래에서 말하는 24년 12월에 업데이트 된 4.10.2 버전 사용중일거 같긴한데."라고 생각하고 릴리즈 노트를 보니까 가장 최신건 4.10.3이었다. 그래도 이 역시 24년 12월에 업데이트 된것이었다. hELLO 스킨 다운 및 적용1아무튼 다시 하나하나 스킨을 적용하기 시작하겠다. 아래 깃허브 링크에 들어가 hELLO-dist.zip 파일을 다운 받은 뒤, 압축을 푼다.   Releases · pronist/hello😎 당신의 블로그를 위한 최고의 티스토리 스킨. Co..

OSError: [WinError 10014] 원인 주피터 노트북을 vscode에서 사용할 때 간혹 OSError: [WinError 10014] 호출에 대한 포인터 인수를 사용하려는 동안 시스템에서 잘못된 포인터 주소를 감지했습니다. 라는 문구가 뜰 때가 있다. 검색을 해보면 window 공식 문서에서 " 시스템에서 호출의 포인터 인수를 사용하려고 할 때 잘못된 포인터 주소를 검색했습니다. 이 오류는 애플리케이션이 잘못된 포인터 값을 전달하거나 버퍼 길이가 너무 작은 경우에 발생합니다. instance 경우 sockaddr 구조체인 인수의 길이가 sizeof(sockaddr)보다 작습니다." 라고 나온다.OSError: [WinError 10014] 해결 방법나는 이걸 해결하기 위해 포트를 변경하는 방..

서론이번 포스팅에서는 BOJ 15649 N과M(1) 문제를 풀어보도록 하겠다. 해당 문제를 보려면 여기로 가면 된다. 또한 어떻게 이 문제를 접근했고, 그렇게 푼 코드는 어떻게 되는 지 이어서 서술할 예정이다.  BOJ 15649 풀이과정BOJ 15649 N과 M을 보면, 1부터 N까지 길이가 M인 수열을 오름차순으로 나열하라고 되어있다. 그렇기에 첫번째로 1부터 N까지 자연수가 들어 있는 리스트를 만들었다. 또한 길이가 M인 수열이라는 걸 처음 봤을 때 수열에 꽂혀서 규칙이 있는 줄 알았는데 그냥 나열한 수준의 수열을 원한 거였다. 그렇기에 perumutaion이라고 판단했다. arr에서 M개를 뽑는데 순서에 따라 다른걸로 취급하는 조합이기 때문이다. 마지막으로 문제에서 요구한것은 오름차순 정렬이다. ..

서론오늘은 DFS를 활용한 문제를 풀어보았다. 배추라고해서 겁먹었으나 예제로 곧 잘 나오는 유형이었다. 설명할때 예시로 나오는 수준이라고 보면 됨. 백준 1012 문제 원문은 여기로 가면 된다. 아무튼 이번 포스팅에서는 어떻게 이걸 접근했는지 알아보고, 풀이과정과 코드 설명을 이어서 할 예정이다. 아니 근데 코드 원래 이렇게 긴게 맞나요? 아무튼 문제를 읽으면 말은 긴데 요약하면 0으로 나누어진 1의 구획(?) 수를 세라는 문제다. BOJ 1012 풀이과정우선 matrix를 받는것이 우선이라고 생각해서 받았다. 근데 이게 뭣같은게 인풋을 줄때,이렇게 줬으면 당연히 앞이 행인게 수학적 약속 아님? 처음에 m, n, k 변수줄때 가로부터 준게 뭐지 싶었는데 알고보니 열,행 순으로 준거였다. 그리고 테스트 케..

서론지난번에는 평범하지 않은 배낭 문제에 대해서 풀어보았다. 해당 문제가 궁금하다면 여기로 가면 된다. 이번에는 BOJ 11399 ATM 문제를 풀어보도록 하겠다. 이번 포스팅 역시 처음에는 문제 푸는 과정을 알려주고 아래에는 코드를 작성해놓을 예정이다. 추가 설명이 필요하다면 그에 따른 설명도 첨언하겠다. 해당 문제는 아래로 가면 된다. https://www.acmicpc.net/problem/11399 BOJ 11399 문제풀이 과정우선 브루트포스로 접근을 해보자. 사람들이 기다리는 시간 리스트를 순서와 상관 있게 나열하고 O(n!), 그 때의 각 경우를 시간 계산 O(n) 하면 O(n!)이 나오는데 이렇게 하면 시작하기도 전에 이미 시간이 초과됨을 알 수 있다. 그래서 이 시간을 줄이고자한다. 그래..

서론지난 포스팅에서는 다이나믹 프로그래밍을 이용한 문제풀이를 했다. 이번에도 dp를 이용한 문제를 풀 것이다. 원래 그리디를 이용해서 풀어야 되는데, 아무리 생각해도 그리디는 방법이 떠오르지 않는다. 하루를 이걸로 보낸 거 같다. 물론 책상에서 이거만 처다본건 아니지만 말이다. 이번 포스팅에서는 dp를 이용해 평범한 배낭(안 평범 하잖슴~) 문제를 파이썬을 이용해 풀어보도록 하겠다. BOJ 12865 문제는 여기로 가면 된다. BOJ12865 풀이 과정일단 문제 이해는 쉽다. 각 물품마다 가치와 무게가 있는데 k무게 안에서 가치가 가장 큰 물품들의 가치 총합을 알아내는 것이다. 주의해야 할 것은 우리가 가치가 큰 순서대로 넣는다거나, 혹은 무게가 작은 순서대로 정렬을 하는 것은 쓸모가 업다는 것이다. 문..

서론 지난 코딩 포스팅에서는 백준 2566을 풀었다. 이번 포스팅에서는 다이나믹 프로그래밍(DP)을 이용한 1로 만들기를 풀어보고자 한다. 난이도는 백준 실버3에 해당한다. 풀이 과정에 대해서 설명을 하고 하단에는 BOJ 1463 코드를 첨부하겠다. 다이나믹 프로그래밍에 대한 포스팅을 보려면 아래 포스팅으로 가면 된다. 다이나믹 프로그래밍 DP 알고리즘 파이썬 코딩테스트 (11)목차  서론지난 포스팅에서는 그리디 Greedy 문제인 로프 문제를 포스팅했다. 풀긴 풀었지만 고전했기에 아쉬웠던 문제였다. 아무튼 오늘은 DP 문제를 풀어보고자 한다. DP는 다이나믹 프로그래quiseol.com 백준1463, 1로 만들기 풀이 과정비슷한 문제로는 피보나치 문제가 있다. 피보나치는 단순 재귀로도 구현 가능하다. ..