본문 바로가기

Portpolio/algorithm11

백준 10952 c++ 풀이 #include using namespace std;int A, B;int main(void) { // 무한루프 while (true) { cin >> A >> B; // 무한루프가 깨지는, 즉 종결되는 조건 if (A == 0 && B == 0) { break; } // 무한루프가 깨지지 않는 한 계속 출력이 매 줄마다 돌아가는 것을 의미함 cout  https://boj.kr/10952 2024. 7. 13.
백준 10951 c++ 풀이 #include using namespace std;int main() { int A, B; // while 문을 사용하여 EOF까지 입력을 받습니다. while (cin >> A >> B) { // A와 B의 합을 출력합니다. cout https://boj.kr/10951 2024. 7. 12.
백준 2558 c++ 풀이 #include using namespace std;int main(void){ int a, b; cin >> a; cin >> b; cout https://boj.kr/2558 2024. 7. 12.
백준 1001 c++ 풀이 #include using namespace std;int A, B;int main(void) { cin >> A >> B; cout  https://boj.kr/1001 2024. 7. 12.
백준 1000 c++ 풀이 #include using namespace std;int a, b;int main(void) { cin >> a >> b; cout  https://boj.kr/1000 2024. 7. 12.
백준 10950 C++ 풀이 https://boj.kr/10950 #include int main(void){ int a, b, t; scanf("%d", &t); for (int i = 0; i 2024. 7. 12.
algorithm category posting programming language: C++목적: 실행 시간이 빠른 풀이를 위한, 말 그대로 PS를 위한 공간플랫폼: 백준...풀이를 포스팅한 문제번호에는 볼드체로 표시 (수시로 수정 예정) 1달 동안 풀이 순서입출력 - 2557, 1000, 2558, 10950, 10951, 10952, 10953, 11021, 11022, 11718, 11719, 11720, 11721, 2741, 2742, 2739, 1924, 8393, 10818, 2438, 2439, 2440, 2441, 2442, 2445, 2522, 2446, 10991, 10992 DP - 1463, 11726, 11727, 9095, 10844, 11057, 2193, 9465, 2156, 11053, 11055, 11722, 110.. 2024. 7. 12.
맞왜틀 : 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.

티스토리툴바