알고리즘 문제/백준 (5) 썸네일형 리스트형 [파이썬, Python] 백준 1049 기타줄 기타줄 문제 Day Of Mourning의 기타리스트 강토가 사용하는 기타에서 N개의 줄이 끊어졌다. 따라서 새로운 줄을 사거나 교체해야 한다. 강토는 되도록이면 돈을 적게 쓰려고 한다. 6줄 패키지를 살 수도 있고, 1개 또는 그 이상의 줄을 낱개로 살 수도 있다. 끊어진 기타줄의 개수 N과 기타줄 브랜드 M개가 주어지고, 각각의 브랜드에서 파는 기타줄 6개가 들어있는 패키지의 가격, 낱개로 살 때의 가격이 주어질 때, 적어도 N개를 사기 위해 필요한 돈의 수를 최소로 하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주어.. [파이썬, Python] 백준 1065 한수 문제 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다. 출력 첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력한다. 예제 입력 1 110 예제 출력 1 99 예제 입력 2 1 예제 출력 2 1 예제 입력 3 210 예제 출력 3 105 예제 입력 4 1000 예제 출력 4 144 예제 입력 5 500 예제 출력 5 119 문제 해설 해당 문제의 범위는 2가지로 나누어야 합니다. 100 미만의 한자리, 두자리 수는 어떤 수가.. [파이썬, Python] 백준 18110 : solved.ac (+파이썬의 반올림 Round 함수에 대하여) https://www.acmicpc.net/problem/18110 18110번: solved.ac 5명의 15%는 0.75명으로, 이를 반올림하면 1명이다. 따라서 solved.ac는 가장 높은 난이도 의견과 가장 낮은 난이도 의견을 하나씩 제외하고, {5, 5, 7}에 대한 평균으로 문제 난이도를 결정한다. www.acmicpc.net 문제 solved.ac는 Sogang ICPC Team 학회원들의 알고리즘 공부에 도움을 주고자 만든 서비스이다. 지금은 서강대뿐만 아니라 수많은 사람들이 solved.ac의 도움을 받아 알고리즘 공부를 하고 있다. ICPC Team은 백준 온라인 저지에서 문제풀이를 연습하는데, 백준 온라인 저지의 문제들에는 난이도 표기가 없어서, 지금까지는 다양한 문제를 풀어 보고 .. [파이썬, Python] 백준 2501번 : 약수 구하기 https://www.acmicpc.net/problem/2501 2501번: 약수 구하기 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다. www.acmicpc.net 문제는 n번째 약수를 구하는 문제이다. 반복문을 돌려서 조건을 만족 시킬 시, 해당 반복문을 탈출하고 출력을 하면 되는 간단한 문제이다. a, b = map(int, input().split()) n = 0 m = 0 for i in range(1, a + 1): if a % i == 0: n += 1 if n == b: m = i break print(m) 유의해야 하는 점은 range의 시작을 1로 선언, 그리고 끝은 기존에 입력 받은 숫자에서 1을 꼭 더해줘야 한다.. [백준 / 자바] 1157번 단어공부 문제 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. 입력 첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다. 출력 첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다. alpbet의 갯수 크기만큼 배열을 생성해 소문자 대문자 각 한 번씩 중복의 갯수를 찾아낸다 시간을 줄일 수 있는 방법은 없나? 대소문자의 경우의 코드를 더 짧게 줄일 수 없나? - > upper() or lower() 로 모두 대문자 혹은 소문자로 변환 후 사용 이후 해당 a.. 이전 1 다음
