문제 설명 문제 풀이 할인율이 높다고 좋은 것도 아니고 기준액이 낮다고 좋은 것도 아닌 것 같았다. 따라서 할인하는 모든 경우의 수를 따지며 계산해야 하기 때문에 DFS를 사용했다. DFS(할인개수, [할인퍼센트들]) 로 돌리며 할인개수가 이모티콘 개수랑 같을 때 멈추고 이모티콘 사용자의 수와 총액을 계산하는 방식으로 구현했다. 코드 import Foundation func solution(_ users:[[Int]], _ emoticons:[Int]) -> [Int] { // 가입자 수, 판매액 계산해서 리턴 ex) [1, 5100] func calcResult(_ percents: [Int]) -> [Int] { var answer = [0, 0] for i in 0..

문제 풀이 DFS를 이용해서 풀었다. 1. 이중배열에 연결점을 넣는다. (vertex는 1부터 시작이기 때문에 0은 비워둠) ex) [[], [3], [3], [1,2,4]] 2. wires를 포문을 돌리며 연결점을 제거해본다. 3. 하나 제거한 상태에서 DFS를 돌려본다. 이때 DFS는 DFS(그래프, 현재정점)이고 DFS가 갈 수 있는 끝까지 갔을 때 방문한 정점 개수 count를 구한다. (한 쪽의 depth만 구해도 다른 한쪽의 개수를 알 수 있기때문에 그냥 1부터 돌리고 끝까지 가본다.) 4. wires 하나 제거할때마다 송전탑의 개수 차이를 구한다. (다음 wires뺄때 visited, count 초기화) 코드 func solution(_ n:Int, _ wires:[[Int]]) -> Int..

문제 설명 https://www.acmicpc.net/problem/1743 1743번: 음식물 피하기 첫째 줄에 통로의 세로 길이 N(1 ≤ N ≤ 100)과 가로 길이 M(1 ≤ M ≤ 100) 그리고 음식물 쓰레기의 개수 K(1 ≤ K ≤ N×M)이 주어진다. 그리고 다음 K개의 줄에 음식물이 떨어진 좌표 (r, c)가 주어진다 www.acmicpc.net 간단하게 상하좌우로 움직일 수 있고 그 쓰레기의 크기를 구하는 문제이다. 문제 풀이 DFS로 풀어봤다. 2차원배열로 map과 visited 배열을 만들고 쓰레기면 1, 아니면 0으로 표시했다. 1000 0110 1100 위의 예제에서 이렇게.. 그리고 for문을 돌면서 쓰레기이고 방문하지 않은 경우에 DFS를 돌려주며 count를 +1 해주었다...

문제 설명 문제 풀이 처음 접근법은 길이가 100이라고 가정하고 n개 이상의 랜선이 나오는지 체크, 100 -> 200 -> 300 늘려가며 생각하다 이진탐색을 떠올리게 되었다. (완전탐색보다 속도가 빠르기 때문에) left는 1, right는 가진랜선의 최대길이로 두었다. 기본적인 이진탐색 풀이로 문제 해결! 코드 import Foundation let input = readLine()!.split(separator: " ").map {Int(String($0))!} let k = input[0], n = input[1] var arrs = [Int]() for _ in 0..