MungGu Story

오늘은 오랫만에 백준 문제를 하나 풀어봤습니다. solved.ac 기준, 골드5 티어 수준의 게리맨더링 문제입니다. 해당 문제는 모든 경우의 수에 대해 BFS, DFS 등의 탐색을 활용해서 N개의 구역 중 완벽하게 2개 선거구으로 나뉘는 경우에 한해 두 구역 인구수가 최솟값인 경우를 찾는 문제였습니다. 바로 제 소스코드를 보면서 문제풀이 보도록 하겠습니다. 백준알고리즘 17471번 문제, 게리맨더링 조합 및 완전탐색 swift 문제풀이 1) 문제 입력준비 및 변수 선언하기 먼저, 입력받기전, readLine() 입력 속도 최적화를 살짝 진행한 readInput 클로져 함수를 정의해두었습니다. 위 클로져는 양수값만 입력으로 들어올때 사용할 수 있습니다. 음수도 들어가는 경우, "-" 문자에 대한 flag ..

백준 2947번, 나무조각 문제설명 백준 2947 나무조각 문제는 문제에서 설명한 그대로 배열의 값을 스왑해주면서 배열의 상태를 출력해주는 기초문제입니다. 오늘 문제에서는 swift배열의 특정 위치 값을 스왑할때 사용할 수 있는 swapAt 메서드를 활용해서 문제 풀어보겠습니다. 시간제한은 1초, 메모리제한은 128MB입니다. 문제 설명을 보시면 첫번째 ~ 네번재 배열 값까지 순회하면서 현재 인덱스의 값이 다음 인덱스 값보다 클 경우 스왑하는 과정을 반복합니다. 이후에 [1, 2, 3, 4, 5]의 배열 상태가 되면 연산을 종료하는 문제입니다. 이 과정에서 배열의 I, j 번째 인덱스 값을 스왑할 때 사용할 수 있는 메서드가 swapAt(_:_:)입니다. swapAt 메서드는 배열에서 접근 할 수 있는 ..

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