MungGu Story

백준 2941 크로아티아 알파벳 문제설명 백준 2941번, 크로아티아 알파벳은 입력받은 문자열의 크로아티아 알파벳 갯수를 출력하는 기초문제입니다. 크로아티아 알파벳은 우측 변경 열의 문자열을 기준으로 확인하면 됩니다. 위 표에 있는 문자열은 여러개의 문자로 이루어 졌을지라도 하나의 알파벳으로 인식해야합니다. 또한 표에 없는 문자는 문자하나당 알파벳 한개로 인식하면 됩니다. 입출력 예시도 이어서 보도록 하겠습니다. 먼저 최대 100글자의 단어가 주어집니다. 주어진 문자열에서 크로아티아 알파벳이 몇개인지 출력하면 됩니다. 곧바로 이어서 swift언어를 통해 백준 2941, 크로아티아 알파벳 문제 풀어보겠습니다. 백준 2941, 크로아티아 알파벳 swift 풀이 Hash 자료구조, Set과 contains 메..

백준 9421 소수상근수 문제설명 오늘은 백준 9421번, 소수상근수를 풀어보겠습니다. 소수상근수 난이도는 solved.ac기준 실버1입니다. 시간제한은 1초, 메모리제한은 256MB입니다. 본 문제의 요지는 상근수이자, 소수인 소수상근수를 출력하는 문제입니다. 상근수, 소수에 대한 사항은 위의 설명을 참고하시기 바랍니다. N이 입력되면, N보다 같거나 작은 모든 소수상근수를 오름차순으로 개행단위 출력하면 됩니다. 2 ~ N까지의 숫자 중 소수 중에서 상근수인 소수상근수를 구할때마다 출력하도록 할ㄹ 예정입니다. 여기서 눈여겨보셔야할 부분은 N의 범위입니다. N의 범이가 100만이므로, O(N^2)과 같은 시간복잡도로는 시간초과가 발생합니다. 저는 특정 범위 내의 모든 소수를 구할 수 있는 에라토스테네스의..