Portpolio/codingtest33 백준 2338 : c++에서의 int의 크기와 python의 big integer형 알고리즘 문제를 풀다보면 언뜻 쉬워보이는데 정작 틀렸다는 글들이 많다. 이번 2338번 문제도 그것과 관련이 깊다. 코드 제출만 놓고 보면 그냥 별거 아닌 브론즈5 티어 문제인데 그 속에 담겨있는 컴퓨터 구조적 지식이 중요하다고 생각한다. 우선 내가 그걸 모르고 무심코 쓴 c++ 코드를 보면, #include int main(void) { int a, b; std::cin >> a; std::cin >> b; std::cout 2023. 11. 1. 백준 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 한양대학교 ERICA 캠퍼스 > 2019 HEPC > MAVEN League F번 문제를 만든 사람: TheKinGoD 알고리즘 분류 자료 구조 해시를 사용한 집합과 맵 2023. 8. 31. 백준 1927번 C언어 풀이 https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 1927번 - 최소 힙 성공 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 (추가 시간 없음) (하단 참고) 128 MB 68602 32378 25643 49.002% 문제 널리 잘 알려진 자료구조 중 최소 힙이 있다. 최소 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다. 배열에서 가장 작은 값을 출력하고, 그 값을.. 2023. 8. 11. 이전 1 2 3 4 다음