전체 글124

• 디시 인사이드 댓글 게시물 도배 홍보 광고 매크로 댓글 프로그램 글 도배 프로그램 매크로 개발 디시 인사이드 댓글, 게시글 도배 홍보 광고 매크로입니다 일정 시간마다 IP를 자동으로 변경하여 IP차단을 방지합니다  IP차단이 될 경우 IP를 자동으로 변경하여 댓글 작성을 지속적으로 수행합니다  가상서버를 통해 접속하기 때문에 사용자 PC의 실사용 IP는 변하지 않습니다.  따라서 속도 저하가 없고 다른 작업을 수행하는데 문제가 없습니다.  텔레그램으로 실시간 로그를 전송받을 수 있습니다 - 현재 미지원입니다 지속적 업데이트 대응 및 기능 업그레이드 지원해드리고 있습니다 https://www.youtube.com/watch?v=j4grtwKe4O4 개발 2024. 9. 11.

• 수강신청 티켓팅 네이비즘 vs 네이버 시계 수강신청과 티켓팅의 성공을 좌우하는 시간 관리 수강신청이나 티켓팅과 같은 선착순 서비스에서는 정확한 시간이 성공을 결정짓는 중요한 요소입니다. 몇 초의 차이로 원하는 강의를 놓치거나, 인기 있는 공연의 티켓을 얻지 못할 수 있기 때문에, 정확한 시간 확인은 필수적입니다. 이때 사용할 수 있는 대표적인 시간 확인 도구로는 네이버 시계와 네이비즘이 있습니다. 두 서비스 모두 각각의 장점이 있지만, 상황에 따라 어느 쪽을 사용하는 것이 더 유리할지에 대해 고민할 필요가 있습니다. 네이버 시계: 일상적인 시간 확인에 최적 네이버 시계는 한국 표준시(KST)를 기반으로 한 정확한 시간을 제공합니다. 네이버의 웹사이트나 모바일 앱을 통해 쉽게 접근할 수 있으며, 별도의 설정 없이도 빠르게 시간을 확인할 수 있다는 .. It 2024. 8. 27.

• 

  [백준] 7562번 : 나이트의 이동 C++ 문제풀이 솔루션 문제체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 있을까?입력입력의 첫째 줄에는 테스트 케이스의 개수가 주어진다.각 테스트 케이스는 세 줄로 이루어져 있다. 첫째 줄에는 체스판의 한 변의 길이 l(4 ≤ l ≤ 300)이 주어진다. 체스판의 크기는 l × l이다. 체스판의 각 칸은 두 수의 쌍 {0, ..., l-1} × {0, ..., l-1}로 나타낼 수 있다. 둘째 줄과 셋째 줄에는 나이트가 현재 있는 칸, 나이트가 이동하려고 하는 칸이 주어진다.출력각 테스트 케이스마다 나이트가 최소 몇 번만에 이동할 수 있는지 출력한다.  bfs와 거리배열을 사용하여 최단.. Algorithm/C++ 2024. 8. 24.

• [백준] 1697번 : 숨바꼭질 C++ 문제풀이 솔루션 문제수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다.수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오.입력첫 번째 줄에 수빈이가 있는 위치 N과 동생이 있는 위치 K가 주어진다. N과 K는 정수이다.출력수빈이가 동생을 찾는 가장 빠른 시간을 출력한다.예제 입력 1 복사5 17예제 출력 1 복사4힌트수빈이가 5-10-9-18-17 .. Algorithm/C++ 2024. 8. 24.

• 웹 크롤링, 요청시 차단 당할 때 프록시 변경하기 웹 크롤링을 하거나 다수의 요청을 보낼 때 차단당하는 것은 자주 있는 일입니다 차단을 해결하는 데 여러가지 방법이 있지만 그 중 프록시를 변경하여 접속을 다시 시도하는 방법을 알아보겠습니다 기존 웹 API 코드입니다 User-Agent 값을 설정해 놓으면 차단 확률을 줄일 수 있습니다GET_HEADERS = { "User-Agent": "Mozilla/5.0 (Linux; Android 7.0; SM-G892A Build/NRD90M; wv) AppleWebKit/537.36 (KHTML, like Gecko) Version/4.0 Chrome/67.0.3396.87 Mobile Safari/537.36" }class API: def __init__(self,proxy=None): .. 개발/Python 2024. 8. 17.

• 

  [백준] 1707번 : 이분 그래프 C++ 문제풀이 솔루션 문제그래프의 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로 인접하지 않도록 분할할 수 있을 때, 그러한 그래프를 특별히 이분 그래프 (Bipartite Graph) 라 부른다.그래프가 입력으로 주어졌을 때, 이 그래프가 이분 그래프인지 아닌지 판별하는 프로그램을 작성하시오.입력입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 두고 순서대로 주어진다. 각 정점에는 1부터 V까지 차례로 번호가 붙어 있다. 이어서 둘째 줄부터 E개의 줄에 걸쳐 간선에 대한 정보가 주어지는데, 각 줄에 인접한 두 정점의 번호 u, v (u ≠ v)가 빈 칸을 사이에 두고.. Algorithm/C++ 2024. 7. 21.

