자료구조+알고리즘

백준-1929 소수 구하기 (에라토스테네스의 체)

문제 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 풀이 에라토스테네스의 체를 이용해서 풀어보자. N까지의 수를 모두 소수라 가정하고 가장 큰 수의 제곱근 + 1 까지의 소수들의 배수들을 모두 false로 만들면 된다! 그리고 1은 소수가 아니므로 false로 만들자!!! M, N = map(int, input().split()) a = [True] * (N + 1) b = int((N+1) ** 0.5) + 1 a[1] = False for i in range(2, b): if a[i]: for k in range(i + i, N + 1, i): a[k] = False for i in range(M, N + 1): if a[i]: print(i)

백준-1181 단어 정렬하기 (sort 함수, lambda)

문제 알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오. 길이가 짧은 것부터 길이가 같으면 사전 순으로 풀이 sort 함수의 key function에 lamba를 이용해서 길이순, 길이가 같으면 사전순으로 정렬하자 . num = int(input()) words = [] for i in range(0, num): new_words = input() if (len(new_words), new_words) not in words: words.append((len(new_words), new_words)) words.sort(key=lambda x: (x[0], x[1])) //길이순, 길이가 같으면 사전순으로 for i in words: print(i[1])