전체 글

(Elice / 수학 / Python)못 하면 될 때까지!

못 하면 될 때까지! 체셔는 도도새를 가르치는 수학 선생님입니다. 도도새는 덧셈을 매우 싫어합니다. 그래서 체셔 선생님의 수업을 듣지 않고 자거나 딴짓을 합니다. 수학 선생님인 체셔는 그런 도도새에게 오히려 더 어려운 숙제를 내줬습니다. 서로 다른 N개의 자연수의 합이 S라고 할 때, 체셔 선생님이 S를 주고 도도새에게 자연수 N의 최댓값을 구하라는 숙제입니다. 도도새는 하기 싫었지만 이를 악물고 숙제를 해보려고 합니다. 도도새를 도와 숙제를 해결하는 프로그램을 작성하세요. 지시사항 입력 첫째 줄에 자연수 S를 입력합니다. (1≤S≤4,294,967,295) 출력 첫째 줄에 자연수 N의 최댓값을 출력합니다. 입력 예시 100 출력 예시 13 소스 코드 s = int(input()) n = 1 while ..

(Elice / 시뮬레이션 /Python) 엘팡맨 생존기

엘팡맨 생존기 코더랜드의 택배기사 엘팡맨! 과도한 업무에 지친 그는 최대한 배송하는 택배의 양을 줄이려고 합니다! 업무에 지친 엘팡맨을 도와주세요! 엘팡맨에겐 배송해야 하는 할당량인 무게(W)와 배송해야 하는 택배의 무게의 종류(w1,w2)가 2가지 주어집니다! 이 정보를 가지고 최소한의 택배의 개수로 할당량을 채울 수 있는지 계산해주세요! 입력 예시 1 250 5 8 출력 예시 1 32 최소한의 개수로 할당량을 채우기 위해서는 무게 8 짜리 택배 30개와 무게 5 짜리 택배 2개, 총 32개를 배달하는 것이 최소 택배의 개수입니다. 입력 예시 2 17 2 4 출력 예시 2 -1 무게 2 짜리 택배와 무게 4 짜리 택배로는 할당량인 무게 17을 정확히 나눌 수 없습니다. 입력 첫 번째 줄에 그날 배달해야..

(Elice / 구현 / Python) 생수

생수통 엘리스 샘물은 물을 담아 판매하기 위해 생수통을 외부 업체로부터 구매하려고 합니다. 구매하는 과정은 다음과 같습니다. 엘리스 샘물은 외부 업체가 제시한 세 종류의 물통과 두 종류의 뚜껑 중에서 각각 하나씩을 적절히 고르고 생수통을 만들어 달라고 요청합니다. 그러면 외부 업체가 물통과 뚜껑을 결합하고 재료비(뚜껑 가격+물통 가격)에서 10원을 추가해 엘리스 샘물에 생수통 하나를 판매합니다. 엘리스 생수통의 가격이 최소가 되도록 하고 싶습니다. 각 물통과 뚜껑의 가격을 줬을 때 생수통 한 개 가격의 최솟값을 출력하는 프로그램을 작성하세요. 지시사항 입력 첫 번째 줄부터 세 개의 물통의 가격을 한 줄씩, 두 개의 뚜껑 가격 두 줄을 입력합니다. ※물통의 가격은 100원부터 500원까지이고 뚜껑의 가격은..

(Elice / 문자열처리 / Python) 엘리스와 비밀번호

엘리스와 비밀번호 엘리스 아카데미의 프로그램 개발자로 취직한 엘리스는 회원들의 현재 비밀번호가 새롭게 개편된 보안 정책에 얼마나 위반하는지 알아보는 업무를 할당 받았습니다. 엘리스를 도와 아래에 주어진 보안 정책을 따라 몇 번이나 비밀 번호를 수정해야 하는지 출력하는 프로그램을 만들어 주세요. 보안 정책 비밀 번호는 8자 이상 30자 이하 의 길이를 가져야 한다. 비밀 번호에는 하나 이상의 소문자, 숫자, 특수문자가 포함 되어야 한다. 하나의 문자가 3번 이상 연속 되면 안된다. 예를 들어 aaabb11!는 사용 불가능한 비밀 번호지만 aabab11!는 사용 가능하다. 입력 예시 1 aBcD2fg! 출력 예시 1 0 입력 예시 2 AA 출력 예시 2 6 입력 비밀 번호가 문자열 형태로 제공됩니다. 이 문..

(Elice / 브루트포스 / C++) 조교님, 점수 올려주세요

조교님, 점수 올려주세요 코더 대학교에서는 학생들의 점수를 수식으로 표기합니다. 수식은 0 이상, 9 이하의 정수와 연산자(+, -, x)로 이루어져 있습니다. 여기서 기존의 연산자의 우선순위는 무시하고, 무조건 왼쪽부터 순서대로 계산합니다. 예를 들어 4+3x2-5x3의 결과는 27입니다. 학생들의 점수를 매기는 조교인 체셔는 골치가 아픕니다. 왜냐하면 학기가 끝날 때 쯤이면 점수를 올려달라는 학생들이 찾아오기 때문입니다. 한 학생의 요청이 너무 간절하여 체셔는 학생의 수식에 괄호를 추가할 기회를 주었습니다. 학생의 점수 수식에 괄호를 추가하면 괄호 안에 들어 있는 식은 먼저 계산하게 됩니다. 단, 괄호 안에는 연산자가 하나만 들어 있어야 합니다. 예를 들어, 4+3x2-5x3식에 4+(3x2)-(5x..

(Elice / 수학 / Python) 숫자 나라 특허 전쟁

숫자 나라 특허 전쟁 숫자 나라에는 숫자 3을 상징하는 삼삼 가문과 숫자 5를 상징하는 오오 가문이 있었습니다. 두 가문은 모든 사람이 자신들의 가문을 상징하는 숫자들을 마구잡이로 사용하는 것이 불만이었습니다. 그래서 두 가문은 각각 자신들의 숫자에 특허를 내기로 하였습니다. 삼삼 가문은 모든 3의 배수에 특허를 내고 오오 가문은 모든 5의 배수에 특허를 내었습니다. 이후 사람들은 3의 배수와 5의 배수를 마음대로 쓸 수 없게 되었습니다. 사람들은 마음대로 쓸 수 없는 수의 크기가 얼마나 되는지 알아보기로 하였습니다. 예를 들어, 10보다 작은 자연수라면 3, 5, 6, 9에 특허가 걸려서 사용하지 못하고, 이것을 모두 더하면 그 크기는 23입니다. 그러면 N보다 작은 자연수 중에서 특허가 걸려있는 수를..