본문 바로가기

CS4

애드 혹 알고리즘 애드혹(라틴어: Ad hoc 아드 혹)은  "이것을 위해" 즉 "특별한 목적을 위해서"라는 뜻의 라틴어로, 일반적으로 다음을 나타낸다. 특정한 문제나 일을 위해 만들어진 관습적인 해결책일반화할 수 없는 해결책어떤 다른 목적에 적응시킬 수 없는 해결책출처 :  https://ko.wikipedia.org/wiki/%EC%95%A0%EB%93%9C%ED%98%B9 애드혹 - 위키백과, 우리 모두의 백과사전위키백과, 우리 모두의 백과사전. 애드혹(라틴어: Ad hoc 아드 혹[*])은 "이것을 위해" 즉 "특별한 목적을 위해서"라는 뜻의 라틴어로, 일반적으로 다음을 나타낸다. 특정한 문제나 일을 위해 만들어ko.wikipedia.org 백준문제를 풀다가 이건 뭐지 하고 봤는데https://www.acmicpc.. 2024. 6. 8.
[백준 1676번] 팩토리얼 0의 개수 파이썬(python) https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 오늘 풀어본 문제는 1676번 팩토리얼 0의 개수입니다. 처음에 문제를 잘 이해하지 못했습니다. N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. 10! 10*9*8*7*6*5*4*3*2*1에서 0의 개수가 1개인데 테스트 케이스는 왜 2라고 하지? 했는데 다시 보니 10! = 3628800 그래서 2개구나.. 멍청했구나.. 싶었습니다..ㅎㅎ import sys input = sys.stdin.readline def facto(n): .. 2023. 6. 8.
[백준 18110번] solved.ac 파이썬(python) https://www.acmicpc.net/problem/18110 18110번: solved.ac 5명의 15%는 0.75명으로, 이를 반올림하면 1명이다. 따라서 solved.ac는 가장 높은 난이도 의견과 가장 낮은 난이도 의견을 하나씩 제외하고, {5, 5, 7}에 대한 평균으로 문제 난이도를 결정한다. www.acmicpc.net 처음 문제를 풀었을 때 정말 쉽구나 생각했다. 그러나 제출하고 오류가 나왔을 때 0 division error만 해결하면 되겠구나 했었다, 그런데 계속 틀리는 것을 보니 무엇이 문제인 줄 몰라 검색해보았다. 이 분의 블로그를 보고 https://m.blog.naver.com/PostView.nhn?blogId=herbdoc95&logNo=221574077380&prox.. 2023. 6. 7.
백준 2750 파이썬 https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net def bubblesort(a, N): for i in range(N-1, 0, -1): for j in range(0,i): if a[j] > a[j+1]: a[j], a[j+1] = a[j+1], a[j] return a N = int(input()) n_list = [] for i in range(N): n_list.append(int(input())) # print(n_list) k = bubbl.. 2023. 2. 6.