*C++ STL Algorithm 헤더의 fill 메서드 사용 방법에 대해 다룬 포스팅입니다.*개인적인 공부 내용을 기록하기 위해 작성한 글 이기에 잘못된 내용을 포함하고 있을 수 있습니다.#fill void fill (ForwardIterator first, ForwoardIterator last, const T& value);Header - 지정 범위의 요소들을 "타입에 맞는 값" 으로 채워준다. int type 배열이라면 int 타입에 맞는 값으로 각 요소를 설정하며, 이터레이터를 지원하기에 vector, array와 같은 다른 STL 컨테이너에서 사용 가능하다. #배열에서 fill 함수를 사용한 예제#include #include using namespace std;int main() { ..
INFO난이도 : SILVER1유형 : 백트래킹, 브루트포스 https://www.acmicpc.net/problem/14888소스코드 : https://github.com/novvvv/PS/blob/main/BOJ/2025/C%2B%2B/14888.cpp PS/BOJ/2025/C++/14888.cpp at main · novvvv/PS알고리즘 문제 풀이 코드 모음. Contribute to novvvv/PS development by creating an account on GitHub.github.comSolve문제분석N개의 수와 N-1개의 연산자가 주어졌을 때, 만들 수 있는 식의 결과가 최대인 것과 최소인 것을 구하는 프로그램을 작성. 예시로 6개의 수와 5개의 연산자 (+ 2개, - 1개, x ..
Info난이도 : GOLD3유형 : DataStructurehttps://www.acmicpc.net/problem/17299소스코드 : https://github.com/novvvv/PS/blob/main/BOJ/2025/C++/17299.cppSolve문제분석F(Ai) - Ai가 수열A에서 등장한 횟수. Ai의 오등큰수 - 오른쪽에 있으면서 수열 A에서 등장한 횟수가 F(Ai)보다 큰 수 중 가장 왼쪽에 있는 수. 그러한 수가 없으면 오등큰수는 -1 a[] : 크기가 n인 수열freq[] : ai가 몇 번 등장했는지 빈도를 저장할 수열ngf[] : 각 원소의 오등큰수 정보를 저장할 수열 int a[max_val], freq[max_val], ngf[max_val]; 수열의 정보를 입력함과 동시에 해당..
Info난이도 : SILVER3유형 : DataStructurehttps://www.acmicpc.net/problem/24511* 잘못된 풀이는 별도의 해설을 작성하지 않으며, 깃허브 링크만 제공합니다. Solve풀이1) 문제 요구사항대로 n개의 스택, 큐를 만들어 계산 [실패]시간복잡도를 전혀 고려하지 않은 풀이라 O(m*n) 100,000,000,00 대략 100s가 걸려 시간초과가 발생했다. vector res; for (int i = 0; i > x; for (int j = 0; j https://github.com/novvvv/PS/blob/main/BOJ/2025/C%2B%2B/fail/24511.cpp PS/BOJ/2025/C++/fail/24511.cpp at ma..
#INFO알고리즘 유형 : 시뮬레이션 & 구현난이도 : SILVER2 #SOLVE현재 지도의 모습을 기준으로 50년 뒤의 지도의 모양을 출력하는 구현 문제이다. 우선 2차원 배열을 선언한 뒤 현재 지도의 모습을 배열에 저장한다. "."으로 표시된 부분은 "바다"이며, "X"로 표시된 부분은 "섬"이다. // #1 Input & init Value vector> board; int R, C; cin >> R >> C; for (int i = 0; i line(C); for (int j = 0; j > line[j]; } board.push_back(line); } 문제 조건에 의하면 현재 섬을 기준으로 인접한 세 칸 혹은 네 칸이 바다..