python

❓문제https://school.programmers.co.kr/learn/courses/30/lessons/81303 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  ❗풀이🙈 본래 의도현재 선택된 행의 이동, 삭제 그리고 삭제된 행 복구 명령어가 존재함.stack 과 크게 다르지 않다고 생각하였고 삭제된 경우 'X', 존재하는 경우 'O'로 표시삭제할 경우, delete_list 에 삭제된 index를 저장하여 stack으로 활용따라서 위/아래로 이동할 시에 O/X 여부를 판단하여 이동하면 될 것으로 생각했으나...→ o/x 여부를 확인하는 과정에서 시간..

누적합 (Prefix sum)누적합은 주어진 배열의 각 원소에 대해 그 원소를 포함하여 이전 모든 원소의 합을 계산한 값을 저장하는 알고리즘특정구간의 원소의 연산을 여러번 하는 일반적인 경우,  지정된 인덱스부터 하나씩 더했을 때, 총 O(n^2) 가 소요됨.누적합의 경우, 누적합 배열이 준비된 후 연산하면 배열의 크기에 비례하므로 시간복잡도가 총 O(n)배열이 크거나 연산을 많이 실행할 경우에 자주 쓰임  1. 1차원 배열 누적합ex) 자연수의 누적합index01234arr12345prefix_sum1361015 arr[i] = prefix_sum[i] - prefix_sum[i-1] [BOJ] 태상이의 훈련소생활[19951번] - https://www.acmicpc.net/problem/19951ex..