OLD_알고리즘/개념 & 문제 정리3 🕸 기억하고 싶은 개념과 문제 | 개념 🌝 1e9 (1 * 10^9) 더보기 왜 1000000007(1e9+7)로 나눈 나머지를 고집할까? - int는 4바이트(32비트)로 -2^31에서 2^31-1만큼 표현할 수 있습니다. 이는 -2147483648 ~ 2147483647입니다. 이는 2e9로 근사할 수 있습니다. - long long은 8바이트(64비트)로 -2^63에서 2^63만큼 표현할 수 있습니다. - 연산에서 2e9에 근사하는 값들의 연산을 한다면 Overflow가 될 수 있습니다. 그렇기에 2^30에 근사하는 값을 가져야 합니다. 이는 1e9에 가까운 값 중에 소수인 1e9+7을 사용하는 것입니다. 이 값은 곱해도 long long의 범위를 넘지 않는다는 장점 또한 가지고 있습니다. 출처 : https://www.face.. 2021. 5. 26. 📌알고리즘 / 자료구조 / STL 출제 빈도가 높은 문제는 그리디, 구현, DFS/BFS를 이용한 탐색 문제. (그리디 유형은 문제 해결 방법만 떠올리면 간단하게 구현이 가능해 자주 등장한다. 구현 문제는 실제 개발 과정에서 사용될 법한 구현 기법을 물어보는 경우가 많다.) 그 외에 DP나 그래프 이론 문제도 출제된다.(아마 출제 되더라도 난이도가 낮을 수 있다.) - 동빈나 책 中 - | 자료구조 📋 Stack STL ] Stack * reference stack - C++ Reference container_typeThe second template parameter (Container)Type of the underlying container www.cplusplus.com 스택(자료구조) - 나무위키 이 저작물은 CC BY-NC-.. 2021. 5. 10. 삼성 SW 역량 테스트 대비 문제 추천(A형 & 3급 신입 공채) 다른 사람이 올린 후기 정리 | 백준 삼성 소프트웨어 역량테스트 대비 문제 추천 14499 주사위 굴리기 12100 2048(Easy) 13460 째로탈출 2 13458 시험 감독 10875 뱀 2468 안전 영역 1938 통나무 옮기기 1600 말이 되고픈 원숭이 2931 가스관 1937 욕심쟁이 판다 2638 치즈 9376 탈옥 5427 불 3055 탈출 1726 로봇 2169 로봇 조종하기 1194 달이 차오른다, 가자. 2156 포도주 시식 11727 2xn 타일링 2 11055 가장 큰 증가 부분 수열 11066 파일 합치기 2602 돌다리 건너기 1022 소용돌이 예쁘게 출력하기 3020 개똥벌레 1939 중량제한 3079 입국심사 삼성 소프트웨어 역량테스트 대비 문제 추천 삼성 소프트웨어 역.. 2021. 4. 20. 이전 1 다음
