github.com/ndb796/python-for-coding-test ndb796/python-for-coding-test [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소스코드 저장소입니다. - ndb796/python-for-coding-test github.com 파이썬은 내장함수가 다양하게 제공되기 때문에 메소드들의 존재 여부와 사용방법을 숙지하고 있으면 구현문제를 좀더 쉽게 접근할 수 있다. 또 특정 내장 함수를 모르면 오히려 문제 형식에 맞는 답을 제출하지 못할 것이다. 요기서 예를 주자면 ''.join()함수를 모른다면 문자열 형식으로 제출 하지 못할 것이다. n = input() answer = [] total = 0 for x in n: if x.isalph..

github.com/ndb796/python-for-coding-test ndb796/python-for-coding-test [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소스코드 저장소입니다. - ndb796/python-for-coding-test github.com 문제에서 제공하는 논리를 그대로 코드로 옮긴다면 시간이 조금 걸릴뿐 큰 어려움은 없을 것이다. 하지만 조금이라도 각색을 한다면 문제를 푸는 과정에서 앗! 하는 순간이 있을 것이다. 조금은 복잡할수 있지만 끝가지 조건들을 생각하면 풀 수는 있다. 1. 좌로 회전 후 2. 앞이 바다 또는 방문한 장소라면 왼쪽 회전 횟수를 센다. 2-1. 여기서 횟수가 4개가 되면 현재 방향에서 뒤로 한칸 이동한다, 하지만 이때 ..

github.com/ndb796/python-for-coding-test ndb796/python-for-coding-test [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소스코드 저장소입니다. - ndb796/python-for-coding-test github.com 이번 문제는 앞에서 풀었던 상하좌우 문제와 비슷합니다 이동 방향을 배열에 저장후 하나씩 꺼낸 다음 제약조건에 알맞는 경우의 수를 구합니다. 여기서 제약조건은 체스판에서 벗어났는지를 비교합니다. pos = input() # (1,2)(-1,2)(2,1)(-2,1)(1,-2)(-1,-2)(2,-1)(-2,-1) dx = [1,-1,2,-2,1,-1,2,-2] dy = [2,2,1,1,-2,-2,-1,-1] # x..

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 문제는 늘 그렇듯 책을 사서 보시길... 일단 정답 코드는 매우 간결하다. 하지만 그 코드를 짜기까지의 아이디어가 생각보다 어렵다. 여기서의 로직은 n-1까지의 모든 수를 만들 수 있다는 가정하에 n번째 수를 만들 수 있는가? 라는 질문을 계속 하는 것이다. 무슨 말인지는 전혀 모를 수 있다. 하나하나 파해쳐보자. 우선 입력 받은 동전들을 오름차순으로 정렬하고 싶은 욕구는 매우 클 것이다(^^). 그리고 동전..

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이..