프로그래머스 문제풀이 python No. 추억 점수 #파이썬 #프로그래머스 #문제풀이 #추억 점수 https://school.programmers.co.kr/learn/courses/30/lessons/176963 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 글에서는 list to dict 리스트를 딕셔너리로 변환하는데 중점을 둔다. // 알고리즘 가장 중요한 목적이 무엇인지? 리스트를 적절하게 딕셔너리로 변환하는 과정이다. 딕셔너리 키값으로 가능한 것은 변환 불가능한 타입이다. 정수(integers), 부동소수점(floats), 문자열(strin..

프로그래머스 문제풀이 python No. 달리기 경주 #파이썬 #프로그래머스 #문제풀이 #Lv.1 달리기 경주 https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 8,9,10,11,12,13 실패 (시간 초과) 해결 index 검색 최적화 하는 방법에 집중한다. // 알고리즘 가장 중요한 목적이 무엇인지? 일단 .index()함수를 사용하여 간단한 코드를 작성했다. def solution(players, callings): answer = pla..

백준 문제풀이 python No. 11003 최솟값 찾기 #파이썬 #백준 #문제풀이 #11003 최솟값 찾기 https://www.acmicpc.net/problem/11003 11003번: 최솟값 찾기 N개의 수 A1, A2, ..., AN과 L이 주어진다. Di = Ai-L+1 ~ Ai 중의 최솟값이라고 할 때, D에 저장된 수를 출력하는 프로그램을 작성하시오. 이때, i ≤ 0 인 Ai는 무시하고 D를 구해야 한다. www.acmicpc.net 이번 글에서는 슬라이드 윈도우와 deque를 이해하는데 중점을 둔다. 예제 입력1 12 3 1 5 2 3 6 2 3 7 3 5 2 6 예제 출력1 1 1 1 2 2 2 2 2 3 3 2 2 // 알고리즘 가장 중요한 목적이 무엇인지? 슬라이드 윈도우 형식으로..

백준 문제풀이 python No. 1253 좋다, 좋은 수 구하기 #파이썬 #백준 #문제풀이 #1253 좋다, 좋은 수 구하기 https://www.acmicpc.net/problem/1253 1253번: 좋다 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) www.acmicpc.net 예제 입력 10 1 2 3 4 5 6 7 8 9 10 예제 출력 8 힌트 3,4,5,6,7,8,9,10은 좋다. 이번 글에서는 투 포인터로 구현하는데 중점을 둔다. // 알고리즘 가장 중요한 목적이 무엇인지? 두 개의 합으로 나타낼 수 있다는 게 무엇인지 알아본다. N개의 수가 주어지고, A+B = ..

백준 문제풀이 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..