백준 문제풀이 python No. 10986 나머지 합 구하기 #python #백준 #문제풀이 #10986 나머지 합 구하기 https://www.acmicpc.net/problem/10986 10986번: 나머지 합 수 N개 A1, A2, ..., AN이 주어진다. 이때, 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 구하는 프로그램을 작성하시오. 즉, Ai + ... + Aj (i ≤ j) 의 합이 M으로 나누어 떨어지는 (i, j) www.acmicpc.net 예제 입력 1 5 3 1 2 3 1 2 예제 출력 1 7 이번 글에서는 구간의 합으로 나누는 법을 구현하는데 중점을 둔다. (A+B) %C 는 (A%C)+(B%C)) %C 와 같다. // 알고리즘 가장 중요한 목적이 무엇인지?..

백준 문제풀이 python No. 11659 구간 합 구하기 1 #파이썬 #백준 #문제풀이 #11659 구간 합 구하기 1 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 이번 글에서는 누적합, 구간 합을 구하는데 중점을 둔다. S[i] = S[i-1] + A[i] N M N개의 수 i ~ j 까지 합을 구하는 문제이다. 최대 부분 배열이 생각난다. 예제 입력: 5 3 5 4 3 2 1 1 3 2 4 5 5 예제 출력 1..

백준 문제풀이 python No. 11004 K번째 수 #파이썬 #백준 #문제풀이 #11004 K번째 수 11004번: K번째 수 (acmicpc.net) 11004번: K번째 수 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 이번 글에서는 퀵정렬을 구현하는데 중점을 둔다. 예제 입력 1 5 2 4 1 2 3 5 예제 출력 1 2 // 알고리즘 가장 중요한 목적이 무엇인지? 파이썬 라이브러리에서 제공해주는 .sort()함수를 사용해서 풀어본다. 퀵정렬을 구현해보고 최악의 경우 O(n^2)의 시간복잡도를 가진다는 것을 확인한다. 그리고 병합정렬도 구현하여 시간복잡도 제한에서 통과한다. 왜..

프로그래머스 문제풀이 python No. 숨어있는 숫자의 덧셈(2) #파이썬 #프로그래머스 #문제풀이 # 숨어있는 숫자의 덧셈(2) https://school.programmers.co.kr/learn/courses/30/lessons/120864 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 글에서는 python을 이용하여 문자열에서 숫자로 오고가는 방법에 중점을 둔다. // 알고리즘 가장 중요한 목적이 무엇인지? 문자열을 슬라이싱하는 방법이다. 거기서 숫자에 해당하는 부분만 추출하고, 추출한 숫자를 다시 합쳐야한다. 왜 이런 방법을 선택했는지? ..

오픈소스로 Github에 백준, 프로그래머스를 자동으로 올려주는 방법 1일 1백준과 같은 도전을 하다보면 백준, 프로그래머스의 소스코드를 깃허브에 올리고 싶을 때가 있다. 하지만 매번 깃허브에 commit을 하려고하면 그건 그것대로 귀찮을 수 있는데 오픈소스로 간편하게 Github에 백준이나 프로그래머스 소스코드를 자동으로 올려주는 방법이 있다. - 제출하여 정답이 되면 자동 제출된다. 그렇다면 자동으로 제출하는 방법은 아래와 같다. 1. 크롬 확장프로그램 연결하기 아래 링크로 들어가서 확장프로그램을 설치한다. https://chrome.google.com/webstore/detail/%EB%B0%B1%EC%A4%80%ED%97%88%EB%B8%8Cbaekjoonhub/ccammcjdkpgjmcpijpa..