Portpolio/algorithm14 맞왜틀 : 1초에 1억번 연산 PS풀이를 할 때 제일 먼저 볼 것은 바로 문제에서 주어진 시간과 N이 얼마인지 확인하는 것이다. 그 내에서 어떤 연산을 하느냐에 따라 초당 연산횟수가 다를 수도 있지만 컴퓨터는 가장 표준적으로 1초에 1억번의 연산을 한다. 예를 들어 1초만 허락된다는 공통조건을 전제로 한 상태에서, N 이 경우 시간복잡도는 O(N^2)에 해당한다. 대표적으로 벨만 포드 알고리즘이 해당한다. 이외에도 여러 연산이 있다. 제일 먼저 할 것이 이런 것들이다. 2023. 8. 9. 백준 10845 c언어 풀이 0. 문제의 조건 10845번 - 큐 시간 제한메모리 제한제출정답맞힌 사람정답 비율0.5 초 (추가 시간 없음)256 MB109120503063947048.919%문제정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 여섯 가지이다.push X: 정수 X를 큐에 넣는 연산이다.pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 큐에 들어있는 정수의 개수를 출력한다.empty: 큐가 비어있으면 1, 아니면 0을 출력한다.front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.back: 큐의 가장 뒤에 있는 정수를 출력한다.. 2023. 8. 8. 백준 2439 c++ 풀이 #include using namespace std;int main(){ int n; cin >> n; for (int row = 1; row https://www.acmicpc.net/problem/2439 2439번: 별 찍기 - 2첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오.www.acmicpc.net 2023. 8. 1. 백준 10828 c언어 풀이 https://www.acmicpc.net/problem/10828 10828번: 스택첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지www.acmicpc.net#define _CRT_SECURE_NO_WARNINGS //scanf() 출력 문제 해결#include #include #include //true와 false#define MAX_SIZE 10000 //입력 최대 크기int arr[MAX_SIZE]; //배열 생성int high = -1; //고점 초기화int full(){ if (high >= MAX_SIZE - 1) retu.. 2023. 7. 30. 이전 1 2 다음
