https://www.acmicpc.net/problem/11653 문제는 어떤 수를 입력받을때 소인수분해한 값을 출력하면 됩니다. import math def func(x): if x==1: return False temp = int(math.sqrt(x)) for i in range(2,temp+1): ...
소수 찾기,소수 구하기 백준 1978번, 1929번 수학
https://www.acmicpc.net/problem/1978 문제는 소수찾기이기에 설명도 생략하겠습니다. 소수의 정의는 1과 자기자신 이외로는 나누어지지 않는 수를 뜻합니다. 정의에 따라서 1은 소수도 합성수도 아닙니다. 여기서 소수를 n-1까지 모두 나누어서 확인해보는 대신 제곱근까지만 확인해도 소수임을 판별할 수 있으니 소수를 판별하는 ...
보물 백준 1026번 그리디
https://www.acmicpc.net/problem/1026 문제 옛날 옛적에 수학이 항상 큰 골칫거리였던 나라가 있었다. 이 나라의 국왕 김지민은 다음과 같은 문제를 내고 큰 상금을 걸었다. 길이가 N인 정수 배열 A와 B가 있다. 다음과 같이 함수 S를 정의하자. S = A[0] × B[0] + … + A[N-1] × B[N-1] S의...
로프 백준 2217번 그리디
https://www.acmicpc.net/problem/2217 문제 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하지만 여러 개의 로프를 병렬로 연결하면 각각의 로프에 걸리는 중량을 나...
회의실 배정 백준 1931번 그리디
https://www.acmicpc.net/problem/1931 문제 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 ...
테스트 주도 머신러닝
개발 공부를 시작하고나서 TDD 테스트 주도 개발은 장고를 배우면서 처음 보았다. 카테고리나, 제목, 태그등 특정 요소가 잘 로딩이 되었는지 어떤 목적에 따라서 정상적으로 출력을 하는지 확인해나가며 개발하는 것이었고 그 취지와 중요도는 충분히 공감하였다. 그러다가 스타트업에 면접을보게 되면서 CTO님에게 물었던 것 중 “코드리뷰 문화”에 대한 것이었는...
쉬운 계단 수 백준 10844번 DP
https://www.acmicpc.net/problem/10844 문제 45656이란 수를 보자. 이 수는 인접한 모든 자리의 차이가 1이다. 이런 수를 계단 수라고 한다. N이 주어질 때, 길이가 N인 계단 수가 총 몇 개 있는지 구해보자. 0으로 시작하는 수는 계단수가 아니다. mod = 1000000000 num = int(input()...
동전 0 백준 11047번 그리디
https://www.acmicpc.net/problem/11047 문제 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 그리디 문제는 조금 풀기 까다로운 면이 있습니다. 이번 동전 문제의...