본문 바로가기
반응형

[백준]214

[BaekJoon/백준] 2004번 어렵다. 수학적인 사고를 요하는 문제다. 이전 1676번 (팩토리얼 0의 개수 구하기)과 유사한 문제지만, 이번 문제는 숫자 최대범위가 20억이여서 해당 풀이 방식을 쓰면 시간초과가 난다. 다른 방법이 필요했다. 사람들의 풀이를 봤다. 처음에 이해가 안됐는데, 정말 잘 정리해주신 분의 글을 참고했다. ksj14.tistory.com/entry/BackJoon1676-팩토리얼-0의-개수 [BaekJoon][1676] 팩토리얼 0의 개수 BAEKJOON ONLINE JUDGE 1676 팩토리얼 0의 개수 https://www.acmicpc.net/problem/1676 이 문제는 팩토리얼 계산 결과값에서 0의 개수를 찾는 것이 아니다. 팩토리얼이 결국 곱으로 이루어진 연산이기 때문에 그.. ksj14.tis.. 2021. 3. 4.
백준 게시판 개인공지 앞으로 모든 게시글에 아래와 같은 첨자 추가 (태그로) + : 풀이를 본 문제 A : 다시 봐야 할 문제 R1~? : 반복 횟수 ex ) [BaekJoon/백준] 102432번 태그 #+AR2 또한!! 문제를 풀 때 마다 시간을 재고 풀이를 본 거면, 포기한 시간 풀었다면, 풀기까지의 걸린 시간을 태그로 넣는다. + 모든 문제는 풀이 검색하고 참고해볼것. 얻는게 분명히 있음. 210319 2021. 3. 3.
[BaekJoon/백준] 1676번 팩토리얼 값에서, 뒤의 0의 개수를 구하라는 문제다... 정말 어떻게 접근해야할지 모르겠어서 힌트를 봤는데, 소인수분해로 풀어나가는 거였다. '뒤의 0의 개수'를 구하라는 것은 즉, 10 단위가 만들어질 때 마다 알아채야하는것인데, 10의 소인수는 2, 5 즉 2x5 이다. 그러므로, 범위 내에 존재하는 수들을 만날 때 마다 소인수 중 2와 5가 몇개 존재하는가를 알아내면 된다.. 그러면 10을 몇번 만들 수 있는가를 알 수 있다. (2x5) 를 한 쌍으로 봐야하므로, 둘의 갯수를 각각 구한 뒤 더 작은 갯수가 문제에서 원하는 0의 갯수에 대한 답이 된다. #include int N; int s_c; int f_c; int temp; int main() { scanf("%d", &N); for(int i.. 2021. 3. 3.
[BaekJoon/백준] 9375번 (C++ MAP 사용/ 조합문제 / 다시보기) 어려웠다. 못풀었다. 수학의 바닥이 참혹하게 느껴졌다. 풀이를 검색했고, 새로운 발상을 알게 되었으며, MAP 이라는 자료구조도 알게되었다. 풀이를 알게 된 뒤, C로 풀어나가려 했으나.. 도저히 효율적으로 풀어나갈 수 없겠어서, C++로 MAP을 사용해 코드를 작성했다. + 풀이는 주석에 간단하게 정리했다 #include #include #include using namespace std; int T, N; int main() { int result; cin >> T; map m; // key = string, key value = int string clothes, kind; map::iterator iter; // map iterator ( = pointer ) while(T--) { // 테스트 .. 2021. 3. 3.
반응형

티스토리툴바