문제 설명 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..

문제 설명 쉽게 말해 폭탄이 있는 문자를 지워주면 된다. 또 지우고 합친 상태에서 폭탄이 있으면 또 지워주고 반복 풀이 이전에 프로그래머스에서 비슷한 문제를 풀어 바로 풀이법을 생각해 낼 수 있었다. (햄버거만들기) 1. stack에 문자열 하나씩 넣어준다. 2. 그때마다 stack에 폭탄이랑 똑같은 문자열이 있는지 체크하고 있다면 폭탄수만큼 pop 해주면 된다. 코드 let targetString = readLine()!.map { String($0) } let bomb = readLine()!.map { String($0) } var stack = [String]() for i in 0..= bomb.count // 스택의 개수가 폭탄의 개수보다 많은지 (인덱스 에러나지 않게 체크) && stack[..