MungGu Story

백준 11501번, 주식 문제설명 오늘 풀어볼 백준 11501번, 주식문제는 solved.ac 기준, 실버2의 난이도를 가진 문제입니다. 일반 코딩테스트 기준, 중반대에 나올 수 있는 문제라고 볼 수 있겠습니다. 시간제한은 5초입니다. 보통은 1, 2초가 주류인데 특이한 경우네요. 메모리제한은 256MB입니다. 문제 설명을 이어서 보도록 하겠습니다. 해당문제는 한 라인에 주식의 가격이 주어질때 최대한 큰 수익을 낼 수 있도록 하는 것입니다. 주식 매매에 있어서 할 수 있는 행동은 크게 3가지입니다. 1. 주식 하나를 산다. (현재 가격의 주식 1개 매수) 2. 원하는 만큼 가지고 있는 주식을 판다. (원하는 갯수의 주식을 현재 가격에 매도가능) 3. 아무것도 안한다. 주식을 가장 효율적으로 매수, 매도할..

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

백준 10808번, 알파벳 개수 출력하기 문제 설명 안녕하세요~ 오늘도 swift 기초문제 하나를 풀어보도록 하겠습니다. 백준 10808번, 알파벳 개수는 입력받은 문자열의 a, b, c .... y, z 까지의 각 알파벳 개수를 출력하는 문제입니다. 입력으로 주어지는 문자열은 소문자로만 이루어져있습니다. 이 점을 토대로, 문자열의 문자 아스키코드 값은 97 ~ 122임을 이용해서 문제를 해결할 수 있습니다. 문제 문자열 알파벳 개수 출력하기 문제의 입출력예시입니다. 출력예시를 보시면 a ~ z까지의 각 알파벳 문자 갯수를 출력하고 있습니다. 저는 문자열을 입력받은 후, 문자열의 문자를 하나하나 배열에 카운팅 기록한 후, 배열의 카운팅 값을 출력하는 방식으로 문제를 풀 예정입니다. 바로 백준 10808번..

백준 11721 문자열 열 개씩 끊어 출력하기 문제설명 오늘도 swift언어로 쉬운 문제 하나 풀어보도록 하겠습니다. 말그대로 입력받은 문자열을 10자리씩 끊어서 개행단위로 출력해주면 되는 문제입니다. 길이가 100자리를 넘지 않는 문자열 한줄을 입력받고, 입력 받은 문자열을 10자리 씩 잘라서 출력해주면 됩니다. 마지막으로 자른 문자열은 10자리가 안되면 그대로 출력해주면 됩니다. 바로 swift언어로 문자열 열 개씩 끊어 출력하기 풀어보겠습니다. 문자열 열 개씩 끊어 출력하기, swift String 활용 문제풀이 2행) length는 문자를 카운팅하는 변수입니다. length를 카운팅 하고 10이 될때마다 출력할 10자리의 문자열을 차곡차곡 쌓을 겁니다. 3행) tmpString은 문자를 하나하나 ..