github.com/ndb796/python-for-coding-test ndb796/python-for-coding-test [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소스코드 저장소입니다. - ndb796/python-for-coding-test github.com 오랜에 블로그에 포스팅을 하네요 구현 문제는 조금 직관적인 문제로 볼 수 있을거 같습니다. 대신 코드 양은 길기 때문에 문법적 오류, 시간제한을 신경써서 풀어야할 거 같습니다. 이번에는 간단한 문제를 풀도록 하겠습니다. 좌표의 이동성을 표현할때에는 2개의 배열을 따로 써서 표현하는것이 좋습니다. dx = [], dy=[] 상하좌우를 예를 들자면 dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1..

github.com/ndb796/python-for-coding-test ndb796/python-for-coding-test [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소스코드 저장소입니다. - ndb796/python-for-coding-test github.com 오랜만에 글을 올립니다. 늘 그렇듯 책을 사서 보시길 바랍니다. 이 문제의 포인트는 1번과 2번을 선택하는 것과 2번과 1번을 선택하는 것은 같다고 봅니다. 조합(combination)을 생각하시면 이해하기 빠르리라 믿습니다. 직관적으로 생각하면 특정 숫자를 뽑으면 그것만 제외한 나머지 숫자를 선택하면 됩니다. 그렇다면 첫번째 for 문은 그냥 단순희 리스트를 순회한다고하면 -----> 여기서 중복을 피해야하..

일반적인 코딩 테스트용 sort 함수 사용 방법에 대해 알아보겠습니다. c언어와 달리 c++에서는 STL(Standard Template Library) sort 함수를 제공해주고 있습니다. 더이상 힘들게 버블, 선택, 삽입, 퀵, 합병 등등의 함수를 직접 만들지 않고 편하게 쓰도록 합시다. #include using namespace std; int main(){ int arr[5] = {5,4,3,2,1}; sort(arr, arr+5); for(int i = 0; i

github.com/ndb796/python-for-coding-test ndb796/python-for-coding-test [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소스코드 저장소입니다. - ndb796/python-for-coding-test github.com 문제는 늘 그렇듯 책을 사서 보시길... 일단 정답 코드는 매우 간결하다. 하지만 그 코드를 짜기까지의 아이디어가 생각보다 어렵다. 여기서의 로직은 n-1까지의 모든 수를 만들 수 있다는 가정하에 n번째 수를 만들 수 있는가? 라는 질문을 계속 하는 것이다. 무슨 말인지는 전혀 모를 수 있다. 하나하나 파해쳐보자. 우선 입력 받은 동전들을 오름차순으로 정렬하고 싶은 욕구는 매우 클 것이다(^^). 그리고 동전..

github.com/ndb796/python-for-coding-test ndb796/python-for-coding-test [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소스코드 저장소입니다. - ndb796/python-for-coding-test github.com 이번 문제는 백준에도 올라와 있다. www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net n의 범위에 따라 문제 풀이 방식의 팁 O(n^3) : 500 O(n^2) :..

github.com/ndb796/python-for-coding-test ndb796/python-for-coding-test [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소스코드 저장소입니다. - ndb796/python-for-coding-test github.com 문제는 책을 사서 읽으시길... 소스코드를 보면 문제를 역으로 유추를 가능하지만 암튼 그렇습니다. 암튼 이번 그리디 문제는 더할것인지 곱할것인지 선택하는 문제입니다. 0과 1을 입력받으면 최대값을 만들 수 없기에 더하고, 나머지는 곱하면 됩니다. 여기서 우리는 string을 순회하면서 result = 0으로 초기화된 값에 더할것인지 곱할것인지 선택하면 된다. 하지만 여기서 함정은 result 가 0 혹은 1이..