class2

solved.ac알고리즘 문제해결 학습의 이정표 🚩 Baekjoon Online Judge 문제들의 난이도 및 티어 정보를 제공하는 사이트입니다.solved.ac이번 포스팅은 정렬 문제 위주로 다뤄보겠습니다. 1676번 : 팩토리얼 0의 개수 1676번: 팩토리얼 0의 개수N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.www.acmicpc.net특정 수의 팩토리얼을 계산했을 때 뒤에 0이 몇 개가 붙는지를 계산하는 문제입니다.처음에는 그저 팩토리얼을 일일이 계산해 문자열로 변환한 뒤, 뒤집어서 0의 개수를 세어보았습니다.그러나 이 방법은 N이 커질수록 시간적으로 비효율이고 성능이 안 좋아지기에 다른 방법을 고안해보았습니다. 아래와 같은 로직을 따라가 보..

solved.ac알고리즘 문제해결 학습의 이정표 🚩 Baekjoon Online Judge 문제들의 난이도 및 티어 정보를 제공하는 사이트입니다.solved.ac이번 포스팅에서는 수학 및 정렬 문제들과 마지막으로 브루트포스 문제를 하나 풀어보는 시간 가져보겠습니다. 2869번 : 달팽이는 올라가고 싶다 2869번: 달팽이는 올라가고 싶다첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B www.acmicpc.net달팽이가 나무 막대를 올라가는 데 걸리는 총 일 수를 계산하는 문제입니다.달팽이는 낮에 'A'만큼 올라가고 'B'만큼 내려가는데, 목표 높이까지 도달하는 마지막 날에는 내려가지 않습니다.따라서, 전체 막대 높이는 'V'에서 마지막 날에 내려가지 않을 'B'를 뺀 뒤,..

solved.ac알고리즘 문제해결 학습의 이정표 🚩 Baekjoon Online Judge 문제들의 난이도 및 티어 정보를 제공하는 사이트입니다.solved.ac이번 글에서는 문자열, 간단한 수학 문제들을 비롯하여 간단한 DP 문제까지 해결해보도록 하겠습니다. 15829번 : Hashing 15829번: HashingAPC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정www.acmicpc.netHash 함수를 구현해보는 문제입니다. Hash 함수란, 간단히 말해 문자열을 특정 정수인 '해시 값'으로 바꿔주는 역할을 수행한다고 생각하시면 되겠습니다.문제에서는 문자열에 영..

solved.ac알고리즘 문제해결 학습의 이정표 🚩 Baekjoon Online Judge 문제들의 난이도 및 티어 정보를 제공하는 사이트입니다.solved.acClass 1에 해당하는 문제들을 모두 살펴보았습니다. 전반적으로 난이도 면에서는 그리 어렵지 않으셨을거라 생각합니다.Class 2부터는 본격적으로 브루트포스, 이분 탐색, 에라토스테네스의 체를 이용한 소수 판정, 그리고 다양한 자료 구조 등을 익힐 수 있게 됩니다.solved ac에서 제공되는 난이도에 따르면 Class 2에는 브론즈 3 문제부터 실버 2까지의 문제가 수록되어 있습니다.이번 포스팅부터는 Github Gist를 활용하여 코드 스니펫을 삽입할 예정입니다. 또한 비교적 쉬운 난이도의 문제들을 다뤄보도록 하겠습니다. 4153번 : 직..