알고리즘

1. 배열 순회중, 오버플로우 체크 if (0 .. Bool { for number in 2 ... at / 2 { if at % number == 0 { return false } } return tru..

// 괄호 회전하기 // 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..

오늘은 구현에 대해서 정리 해 보겠습니다. 구현 쉽게 말해 머릿속의 코드를 소스코드로 변환하는 과정입니다. 프로그래밍 처음 접하시는분들 이게 참 어렵죠.. 소스코드를 떠나서, 머릿속에 어렴풋이 떠오르는 방법을 논리적으로 명시한다는게 쉽지는 않은데요, 구현에 대한 연습은 간단합니다. 요새는 대학교에가면, 전공자가 아니더라도 알고리즘을 배운다고 하던데.. 저는 예전에 이렇게 공부했습니다. 방법 설계 -> 플로우차트 -> NS차트 -> 소스 구현 NS차트까지도 굳이 필요할까 싶습니다. 초보자분들도 체계적으로 플로우차트 그리는 연습을 하다 보면, 금방 숙달이 될거에요. 그럼 책에 나온 몇가지 문제 풀이를 공유하겠습니다. 상하좌우 여행가 A는 N x N 크기의 정사각형 공간 위에 서있다. 이곳은 1X1 크기의 정..

오늘 오후에 시간이 남아서 서핑을 하던 도중, 문제풀이 사이트 CodeWars를 발견하고, 몇가지 문제를 풀어보았습니다. 그중 두가지 문제를 공유합니다. 1. Square Every Digit Welcome. In this kata, you are asked to square every digit of a number. For example, if we run 9119 through the function, 811181 will come out, because 9^2 is 81 and 1^2 is 1. Note: The function accepts an integer and returns an integer 영어 무식자라 해석하는데 한참 시간이 걸렸습니다만.. 결론적으로 제곱변환입니다. 9119라는 숫..