전체 글

(Elice / 시뮬레이션 / Python) 균형의 수호자

균형의 수호자 코더랜드 최고의 부호 OOO은 코더시티에서 가장 높은 건물을 2채 세우려고 합니다! 하지만 안타깝게도 OOO가 사용할 수 있는 건축자재는 한정적이고 두 건물 높이는 반드시 같아야 합니다! 과연 OOO은 한정된 건축 자재를 가지고 얼마나 높은 타워를 만들 수 있을까요? 입력 예시 1 1 3 5 7 출력 예시 1 8 입력 예시 2 1 2 4 출력 예시 2 재료가 부족합니다 만약 각각 1 3 5 7 이라는 길이를 가진 건축자재를 가지고 있다면 3 + 5 = 8, 1 + 7 = 8 이므로 8의 높이를 가진 건물을 2채 지을 수 있습니다! 다만, 모든 건축 자재를 꼭 사용해야 할 필요는 업습니다. 입력 자연수로 이루어진 숫자들이 주어집니다. 이 숫자의 크기는 1 보다 크거나 같으며 1000보다 작거..

(Elice / 시뮬레이션 / Python) 모자 장수의 모자 장사!

모자 장수의 모자 장사! 코더랜드 시장에서 모자를 판매하는 모자 장수가 있어요. 이 모자 장수는 많은 돈을 벌어 더 많은 모자를 사기 위해 대책 없이 가진 돈을 모두 사용해 모자를 샀어요. 장사를 시작 하려고 보니 현금 밖에 받지 못 하는 모자 장수에게는 거스름 돈을 줄 돈이 전혀 없었어요! 과연 이 모자 장수는 무사히 장사를 할 수 있을까요? 모자 1개의 가격은 5원 입니다. 고객은 모자를 한 사람 당 하나씩 순차적으로 구매합니다. 코더랜드의 화폐 종류는 5원, 10원, 20원 이 3가지 입니다. 각 모자 당 5원의 가격을 정확히 지불하도록 거스름 돈을 고객에게 주어야 합니다. 입력 예시 1 5 5 5 5 10 20 10 출력 예시 1 True 입력 예시 2 5 5 10 10 20 출력 예시 2 Fal..

(Elice / 완전탐색 / Python) 엘리스의 동물어 수업

엘리스의 동물어 수업 코더랜드에는 말을 할 수 있는 동물들이 모여사는 aniski 나라가 있습니다. 이 나라의 동물들은 aniski어라는 조금 특별한 언어를 사용합니다. aniski어는 특이하게도 모든 말을 “ani”로 시작해서 “ski”로 끝이 납니다. 엘리스는 이 나라에 동물어 학습지를 판매 하고 있습니다. 홍보를 위해 짧은 시간 동안 동물 어린이들에게 글자를 가르쳐서 얼마나 효과가 좋은 지 증명하려고 합니다. 엘리스가 몇 개의 글자를 가르쳤을 때 동물 어린이들이 배울수 있는 단어는 몇 개나 될까요? 입력 예시 1 7 3 anircski anihelloski anirzcski 출력 예시 1 1 입력 예시 2 8 3 anircski anihelloski anirzcski 출력 예시 2 2 입력 첫 번째..

(Elice / 문자열 / Python) 두 가지 문자열 비교

두 가지 문자열 비교 코더랜드의 음주 운전 단속 방법은 조금 특이합니다. 음주 운전 단속 로봇들이 도로를 돌아다니며 운전자들에게 두 가지의 문자열 String 1과 String 2를 보여주며 이 두가지 문자열이 같은 문자열인지 물어봐서 올바른 대답을 하지 못한다면 음주 운전 혹은 졸음 운전을 한다고 판단하고 바로 면허 정지를 시키는 시스템입니다! 운전자들이 정답을 미리 알고 있다면 단속을 정확히 할 수 없기 때문에 엘리스가 매일매일 새로운 두가지 문자열을 만들어내야 합니다. 여러분이 엘리스를 도와 생성된 두가지 문자열이 같은지 판단하는 프로그램을 만들어주세요! 다음은 문자열 규칙입니다. #은 바로 앞 문자를 지운다는 뜻입니다. 예를 들어 “elia#ce” 이라는 문자열이 주어지면 이 문자열은 “eliaa..

(Elice / 최대유량 / C++) 가로합 세로합

가로합 세로합 엘리스와 친구들은 네모네모로직을 같이 풀고 있었습니다. 그런데 엘리스와는 달리 나머지 친구들은 네모네모로직을 잘 풀지 못해 엘리스는 친구들을 위해 네모네모로직을 변형한 가로합 세로합이란 게임을 만들었습니다. 가로합 세로합 게임은 다음과 같습니다. 가로의 크기와 세로의 크기가 각각 N인 숫자판이 있습니다. 각 칸에는 음이 아닌 정수들이 들어갑니다. 각 행과 각 열의 합이 미리 주어집니다. 아래는 N = 2의 예시입니다. 위 그림에서 숫자판 옆의 수는 해당하는 행에 들어가는 숫자의 합을 나타내며, 숫자판 아래의 수는 해당하는 열에 들어가는 숫자의 합을 나타냅니다. 위의 예시에서 들어갈 수 있는 숫자는 많지만, 물음표에 들어가는 최대 숫자의 값을 최소로 하는 숫자를 찾으려고 합니다. 위의 예에서..

(Elice / 정렬 / Python) 당신의 분할은?

당신의 분할은? 체셔를 통해 정렬 알고리즘의 중요성을 깨달은 엘리스는 체셔에게 자신있게 말했습니다. “체셔! 나 이제 정렬 알고리즘에 대해서 마스터 한것 같아. 정말 뿌듯해!” 체셔가 답했습니다. “그래?? 정말 뿌듯하네! 그럼 이제 분할 정복 알고리즘 문제를 해결하는데 문제없겠네??” 엘리스는 무엇인지 모를 오한을 느꼈지만 개의치 않았습니다. “응!!! 당연하지! 내가 누군데!” 체셔는 저번과 같은 환한 미소를 지으며 말했습니다. “좋아! 그럼 엘리스가 숫자로 이루어진 배열을 분할 정복 알고리즘으로 정렬을 하려고 할 때 최대 몇 가지 배열로 분할할 수 있을까??” 오늘도 무사히 넘어갈 리 없는 체셔에게 엘리스는 또 속았습니다!! 여러분이 엘리스를 도와 대신 대답해주세요. 일련의 숫자로 이루어진 배열이 ..