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); } 문제 조건에 의하면 현재 섬을 기준으로 인접한 세 칸 혹은 네 칸이 바다..
#INFO알고리즘 유형 : 시뮬레이션 & 구현난이도 : SILVER4 #SOLVE문제에서 주어진 조건대로 차근차근 구현하면 되는 비교적 간단한 구현 문제이다. 우선 키보드 자판을 저장할 2차원 배열을 선언한 뒤, 정보를 저장한다. /* value */vector > board(3);const vector line1 = {'q', 'w', 'e', 'r', 't', 'y', 'u', 'i', 'o', 'p'};const vector line2 = {'a', 's', 'd', 'f', 'g', 'h', 'j', 'k', 'l'};const vector line3 = {'z', 'x', 'c', 'v', 'b', 'n', 'm'}; 다음으로 처음 왼손 검지 손가락 오른손 검지 손가락 알파벳 위치를 입력받은 뒤..
#INFO#SOLVE인접리스트 방식을 사용한 재귀 DFS 알고리즘을 사용해 풀이했다.main 함수에서 nodeList에 정점 (컴퓨터 정보) 과 연결된 간선 정보를 입력한다. 또한 문제의 요구사항은 1번 컴퓨터와 연결된 컴퓨터 노드의 수 이기에, 1번 컴퓨터만 DFS 로직을 실행한다. int main(){ // Input Logic ios::sync_with_stdio(0); cin.tie(0); cin >> computer_num >> computer_line; for (int i = 0; i > node1 >> node2; nodeList[node1].push_back(node2); nodeList[node2].push_back(node1); ..