MungGu Story

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

백준 2798 블랙잭 문제설명 블랙잭문제는 solved.ac 기준 브론즈2로 기초문제입니다. 블랙잭 문제는 N장의 카드 숫자가 주어졌을때, M을 넘지 않으면서 최대한 M값에 가까운 카드 3장의 합을 출력하는 문제입니다. 시간제한은 1초이지만, 카드의 개수는 최대 100개이므로 완전탐색(brute force)으로 충분히 풀 수 있는 문제입니다. 예제 입력 1을 보면, M이 21인데, 세개의 숫자를 합했을때 합이 21인 경우가 있어서 M을 넘지 않으면서 가장 M에 가까운 값, 21을 출력했습니다. 이어서 swift언어로 문제 풀어보도록 하겠습니다. 백준 2798 블랙잭 swift 문제풀이 한줄 문자열 입력을 받은 뒤 String타입을 [Int]타입 배열로 변환하는 커스텀 클로져입니다. 범위가 작은 문제이므로..

프로그래머스 레벨1, 이상한문자 만들기 문제 링크 ▼ 코딩테스트 연습 - 이상한 문자 만들기 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 programmers.co.kr 프로그래머스 이상한문자 만들기 문제설명 프로그래머스의 1단계 기초문제, 이상한문자 만들기는 주어진 문자열을 특정 조건에 따라 변형한 후 반환하는 문제입니다. 입출력 예시는 아래와 같습니다. try hello world -> TrY HeLlO WoRlD 위와 같이 주어진 문자열을 공백 단위로 보는데, 각 단어의 짝수번째는 대문자로, 홀수번째는 소문자로 변형해서 반환해야 합니다. 자세한 내용은 본 문..

프로그래머스 1단계 문제, 최솟값 만들기 문제링크 ▼ 코딩테스트 연습 - 최솟값 만들기 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱 programmers.co.kr 프로그래머스 1단계 문제, 최솟값 만들기 문제 설명 프로그래머스 1단계문제, 최소값 만들기는 먼저, 길이가 같은 a, b 배열이 주어집니다. 이 각각의 배열에서 숫자를 하나씩 빼서 곱한 값을 누적해서 더하는 작업을 수행할 때 최종적으로 누적된 값이 최소가 되도록 만드는 문제입니다. 입출력 예시 아래에서 보겠습닌다. 프로그래머스 최솟값 만들기 문제 입출력 예시 [1, 4, 2] [5, 4,..