전체 글

(Elice / 수학 / Python) 덧셈을 모르는 체셔

덧셈을 모르는 체셔 체셔는 학교에서 덧셈을 배웠습니다. 체셔는 학교에서 배운 덧셈을 집에 와서 동생들에게 알려주려고 합니다. 체셔는 자연수 A와 B의 합 A + B를 쓰려고 합니다. 그런데 체셔는 기억력이 나빠서 덧셈 기호(+)를 어떻게 쓰는지 잊어버렸습니다. 일단 덧셈 기호 없이 자연수 A와 B만 적은 체셔는 당신에게 대신 문제를 풀어달라고 하였습니다. 공백없이 쓰인 A와 B가 주어졌을 때, A + B의 값을 구하는 프로그램을 작성하세요. 입력 자연수 A, B를 첫 번째 줄에 입력합니다. 단, 두 수의 사이에는 공백이 들어가지 않습니다. (0

(Elice / 이분매칭 / Java) 이 도끼가 너의 도끼냐?

이 도끼가 너의 도끼냐? 각자 도끼를 하나씩 가지고 있는 나무꾼들이 호수를 둘러싼 나무들을 베고 있었습니다. 그런데 우연히 나무꾼들은 똑같은 시간에 도끼를 놓치고 말았고, 모든 도끼들은 동시에 호수에 빠지고 말았습니다. 호수에서 올라온 산신령은 도끼를 나무꾼들에게 돌려주었습니다. 애석하게도 N명의 나무꾼들은 자신의 도끼가 어떤것인지 알지 못했습니다. 왜냐하면 그들은 도끼를 어제 공동구매를 했기 때문입니다. 그들은 다같이 공동구매를 한 도끼니 원래의 주인을 구분하지 않고 각자 한개씩 가지기로 했습니다. 그래도 산신령은 그들에게 자신의 도끼라고 생각되는 도끼들을 얘기해 보라고 했습니다. 그들은 원래의 자기 것이라고 생각이 드는 도끼들을 여러 개 선택했습니다. 산신령은 나무꾼들의 요구를 최대한 만족시키고 싶습..

(Elice / 완전탐색 / Python)스도쿠 마스터

스도쿠 마스터 퍼즐 게임을 좋아하는 체셔는 요즘 스도쿠에 푹 빠져있습니다. 스도쿠는 숫자퍼즐게임으로 다음과 같은 규칙을 가지고 있습니다. 스도쿠의 규칙 각각의 가로줄과 세로줄에 숫자 1~9가 중복 없이 하나씩 들어간다. 3X3 모양의 네모난 박스 안에는 1~9가 중복 없이 하나씩 들어간다. 체셔는 재밌는 스도쿠를 여러 친구들과 같이 즐기고 싶어서 문제와 답지를 같이 건네주려고 합니다. 하지만 체셔는 답지를 가지고 있지 않아 모든 문제의 답을 찾는 시간이 너무 아깝게 느껴졌습니다. 이런 체셔를 위해 여러분이 스도쿠의 답을 출력해주는 프로그램을 만들어주세요. 입력 예시 0 6 8 0 0 0 9 3 0 0 4 2 0 0 0 6 0 0 1 9 0 0 8 0 0 4 0 0 8 5 2 0 1 0 0 7 7 0 0 ..

(Elice / 정렬 / Python) 최강의 패

최강의 패 남녀노소 모두가 즐길 수 있는 코더랜드 고유의 전통 놀이가 있습니다. 이 놀이의 이름은 바로 수투! 수투를 즐기는 법은 간단합니다. 자연수로만 이루어진 카드 뭉치에서 일정한 수의 카드를 뽑아 최고로 큰 숫자를 만드는 사람이 이기는 방식입니다. 엘리스와 토끼, 체셔, 모자장수는 둘러앉아 게임 수투를 시작했습니다. 시간이 지나고 엘리스는 계속 지기만 하는 자기 자신을 마주할 수 밖에 없었습니다! “엘리스 이 바보야. 넌 2, 10, 5 를 받았잖아 그럼 1052이 제일 큰 수가 아니라 5210이 제일 큰 수야.” 체셔가 말했습니다. “아! 그렇구나.” 엘리스가 답했습니다. 이대로 가다간 엘리스는 한 판도 못 이기겠습니다. 여러분이 엘리스를 도와 최고로 높은 수를 찾아주세요! 입력 예시 5 2 52..

(Elice / 완전탐색 / Python) 주식 투자 기법

주식 투자 기법 주식시장에는 손절과 익절이라는 단어가 있습니다. 손절은 자신이 매수하였던 가격보다 낮은 가격으로 손해를 보면서 주식을 판매한다는 뜻이고 익절은 자신이 매수하였던 가격보다 높은 가격으로 주식을 판매한다는 뜻입니다. 주식의 가격이 리스트로 주어질 때 익절로 얻을 수 있는 최대의 이익은 얼마일까요? 입력 예시 1 5 7 1 6 4 출력 예시 1 5 최고의 이익을 낼 수 있는 익절 금액을 출력해야 합니다! 아래와 같은 예시가 주어졌을 때 5 7 1 6 4 3번째 인덱스에 있는 1이라는 가격에 사서 4번째 인덱스에 있는 6이라는 가격에 판매하면 최고의 이익을 낼 수 있습니다! 입력 자연수(N)로 이루어진 리스트(L)가 주어집니다. 0 ≤ N ≤ 100 5 ≤ L의 길이 ≤ 50 출력 낼 수 있는 ..

(Elice / 수학 / Python) K번 곱하기

K번 곱하기 자연수 N과 K가 있습니다. 심심한 체셔는 1부터 N까지의 수를 K 번씩 곱한 후 더하려고 합니다. 식으로 나타내면 다음과 같습니다. 1K+2K+...++NK1^K + 2^K + ... + + N^K1K+2K+...++NK 계산 결과를 1,000,000,009로 나눈 수를 출력하는 프로그램을 작성하세요. 입력 자연수 N과 K를 입력합니다. (1