Devlog

거의 2년만에 해보는 PS 포스팅... 문제 난이도: medium 문제 링크: https://leetcode.com/problems/factorial-trailing-zeroes/description/ Given an integer n, return the number of trailing zeroes in n!. Note that n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1. 0과 10000사이의 수 n이 주어졌을 때 n의 팩토리얼인 n!에서 0이 몇개 들어가 있는지 그 갯수를 구하는 간단한 문제 입니다. (단 n = 0일대 0의 갯수는 0입니다) Solution 1 0의 갯수를 새는 방법은 간단합니다. n! = a * 10^b 라면 0의 갯수는 10의 제곱수인 b가..

이분탐색 알고리즘 공부를 어느정도 해봤다면 누구에게나 친숙한 알고리즘 입니다. 정렬된 배열에서 특정 값의 위치(인덱스 값)을 찾는 알고리즘이지요. 이분탐색을 구현하는 코드는 아래와 같습니다. 해당 값이 존재하면 그 값에 대한 인덱스 값을 출력하고, 없으면 -1을 출력합니다. int process_binary_search(vector& arr, int e) { int n = (int)arr.size(); int left = 0, right = n-1, mid; while(left > 1; if(arr[mid] == e) return mid; else if(arr[mid] > e) right = mid - 1; else left = mid + 1; } return -1; } 이분탐색의 알고리즘은 선택된 값(..

19568번: 직사각형 당신이 만든 표에 적힌 수를 한 줄에 30개씩, 30줄로 출력하여라. 정확한 형식은 예제 출력을 참고하자. www.acmicpc.net 약팔기 2차원 버전. 티어가 너무 높고, 문제 특성상 리뷰 자체도 바로 무지성 답이 되어서 그냥 힌트만 올림 힌트 아래 세 개의 움짤의 공통점만 찾을 수 있다면 문제의 절반이 풀려 있을 겁니다.

저격당한 풀이 입니다. 1287번: 할 수 있다 곱하기가 연산자 우선순위가 빠르므로 5+(1+2)*3 = 5+3*3 = 5+9 = 14가 된다. 연산자의 우선순위는 다음과 같다. (), */, +- 여기서 *와 /가 연산자 우선순위가 같고, +와 -가 연산자 우선순위가 같다. ()가 www.acmicpc.net 하지만 eval로는 할 수 없다 ㅠㅠ 문제 괄호가 포함되어 있는 사칙연산 계산기를 만드는 교육적인 문제 입니다. 하지만 이 부분을 신경써야 합니다. 길이는 1000자를 넘지 않는다 반대로 생각해보면 숫자가 최대 998자리 까지 될 수 있습니다. Big Integer를 사용해야 합니다. 그러니 Python의 Decimal를 사용하거나, Java의 BigInteger를 사용하는 것을 추천합니다. 여기..

3197번: 백조의 호수 입력의 첫째 줄에는 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1500. 다음 R개의 줄에는 각각 길이 C의 문자열이 하나씩 주어진다. '.'은 물 공간, 'X'는 빙판 공간, 'L'은 백조가 있는 공간으로 나타낸다. www.acmicpc.net BFS x Union Find 조합의 감탄밖에 안나오는 갓문제 문제 곳곳에 얼음이 붙어 있고 백조 두 마리가 둥등 떠 있습니다. 매일 물 공간과 접족한 모든 얼음이 매일 녹습니다. 이때 며칠이 지나야 백조들이 만날 수 있는 지 구하는 문제 입니다. 풀이 얼음은 매일마다 녹기 때문에, BFS를 돌려서 백조가 서로 만날 수 있는 길(물)이 있는지 확인하고 없으면 빙판 전체를 순회해서 얼음을 녹입니다. 이것을 여러번 돌리면 결국 언제 만나..

1854번: K번째 최단경로 찾기 첫째 줄에 n, m, k가 주어진다. (1 ≤ n ≤ 1000, 0 ≤ m ≤ 2000000, 1 ≤ k ≤ 100) n과 m은 각각 김 조교가 여행을 고려하고 있는 도시들의 개수와, 도시 간에 존재하는 도로의 수이다. 이어지는 m개의 줄에 www.acmicpc.net 문제 유향 그래프가 주어집니다. 여기서 1번에서 1 ~ N 까지의 K번째 최단경로를 1줄 씩 출력하면 되는 문제 입니다. 이해하기 쉽고 간단한 지문이지만 여기서 주의해야 할 점이 몇 가지 있습니다. 1번에서 1번까지 가는 가장 짧은 거리는 0이다. 지문에서는 "i번 도시에서 i번 도시로 가는 최단경로는 0이지만" 이라고 적혀 있습니다.즉 1번에서 1번으로 가는 간선이 없더라도 1번에서 1번까지 가는 최단 ..