MungGu Story

백준 2693번, N번째 큰 수 문제설명 N번째 큰 수는 T번의 테스트케이스에 대해서 각각 10개의 숫자가 주어졌을때 3번째로 큰 숫자를 출력하는 기초정렬 문제입니다. 배열 A가 주어졌을때 3번째로 큰 값을 출력하면 되는 문제입니다. 배열 A의 크기는 10입니다. 또한 주어지는 숫자는 모두 자연수입니다. 자연수의 범위는 1,000 이하이므로, 계수정렬을 활용해서 O(N)의 시간복잡도로 풀 수 있습니다. 저는 계수정렬을 활용해서 빠르게 문제 풀어보겠습니다. 예제 입/출력은 위와 같습니다. 참고하시고, 바로 문제 풀어보겠습니다. 백준 2693번, N번째 큰 수 문제풀이 계수정렬을 활용해서 문제풀기 먼저 테스트케이스 갯수, T를 입력받고, 정답을 모아둘 answer 배열 또한 정의했습니다. 각 케이스마다 pr..

백준 17171번, 집합의표현 문제 알아보기 1717번, 집합의 표현 문제는 disjoint-set, 서로소 집합 관련 문제입니다. 서로소 집합 개념은 MST문제을 풀때 자주 사용하는 크루스컬 알고리즘에서도 활용되는 유용한 개념입니다. 본 문제 난이도는 solved.ac기준, 골드4로 일반 코딩테스트 기준, 중후반대에 나올 수 있는 문제입니다. 시간제한은 2초, 메모리 제한은 128MB입니다. 초기에 {0}, {1}, {2}, .... {N}의 N+1개 집합이 있다고 할때, 이에 대한 합집합 연산, 두 원소가 같은 집합에 포함되어 있는지 확인하는 연산을 출력하는 문제입니다. 이렇게까지만 문제를 보면 단순한 문제로 보일 수도 있지만, N의 입력범위가 최대 백만이란 점에서, disjoined-set 기반의 ..

백준 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은 문자를 하나하나 ..