Algorithm

(Elice /Python) 흰토끼의 장사하자

흰토끼의 장사하자 오늘도 열심히 알고리즘 공부 중인 엘리스에게 왕궁에서 은퇴한 흰토끼가 찾아왔습니다. “엘리스! 내가 붕어빵 가게를 하나 차리려고 하는데 어느 위치에 음식점을 차려야 장사가 잘 될지 모르겠어.” 엘리스는 이런 흰토끼의 고민을 해결해줄 좋은 방법이 떠올랐습니다. “흰토끼야, 우리 골목의 각 사람들의 거리의 합이 최소가 되는 위치에 붕어빵 가게를 차리자. 그러면 모두가 너무 멀지 않은 거리라서 자주 찾아 올거야!” 흰토끼는 붕어빵을 잔뜩 팔아 부자가 될 생각에 벌써부터 함박웃음을 짓고 있습니다. 여러분도 흰토끼의 행복한 노후를 위해 엘리스를 도와 프로그램을 완성해주세요! 흰토끼가 붕어빵 장사를 하려는 골목은 일직선입니다. 우리에게 주어진 정보는 골목에 있는 집들의 위치와 그 집에 사는 사람들..

(Elice / 반복문 / C++) 목표량

목표량 엘리스 토끼는 목표량을 정해 수학 문제를 열심히 풉니다. 목표량은 숫자로 구성되어 있습니다. 내일 풀 수학 문제의 개수는 오늘 푼 문제 개수의 수와 구성이 같으면서 오늘 푼 문제 개수의 수보다 큰 수 중 가장 작은 수입니다. 예를 들어 오늘 67문제를 풀었으면 다음 날 76문제를 풉니다. 오늘 푼 문제의 개수를 줬을 때 다음날 풀 문제의 개수를 출력하는 프로그램을 작성하세요. 지시사항 입력 첫 번째 줄에 오늘 푼 문제의 개수인 자연수 N을 입력합니다. (1≤N≤999999) ※ 다음날 풀 문제가 N보다 클 경우만 입력합니다. 출력 첫 번째 줄에 다음날 풀 문제의 개수를 출력합니다. 입력 예시 67 출력 예시 76 소스 코드 #include #include #include using namespac..

(Elice / 수학 / Java) 방 탈출

방 탈출 혼자서 오지 탐험을 하던 민규는 함정에 빠져 알 수 없는 방에 갇혔습니다. 방의 벽에는 오직 자연수 N과 글귀만 적혀있었고, 도어락이 있었습니다. “이 수는 소수들의 곱으로 이루어져 있습니다. 그 중, 가장 큰 수가 이 방의 비밀번호입니다.” “예를 들어, 13195는 5, 7, 13, 29의 곱으로 이루어져 있습니다. 이 경우에는 29가 비밀번호입니다.” 민규가 방을 탈출할 수 있도록 비밀번호를 구하는 프로그램을 작성하세요. 지시사항 입력 벽에 적혀있는 자연수 N을 입력합니다. 단, N은 항상 소수들의 곱으로 이루어져 있습니다. (2

(Elice / 완전탐색 /Python) 흰토끼의 회중시계

흰토끼의 회중시계 항상 아날로그 회중시계를 들고 다니던 흰토끼는 얼마전 큰 결심을 하고 최신 디지털 회중시계를 주문했습니다. 큰 기대감을 가지고 택배를 뜯어본 흰토끼는 시간이 표시되는 숫자 4가지가 뒤죽박죽 섞여 제대로 표시되지 않는 것을 보고 큰 실망감을 가졌습니다. 유감스럽게도 반품을 하고 새 제품을 받을 시간이 없던 흰토끼는 자신이 직접 시계를 고치려고 합니다. 흰토끼는 과연 디지털 회중시계를 고칠 수 있을까요? 입력 예시 1 0 1 2 4 출력 예시 1 21:40 입력 예시 2 5 5 5 5 출력 예시 2 -1 입력 회중시계에 표시되는 숫자들은 정렬되지 않은 4가지의 0부터 9까지의 정수입니다. 출력 4가지의 숫자로 만들 수 있는 가장 큰 시간을 출력하세요. 시계에 표시되는 시간은 24시간 기준입..

(Elice / 수학 / Python) 버스

버스 엘리스 버스와 캐터필러 버스는 각각 A 분, B 분 걸리는 코스를 반복해서 운행합니다. 두 대의 버스가 같은 출발지에서 동시에 출발해 C 분 뒤에 출발지에서 다시 만난다고 할 때, C의 최솟값을 출력하는 프로그램을 작성하세요. 지시사항 입력 첫 번째 줄에 자연수 A와 B를 입력합니다. (1≤A,B≤5,000) 출력 첫 번째 줄에 두 대의 버스가 만나는 시간인 C의 최솟값을 출력합니다. 입력 예시 5 3 출력 예시 15 소스 코드 a, b = list(map(int, input().split())) i = 0 while True: i+=1 if i%a==0 and i%b ==0: print(i) break

(Elice / 시뮬레이션 / Python)엉망진창 다과회

엉망진창 다과회 모자장수와 3월의 토끼가 다과회 테이블에 배치할 차의 위치에 대해서 몇 시간째 싸우고 있습니다. 모자장수는 홍차를 좋아하여 홍차를 더 많이 테이블 위에 올리고 싶었고 토끼는 케이크를 좋아해서 케이크를 더 많이 테이블에 올려 두고 싶었기 때문인데요. 방금, 다과회에 도착한 엘리스는 싸움을 중재하기 위해 일부 칸에 있는 음식을 전부 제거하고, 그 칸을 경계선으로 두가지 영역을 나누는 방법을 떠올렸습니다!! 테이블의 크기는 직사각형이고, H x W 개의 칸으로 나누어져 있습니다. 모든 칸에는 홍차(Black Tea) 또는 케이크(Cake)가 위치해있습니다. 경계선은 가장 왼쪽 위칸에서 출발하며, 한 칸 아래, 오른쪽, 오른쪽 아래 대각선으로 이동할 수 있다. 선은 오른쪽 아래칸에 도착할 때까지..