알고리즘 풀이

https://school.programmers.co.kr/learn/courses/30/lessons/60062 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 설명레스토랑을 운영하고 있는 "스카피"는 레스토랑 내부가 너무 낡아 친구들과 함께 직접 리모델링 하기로 했습니다. 레스토랑이 있는 곳은 스노우타운으로 매우 추운 지역이어서 내부 공사를 하는 도중에 주기적으로 외벽의 상태를 점검해야 할 필요가 있습니다. 레스토랑의 구조는 완전히 동그란 모양이고 외벽의 총 둘레는 n미터이며, 외벽의 몇몇 지점은 추위가 심할 경우 손상될 수도 있는 취약한 지점들이 ..

❓문제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..