전체 글

소프트웨어 및 하드웨어에 대한 지식 및 시행착오 기록 사이트
백준 11687번: 팩토리얼 0의 개수 알고리즘 분류: 수학, 정수론, 이분 탐색 파이썬(Python) 풀이 링크: https://www.acmicpc.net/problem/11687 문제 가장 끝의 0의 개수가 M개인 N! 중에서 가장 작은 N을 찾는 프로그램을 작성하시오. 입력 첫째 줄에 M (1 ≤ M ≤ 100,000,000)이 주어진다. 출력 가장 끝의 0의 개수가 M개인 N! 중에서 가장 작은 N을 출력한다. 그러한 N이 없는 경우에는 -1을 출력한다. 풀이 예를 들어 1이 입력되면 0의 개수가 1개인 N은 5이다( 5! = 120이기 때문) 그러면 2가 입력된다면 0의 개수가 2개이므로 N은 10이 된다 ( 10! = 3628800이기 때문) 여기까지만 본다면 M과 N의 관계는 M * 5 =..
이번에는 switch에 대해서 다뤄볼 것이다. switch를 언제쓰면 좋냐? 그건 구분해야할 게 많은 경우에 사용하면 좋다. 예를 들어, 입장하는 손님의 나이가 10대인지, 20대인지, 30대인지 .... 90대인지 확인하기 위해서는 다음과 같이 조건문을 작성해야 할 것이다. var age: Int = 19 if age < 20 { print("10대 입니다.") } else if age < 30 { print("20대 입니다.") } else if age < 40 { print("30대 입니다.") } else if age < 50 { print("40대 입니다.") ... } else if age < 90 { print("80대 입니다.") } else if age < 100 { print("90대 ..
조건문은 프로그래밍에서 꽃이라고 생각한다.(물론 반복문도) 이번에는 조건문에 대해서 다루어 볼 것이다. 일반적으로는 비슷하게 사용하지만 switch 사용법은 다르니까 이 부분은 좀 더 집중할 필요가 있다. 그래서 switch는 따로 다뤄볼 생각이다. ⚠️ 조건문이 뭔가요?를 묻고 싶은 사람만 읽으세요 ⚠️ 조건문을 쉽게 설명하자면 800원짜리 음료수를 자판기에서 뽑으려고 할 때, 넣은 동전의 금액을 음료수값과 비교한다고 생각하면 된다. 800원보다 크거나 같으면 음료수를 주고, 작으면 안주는 그런 느낌 (나름대로 쉽게 설명하려고 노력했습니다) 따라서 조건문은 맞음(True)와 틀림(False)이라는 두 가지 상태만을 다룬다. 맞았을 때 실행할 행동과 틀렸을 때 실행할 행동도 설정할 수 있다. if, el..
Dodolist
도돌이의 세미프로그래밍