• [백준] 21568번 : Ax+By=C C++ 문제풀이 솔루션 문제A, B, C가 주어졌을 때, Ax+By=C를 만족하는 (x, y)중에서 다음을 만족하는 것을 아무거나 찾아보자.x, y는 정수-1,000,000,000 ≤ x, y ≤ 1,000,000,000입력첫째 줄에 정수 A, B, C가 주어진다.출력Ax+By=C를 만족하는 x, y를 공백으로 구분해 출력한다. 문제의 조건을 만족하는 (x, y)가 존재하지 않는 경우에는 -1을 출력한다.제한-1,000,000 ≤ A, B, C ≤ 1,000,000A, B ≠ 0  확장 유클리드 호제법을 사용하는 문제입니다.ax+by=c 를 ax+by=1로 놓겠습니다.c가 a와 b의 배수인 경우에만 방정식의 해를 가집니다.최대 공약수를 구할 때 처럼 유클리드 호제법을 반복 사용합니다. 이때 몫을 기록합니다.반복으로 구한 몫을 .. Algorithm/C++ 2024. 7. 19.

• [백준] 11689번 : GCD(n, k) = 1 C++ 문제풀이 솔루션 문제자연수 n이 주어졌을 때, GCD(n, k) = 1을 만족하는 자연수 1 ≤ k ≤ n 의 개수를 구하는 프로그램을 작성하시오.입력첫째 줄에 자연수 n (1 ≤ n ≤ 1012)이 주어진다.출력GCD(n, k) = 1을 만족하는 자연수 1 ≤ k ≤ n 의 개수를 출력한다.  GCD(n, k) = 1을 만족하는 자연수의 개수가 오일러 피 함수의 정의입니다.오일러 피 함수를 구현하여 문제를 해결할 수 있습니다. 구하고자 하는 범위까지 배열을 생성하고 2부터 배수마다 p[i] = p[i] - p[i]/k 연산을 수행하고 연산을 수행한 수를 모두 나누어 이 수와 서로소를 만듭니다.이를 범위의 최대값의 제곱근까지 진행하면 됩니다. 이 과정 후 최대값이 1보다 크다면 연산을 한 번 더 진행하여 소수를 나누어 .. Algorithm/C++ 2024. 7. 10.

• [백준] 1456번 : 거의 소수 C++ 문제풀이 솔루션 문제어떤 수가 소수의 N제곱(N ≥ 2) 꼴일 때, 그 수를 거의 소수라고 한다.두 정수 A와 B가 주어지면, A보다 크거나 같고, B보다 작거나 같은 거의 소수가 몇 개인지 출력한다.입력첫째 줄에 왼쪽 범위 A와 오른쪽 범위 B가 공백 한 칸을 사이에 두고 주어진다.출력첫째 줄에 총 몇 개가 있는지 출력한다.제한1 ≤ A ≤ B ≤ 10^14 범위에 해당하는 모든 소수를 구해놓고 그 중 조건을 만족하는 수를 찾는 문제입니다.어떤 수는 N제곱(N>2) 꼴이므로 범위에 해당하는 수를 찾을 때 에라토스테네스의 체는 B의 제곱근 값 까지 사용하면 됩니다.수를 찾을 때 N제곱한 값이 long long 범위를 초과하여 오버플로우가 발생하는 경우가 있습니다.이를 방지하기 위하여 k^n>b 의 식을 i>b/k^(n-.. Algorithm/C++ 2024. 7. 8.

• 

  [백준] 1929번 : 소수 구하기 C++ 문제풀이 솔루션 문제M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.입력첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다.출력한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다.예제 입력 1 복사3 16예제 출력 1 복사3571113 주어진 정수 범위의 모든 소수를 구하는 문제입니다.에라토스테네스의 체를 사용하여 문제를 해결합니다.시간복잡도를 줄이기 위하여 외부 for문에서 N의 제곱근 까지만 탐색하고 값이 0으로 설정된 경우 탐색하지 않습니다.내부 for문에서 j의 제곱부터 탐색을 시작하여 j의 크기만큼 더해나가며 탐색하며 배수인 경우 값을 0으로 설정합니다.#include #include #incl.. Algorithm/C++ 2024. 7. 6.

• 

  [백준] 1715번 : 카드 정렬하기 C++ 문제풀이 솔루션 문제정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장의 숫자 카드 묶음을 합치려면 50번의 비교가 필요하다.매우 많은 숫자 카드 묶음이 책상 위에 놓여 있다. 이들을 두 묶음씩 골라 서로 합쳐나간다면, 고르는 순서에 따라서 비교 횟수가 매우 달라진다. 예를 들어 10장, 20장, 40장의 묶음이 있다면 10장과 20장을 합친 뒤, 합친 30장 묶음과 40장을 합친다면 (10 + 20) + (30 + 40) = 100번의 비교가 필요하다. 그러나 10장과 40장을 합친 뒤, 합친 50장 묶음과 20장을 합친다면 (10 + 40) + (50 + 20) =.. Algorithm/C++ 2024. 7. 4.

• [백준] 1744번 : 수 묶기 C++ 문제풀이 솔루션 문제길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 상관없이 묶을 수 있다. 하지만, 같은 위치에 있는 수(자기 자신)를 묶는 것은 불가능하다. 그리고 어떤 수를 묶게 되면, 수열의 합을 구할 때 묶은 수는 서로 곱한 후에 더한다.예를 들면, 어떤 수열이 {0, 1, 2, 4, 3, 5}일 때, 그냥 이 수열의 합을 구하면 0+1+2+4+3+5 = 15이다. 하지만, 2와 3을 묶고, 4와 5를 묶게 되면, 0+1+(2*3)+(4*5) = 27이 되어 최대가 된다.수열의 모든 수는 단 한번만 묶거나, 아니면 묶지 않아야한다.수열이 주어졌을 때, 수열의 각 .. Algorithm/C++ 2024. 7. 2.