solvedac

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번 : 직..

solved.ac 알고리즘 문제해결 학습의 이정표 🚩 Baekjoon Online Judge 문제들의 난이도 및 티어 정보를 제공하는 사이트입니다. solved.ac Class 1에 해당하는 마지막 포스팅입니다. 이전 문제들(단순 출력, 연산)과는 다르게 이번 포스팅에서는 꽤나(?) 구현할 게 있지만, 별다른 알고리즘이 필요하지 않기에 쉽게 접근하실 수 있으실 것입니다. 👍🏻 이 글에서의 대부분 문제들은 python의 자료형들을 활용할 줄 알거나 문자열 관련 내장 함수를 사용할 수 있으면 더욱 간단히 풀이가 가능합니다. 10818번 : 최소, 최대 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. ..

solved.ac 알고리즘 문제해결 학습의 이정표 🚩 Baekjoon Online Judge 문제들의 난이도 및 티어 정보를 제공하는 사이트입니다. solved.ac 계속해서 Class1 문제들 풀어보겠습니다! 10998번 : A x B 10998번: A×B 두 정수 A와 B를 입력받은 다음, A×B를 출력하는 프로그램을 작성하시오. www.acmicpc.net A x B를 출력하는 문제입니다. def multiply(x, y): return x * y if __name__ == '__main__': a, b = map(int, input().split()) print(multiply(a, b)) 11654번 : 아스키 코드 11654번: 아스키 코드 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌..

solved.ac 알고리즘 문제해결 학습의 이정표 🚩 Baekjoon Online Judge 문제들의 난이도 및 티어 정보를 제공하는 사이트입니다. solved.ac 이번에는 Class1의 다른 문제들을 살펴보고자 합니다. 참고로 Class1에는 총 36개의 문제가 수록되어 있고, 때문에 Class1은 4개의 포스팅으로 이루어질 예정입니다. 문제를 하나씩 살펴보겠습니다. Class1의 문제들은 파이썬의 기본적인 문법만 익히고 있다면 충분히 스스로 해결할 수 있습니다! 2753번 : 윤년 2753번: 윤년 연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오. 윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다. 예를 들어, 2012년은 4의 배수..

solved.ac 알고리즘 문제해결 학습의 이정표 🚩 Baekjoon Online Judge 문제들의 난이도 및 티어 정보를 제공하는 사이트입니다. solved.ac Class 카테고리에서는 지금까지 달성해 온 solved ac class의 문제들을 다시금 풀어보면서 상기시켜보는 시간을 가지고자 합니다. Class가 올라갈수록 난이도가 상승하기 때문에 하위 Class에서는 한 포스팅 당 여러 문제들을 살펴볼 것이며, 상위 Class에서는 한 포스트 당 최소한의 문제만을 실을 예정입니다. 그저 다시 풀기에는 제출한 코드 기록도 남아있기에, Pythonic하고 간결한 코드보다는 주로 함수를 활용하는 코드로 작성해보도록 하겠습니다. 먼저 Class 1에 실려있는 문제들부터 살펴보겠습니다. 난이도가 어렵지 않으..