MungGu Story

프로그래머스 BFS 3단계 문제, 순위 문제 개요 프로그래머스의 BFS문제 중 하나인 순위문제를 swift언어로 풀어보겠습니다. 해당 문제는 n명의 선수와 승/패기록이 주어졌을때 순위를 단정지을 수 있는 선수의 수를 구하는 문제로, 자세한 설명은 아래 문제링크를 통해 확인하신 후 풀이를 보시기 바랍니다. 프로그래머스 BFS문제, 순위 swift문제링크 ▼ 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr 오랜만에 문제를 풀어보네요 ^-^... 그럼 바로 swift언어로 BFS 접근을 통해 프로그래머스 Lv3 문제, 순위문제 풀어보겠습니다. 프로그래머스 BFS 3단계 문제, 순위 swift 문제풀이 먼저, 순위를 단정지..

프로그래머스 Lv2 구현문제, 스킬트리 스킬트리문제는 스킬과 스킬트리 리스트가 주어졌을때 유효한 스킬트리가 몇개인지를 구하는 문제입니다. 여기서 핵심은 스킬은 규칙 순서대로 사용을 해야합니다. 만약 사용순서대로 사용을 하지 않으면 해당 스킬트리는 유효하지 않습니다. 위의 스킬트리를 보면, "CBD"의 순서로 사용을 하는 스킬트리는 각각 "CBADF", "AECB"가 됩니다. 마지막 "BDA"는 'C' 스킬을 선행으로 사용하지 않았기 때문에 유효하지 않죠. 바로 이어서 swift언어를 사용해서 구현문제, 스킬트리문제 풀어보도록 하겠습니다. 프로그래머스 Lv2 구현문제, 스킬트리 swift 풀이 extension Character 먼저 extension 구현을 몇개 하겠습니다. Character타입의 인덱스..

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

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