ror_coding

에라토스테네스의 체( Sieve of Eratosthenes )알고리즘 : 소수를 판별하는 알고리즘이다.소수들을 대량으로 빠르고 정확하게 구하는 방법! Question 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요.소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.)  Point Sieve of Eratosthenes 사용. Code def solution(n): prime_nums = set(range(2,n+1)) for i in range(2, int(n**0.5)+1): if i in prime_nums: prime_nums -= set(range(i*2,n+1,i..

cycle() 함수를 사용해서 세 명을 각각 한 문제씩 확인하여 score에 + 연산 수행!cycle 처음 본다 ㄷㄷ Question 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 an..

rjust()를 사용해서 사라지는 자리에 공백(0) 채우기! Question 지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 "공백"(" ") 또는 "벽"("#") 두 종류로 이루어져 있다. 전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 "지도 1"과 "지도 2"라고 하자. 지도 1 또는 지도 2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다. 지도 1과 지도 2에서 모두 공백인 부분은 전체 지도에서도 공백이다. "지도 1"과 "지도 2"는 각각 정수 배열로 암호화되어 있다. 암호화된 배열은 지도의 각 가로줄에서 벽 부분을 1, 공백 부분을 0으로 부호화했을 때 얻어지는 이진수에 해당하는 값의 배열이다. 네오가 프로도의 비상금을 손에 넣을 수 있도록, 비밀지도의 암호를 해독..

같은 문자 index를 출력할 때 가장 가까운 걸 출력하고 싶을 때 !그 문자에 대한 index를 dictionary를 이용하여 update를 해준다 (즉 뒤에 있는 알파벳의 index를 저장한다!) Question 문자열 s가 주어졌을 때, s의 각 위치마다 자신보다 앞에 나왔으면서, 자신과 가장 가까운 곳에 있는 같은 글자가 어디 있는지 알고 싶습니다. 예를 들어, s="banana"라고 할 때,  각 글자들을 왼쪽부터 오른쪽으로 읽어 나가면서 다음과 같이 진행할 수 있습니다. b는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다. a는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다. n은 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습..

도대체 이 한 줄 코드를 짠 사람은.. 천재인가..? 문제는 쉬웠으나 한 줄 코드 이해하기! Question 사과의 최대 점수 k, 한 상자에 들어가는 사과의 수 m, 사과들의 점수 score가 주어졌을 때, 과일 장수가 얻을 수 있는 최대 이익을 return하는 solution 함수를 완성해주세요.  Point 한 줄 코드 : Code 1for 문 이용해서 price 구하기 : Code 2  Code 1 : 한 줄 코드 def solution(k, m, score): return sum(sorted(score)[len(score)%m::m])*m Code 2 : my code def solution(k, m, score): price = 0 score = sorted(score,reve..

String을 reverse하게 출력할 때 간단하게 쓸 수 있는 코드 ! a[ : : -1 ] Question 수웅이가 준비한 음식의 양을 칼로리가 적은 순서대로 나타내는 정수 배열 food가 주어졌을 때, 대회를 위한 음식의 배치를 나타내는 문자열을 return 하는 solution 함수를 완성해주세요.  Point string을 reverse하게 출력하는 방법 -> answer[::-1]  Code def solution(food): answer = '' for idx,n in enumerate(food): answer += str(idx)*(n//2) # return answer+'0'+''.join(sorted(answer,reverse=True)) ret..

lambda를 이용해 특정 인덱스를 기준으로 문자열 정렬하기 !lambda는 너무 어색해~ㅠㅠ Question 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱스 1의 문자 "u", "e", "a"로 strings를 정렬합니다.  Code def solution(strings, n): return sorted(strings, key = lambda x:(x[n],x) ) now meOn my github

한 줄 코드 보고 감탄해서 기록한다. Question 모든 명함의 가로 길이와 세로 길이를 나타내는 2차원 배열 sizes가 매개변수로 주어집니다. 모든 명함을 수납할 수 있는 가장 작은 지갑을 만들 때, 지갑의 크기를 return 하도록 solution 함수를 완성해주세요.  Point for * for 문 사용.  Code 1 : Shortfor * for 이지만 루프 중첩이 아닌, 독립적으로 연속해서 시행되기 때문에 Time Complexity는 O(n)이다.def solution(sizes): return max(max(x) for x in sizes) * max(min(x) for x in sizes) Code 2 : Mine Time Complexity = O(n)def solution(..