본문 바로가기

Portpolio/algorithm13

백준 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.
백준 17219 비밀번호 찾기 #include #include typedef struct { char site[21]; char password[21];} SiteInfo;// 간단한 해시 함수를 사용하여 문자열을 정수로 변환unsigned int hashFunction(const char *str) { unsigned int hash = 5381; int c; while ((c = *str++)) { hash = ((hash 17219번 - 비밀번호 찾기 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율5 초256 MB18131126151068770.079%문제2019 HEPC - MAVEN League의 "비밀번호 만들기"와 같은 방식으로 비밀번호를 만든 경민이는 한 가지 문제점을 발견하.. 2023. 8. 31.
백준 1927번 C언어 풀이 https://www.acmicpc.net/problem/1927 1927번: 최소 힙첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0www.acmicpc.net  1927번 - 최소 힙 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초 (추가 시간 없음) (하단 참고)128 MB68602323782564349.002%문제널리 잘 알려진 자료구조 중 최소 힙이 있다. 최소 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오.배열에 자연수 x를 넣는다.배열에서 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다.프로그램은.. 2023. 8. 11.
맞왜틀 : 1초에 1억번 연산 PS풀이를 할 때 제일 먼저 볼 것은 바로 문제에서 주어진 시간과 N이 얼마인지 확인하는 것이다. 그 내에서 어떤 연산을 하느냐에 따라 초당 연산횟수가 다를 수도 있지만 컴퓨터는 가장 표준적으로 1초에 1억번의 연산을 한다.  예를 들어 1초만 허락된다는 공통조건을 전제로 한 상태에서, N 이 경우 시간복잡도는 O(N^2)에 해당한다. 대표적으로 벨만 포드 알고리즘이 해당한다.  이외에도 여러 연산이 있다. 제일 먼저 할 것이 이런 것들이다. 2023. 8. 9.

티스토리툴바