TEAM EDA

소수 판정 숫자 n이 주어질 때, 이 숫자가 소수인지 판정하는 isPrime(n)을 작성해봅니다. [입력값] 첫번째 줄에는 n이 주어집니다.(1≤ n ≤ 100,000,000,000,000) [결과값] n이 소수라면 True, 아니면 False를 출력합니다. 풀이 math.sqrt(n)으로 길이를 줄인후에 나머지가 0인지 확인 import math ''' 다음의 함수들은 math 내의 함수들입니다. 참고하도록 합니다. 반드시 이 모든 함수를 써야한다는 의미는 아닙니다. math.sqrt(x) : 루트 x를 반환 math.log(x) : 자연로그 x를 반환 math.log10(x) : 상용로그 x를 반환 ''' def isPrime(n): ''' 숫자 n이 소수이면 True, 아니면 False를 반환하는 ..

두 번째 최대값 n x n의 행렬이 주어질 때, 1) 모든 원소의 합, 2) 원소의 최댓값, 3) 원소의 두 번째 최댓값을 구하는 getMax2(n, myMatrix)을 작성하세요. 여기서 두 번째 최댓값은, 최댓값보다 작은 숫자를 의미합니다. [입력값] 〔1〕 n 〔2~〕 n x n 행렬의 원소 모든 원소는 양수라고 가정합니다. [결과값] 〔1〕 (a, b, c) a: 모든 원소의 합 b: 원소의 최댓값 c: 원소의 두 번째 최댓값 두 번째 최댓값은 항상 존재한다고 가정합니다. [입력 예시 1] 3 1 2 3 2 3 4 4 4 2 [출력 예시 1] (25, 4, 3) [입력 예시 2] 5 7 2 3 4 5 2 3 4 1 2 2 3 2 5 2 3 3 4 2 1 3 5 2 1 1 [출력 예시 2] (72,..

이진트리 만들기 이번 예제에서는 주어진 입력으로부터 이진트리를 만드는 프로그램을 작성합니다. 그 후 만들어진 이진트리를 이용하여 전위순회, 중위순회, 후위순회 한 결과를 출력하세요. [입력값] 〔1〕 n: 노드의 개수 〔2~〕 a b c 정점 a가 왼쪽 자식으로 b, 오른쪽 자식으로 c를 갖는다는 의미입니다. 만약 노드의 자식 노드가 없다면 -1이 주어집니다. 노드의 정보가 주어질 때는, 항상 부모노드의 정보가 먼저 주어진다고 가정해도 좋습니다. [결과값] 〔1〕 전위순회 한 결과 〔2〕 중위순회 한 결과 〔3〕 후위순회 한 결과 [입력 예시] 5 1 2 3 2 4 5 3 -1 -1 4 -1 -1 5 -1 -1 [출력 예시] 1 2 4 5 3 4 2 5 1 3 4 5 2 3 1 풀이 class Tree:..

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

스도쿠 마스터 퍼즐 게임을 좋아하는 체셔는 요즘 스도쿠에 푹 빠져있습니다. 스도쿠는 숫자퍼즐게임으로 다음과 같은 규칙을 가지고 있습니다. 스도쿠의 규칙 각각의 가로줄과 세로줄에 숫자 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 ..

숫자놀이 모두가 나른해지는 오후 4시. 공작부인의 티타임에 초대된 엘리스는 티타임 장소에 도착했어요. “깔깔깔 체셔, 역시 이 게임은 너무 재밌어.” “저도 그렇게 생각합니다. 주인님 마침 엘리스가 도착했군요.” "엘리스 너도 이 게임을 해보지 않을래?"라고 체셔가 물어보자 엘리스가 답했어요. “응, 나도 해보고 싶어. 그런데 무슨 게임이야??” “이 게임에 규칙은 간단해. 내가 두 가지 숫자를 말하면 넌 주어진 조건에 해당하는 모든 숫자를 답하면 되는 거야” 체셔는 엘리스를 바라보며 환하게 웃으며 답했어요. “규칙은 이거야, 내가 첫 번째로 말하는 숫자는 답해야 하는 숫자의 자릿수가 되고 두 번째 숫자는 자릿수 간에 차이가 되지. 예를 들어 내가 첫 번째 숫자로 2, 두 번째 숫자로 5를 말하면 네가 ..

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

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

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

회의실 준비 (Big) 엘리스씨는 보다 더 나은 서비스를 제공하기 위하여 정기적인 회의를 하는 것을 선호하는 편이다. 여기서 엘리스씨의 역할은 n개의 회의가 언제 시작하는지, 그리고 언제 끝나는지를 모두 모으고, 그 이후 각 회의가 어느 장소에서 이루어져야 하는지를 정한다. 각 회의가 시작하는 시간, 그리고 끝나는 시간은 초단위로 주어진다고 하자. 예를 들어, 하나의 회의는 10초에 시작하여 99초에 끝날 수 있다. 당연하게도, 두 개의 회의가 시간이 겹칠 경우에는 같은 회의실을 사용할 수 없다. 또한, 만약 정확히 10초에 끝나는 회의가 있고, 또 다른 회의가 정확히 10초에 시작한다면, 이 두 회의는 같은 회의실을 사용할 수 있다. 회의실을 빌리는 데에는 돈이 들기 때문에, 엘리스씨는 가능한한 적은 ..