코딩 문제풀이

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

요즘 부쩍 알고리즘에 관심이 생겼습니다. 그래서 책을 한권 사서 보고 있는데요, 이것이 취업을 위한 코딩 테스트다 with 파이썬 나동빈님이 출간하신 이것이 취업을 위한 코딩 테스트다 라는 책을 보고 있습니다. 고르는데 딱히 뭔가 기준이 있었던건 아니고, 저는 ebook을 좋아해서, yes24를 가장 많이 사용하는데요. yes24에서 알고리즘으로 검색하면 코딩 알고리즘 관련 도서중 가장 위에 나옵니다. 네.. 별생각 안하고 샀어요.. (뭐든지 일단 해보는게 중요하죠 ㅠ) 그래서 1장에 소개되어 있는 그리디 알고리즘을 조금 풀어 보았습니다. 물론 iOS개발을 하고 있으니 Swift로 풀어 보았습니다. 온라인채점이 불가능해서 효율이 어떤지는 잘 모르겠지만.. 그래도 일단 푼게 아까워서 공유합니다 ㅎㅎ htt..

얼마전 온라인으로 모 기업에서 코딩테스트를 봤습니다. 재밌는 문제가 나와서 붙잡고 풀어보았는데, 문제가 있었습니다. 우선 문제를 설명 드리겠습니다. 어떤 제품의 제품키는 다음과 같은 규칙을 갖는다.-------------------------------------------------------------------------------------------------------------- 제품키는 다음과 같이 5문자씩 5묶음으로 총 25문자이다. ( 한 묶음에 다섯 문자 )□□□□■ - □□□□■ - □□□□■ - □□□□■ - □□□□■ 제품키의 각 문자는 숫자와 알파벳 대문자, 즉 0~9, A~Z 로만 이루어져있다. 각 묶음의 검은 부분은 제품키를 검증하기 위한 검증문자로서 다른 문자들의 관계로 ..

오늘 오후에 시간이 남아서 서핑을 하던 도중, 문제풀이 사이트 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라는 숫..