(프로그래머스) 괄호 회전하기
(프로그래머스) 괄호 회전하기
2021.11.30// 괄호 회전하기 // https://programmers.co.kr/learn/courses/30/lessons/76502 func turnParen(_ s:String) -> Int { var count = 0 var sArray = Array(s) var stack: [Character] if !pairCheck(sArray) { return 0 } // 짝이 안맞으면 카운트가 될수가 없으므로 0 반환. for _ in 0 ..< s.count { stack = [Character]() for c in sArray { if !stack.isEmpty && closeParen(stack.last!) == c { stack.removeLast() } else { stack.append(c) } } i..
(알고리즘) Implement, 구현
(알고리즘) Implement, 구현
2021.11.30오늘은 구현에 대해서 정리 해 보겠습니다. 구현 쉽게 말해 머릿속의 코드를 소스코드로 변환하는 과정입니다. 프로그래밍 처음 접하시는분들 이게 참 어렵죠.. 소스코드를 떠나서, 머릿속에 어렴풋이 떠오르는 방법을 논리적으로 명시한다는게 쉽지는 않은데요, 구현에 대한 연습은 간단합니다. 요새는 대학교에가면, 전공자가 아니더라도 알고리즘을 배운다고 하던데.. 저는 예전에 이렇게 공부했습니다. 방법 설계 -> 플로우차트 -> NS차트 -> 소스 구현 NS차트까지도 굳이 필요할까 싶습니다. 초보자분들도 체계적으로 플로우차트 그리는 연습을 하다 보면, 금방 숙달이 될거에요. 그럼 책에 나온 몇가지 문제 풀이를 공유하겠습니다. 상하좌우 여행가 A는 N x N 크기의 정사각형 공간 위에 서있다. 이곳은 1X1 크기의 정..