개인사

리뷰 https://www.acmicpc.net/problem/2565알고리즘 분류는 DP로 되어 있지만 기본적인 LIS(가장 큰 증가하는 수열) 문제이다.  전역 변수n : 주어지는 전깃줄의 개수를 저장할 변수ans : 정답을 저장할 변수 함수없음  문제풀이n값을 입력 받고, pair(이후 pii) 타입의 오름차순 우선순위 큐 pq를 초기화 한다.n개의 전깃줄 정보를 입력 받고, 전깃줄 A의 위치와 B의 위치를 묶어 pq에 push한다.정수형 벡터 lis를 초기화 한다.pq가 빌 때 까지 while루프를 실행하고, 매 루프마다 요소를 한개씩 꺼내준다.lower_bound 메서드를 통해 lis에 현재 요소의 B전깃줄의 위치 이상의 값이 있는지 찾아준다.만약 존재하지 않는다면, lis에 B전깃줄의 위치를 ..

리뷰 https://www.acmicpc.net/problem/17425약수의 합의 누적합을구하는 문제  전역 변수N : n의 최대값을 정의할 정수형 상수 변수t : 테스트 케이스의 개수를 저장할 변수n : g(N)을 구하기 위한 인덱스를 저장할 변수 함수없음  문제풀이약수의 합을 저장할 long long타입의 벡터 F를 N크기로, 모든 값은 1인 상태로 초기화 한다.2부터 N - 1까지의 수를 순회하며 자신의 배수인 수에 자기 자신을 더해준다.long long타입의 벡터 G를 N크기로 초기화 해준다.1부터 N - 1까지의 수를 순회하며 벡터 G에 누적합을 저장해 준다.t를 입력 받고, t번의 while루프를 순회해 준다.매 루프타마다 n에 값을 입력 받고, G의 n번 인덱스 값을 출력해 준다. 트러블 ..

리뷰 https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 이분 탐색으로 접근했다가 틀리고 그리디로 접근했더니 AC를 받은 문제 백준에 동일한 문제가 존재한다. 1 + 1 문제[G5] 백준 2212번 센서 C++ [G5] 백준 2212번 센서 C++리뷰 https://www.acmicpc.net/problem/2212고속도로에 집중국을 적절히 배치해서 수신 가능 센서 영역의 길이의 합이 최소가 되게 하는 문제2일간 문제를 고민했는데 적절한 방법이 떠올라 적용했더니 ACzzzz955.tistory.com  전역..

리뷰 https://www.acmicpc.net/problem/16120스택을 활용하여 주어진 문자열이 PPAP 문자열인지 체크하는 문제문제를 이해하기 좀 힘들었으나 그냥 PPAP를 P로 치환 할 수 있다는 조건이 있는 문제이다.  전역 변수s : PPAP문자열인지 검사할 문자열을 저장할 변수stack : 스택으로 사용할 문자열 함수1. PPAPvoid PPAP() 스택의 맨 뒤 문자열이 PPAP인지 체크하는 함수스택의 크기가 4이상, 스택의 맨 뒤 4글자가 "PPAP"라면 while루프를 계속 돌아준다.while 조건이 참이라면 스택에서 4개의 요소를 pop해준다.pop이 완료된 후에는 'P'를 스택의 맨 뒤에 삽입해 준다.  문제풀이문자열 s를 입력 받고, s의 크기만큼 for문을 개행해 준다.sta..