목록Problem Solving/코딩문제풀기 (29)

Devlog

[Leetcode] Factorial Trailing Zeroes

거의 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가..
Problem Solving/코딩문제풀기 2024. 4. 23. 01:57
[백준 19568] 직사각형 (힌트만)

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

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

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

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번까지 가는 최단 ..
Problem Solving/코딩문제풀기 2022. 8. 31. 13:38
[백준 20136] 멀티탭 스케줄링 2 (Python)

20136번: 멀티탭 스케줄링 2 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전 www.acmicpc.net 지금 포스트를 작성하는 시점으로부터 약 1달 전에 멀티탭 스케줄링 1탄을 리뷰한 적이 있었습니다. [백준 1700] 멀티탭 스케줄링 1700번: 멀티탭 스케줄링 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면 storyofvector7.tistory.com 문제 내용은 같지만 멀티탭 스케줄링 2탄에서는 비현실적인 멀티탭을 다룹니다. 무려 멀티..
Problem Solving/코딩문제풀기 2022. 8. 30. 17:04
이전 Prev 1 2 3 4 5 Next 다음