스택 구현 문제 월요일 구현 내용

전에 했던 방식으로 21억까지 입력이 들어오면 메모리 할당에 필요한 공간이 약 8000MB = 8GB가 필요한 어마무시한 상황이였다.이 문제를 어떻게 해결해야하나 고민해봤는데15분정도 더 고민해도 문제가 풀리지 않아서인터넷에 검색하여 해답을 보았다.결과값의 규칙을 찾고

1차 세그먼트 오류 (배열 메모리할당 실패)2차 메모리 초과 ㅅㄱ진행중

어제 말한대로 체 이용해서 문제를 풀었고, 52ms가 나왔는데 한 중간정도 되는거 같다굿굿

https://www.acmicpc.net/problem/4948 제출 코드 음 풀었는데 시간이 너무 오래걸린다!! 풀이 방식 전 포스트들과 똑같이 소수 판별할 때 그 수의 제곱근까지만 판별하면 되는데

아직 하는중

음... 1트만에 성공했는데 거의 꼴등 했다...어제 이 문제를 분석하면서1\. 소수 판별과정에서 제곱근까지만 판별한다.2\. 소수의 배수는 소수 판별에서 제외한다.2개가 핵심 키 포인트라고 강조했는데먼저 1번 대충 구현하고 제출 해봤는데바로 통과 됐다.아무래도 이대로

http://acmicpc.net/problem/19291929 소수 구하기(1 ≤ M ≤ N ≤ 1,000,000) M이상, N이하의 숫자의 모든 소수를 구하기이거 보니까.어제 풀었던 다음 소수 문제에서 해당 숫자의 제곱근까지만 소수를 판별하고, 로직 그대로

역시나 시간초과원래 이정도 난이도면 엄청 쉽게 푸는데.... 너무 오랜만에 잡으니까 감을 잃어버렸네요.일단 n이 주워지면 100일때 99부터 나눠보면서 내려가는게 아니라 2부터 나눠서 소수인지 판별하는게 좀더 빠르게 나오지 않을까?음 해결안됨.알고리즘 책에서 봤던거 같

4 x 10의 9승 만큼 입력값이 주어진다는건 1,000,000,000 \* 4 이면 4억까지의 정수 입력값이 주어지는건데 그러면 일반 자료형 int는 내가 알기론 21억정도 까지라서 그냥 써도됨.아하 10의 9승은 10억이였다. long 써야함 ㅋㅋ오랜만에 알고리즘

이거 블로그 하려니까 어색하네요사실 블로그 일상주제로는 몇번 적어봤는데 일단 잡소리 집어치우고.제가 원래 코테를 준비했을때 백준에서 "단계별로 풀어보기"를 순서대로 문제를 풀어나갔어요"약수, 배수와 소수 2"에서 5번 문제부터 풀어나가면 되는데C++ 기반으로 코딩테스트