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

github.com/ndb796/python-for-coding-test ndb796/python-for-coding-test [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소스코드 저장소입니다. - ndb796/python-for-coding-test github.com 제한시간은 30분을 준다. 코드는 간결하지만 생각을 조금 해야 문제를 풀 수 있다. 때로는 문제의 설명글이 도움을 주지만 때로는 사람을 낚을 수도 있다. 파이썬 import sys n = int(input()) horror_list = list(map(int,sys.stdin.readline().rstrip().split())) horror_list.sort() i =0 result = 0 cnt = 0 /*..

github.com/ndb796/python-for-coding-test ndb796/python-for-coding-test [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소스코드 저장소입니다. - ndb796/python-for-coding-test github.com 이 문제는 유튜브에도 올라와 있으니 참고하세요. 그럼 코드 시작 n의 범위에 따라 문제 풀이 방식의 팁 O(n^3) : 500 O(n^2) : 2,000 O(nlogn) : 100,000 O(n) : 10,000,000 O(logn) : 10,000,000,000 이상 파이썬 : 직관적으로 푸는 법 import sys n, k = map(int, sys.stdin.readline().rstrip().split..

문제는 생략하고 답이나 적자. 해설은 책 or 깃허브 링크를 통해 확인하자. github.com/ndb796/python-for-coding-test ndb796/python-for-coding-test [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소스코드 저장소입니다. - ndb796/python-for-coding-test github.com python : 파이썬은 리스트를 한번에 받는 기능이 있어서 2중for문을 쓰지 않고도 코드를 짤 수 있다. import sys n, m = map(int, sys.stdin.readline().rstrip().split()) result =[] for _ in range(n): arr = list(map(int,sys.stdin.r..

github.com/ndb796/python-for-coding-test ndb796/python-for-coding-test [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소스코드 저장소입니다. - ndb796/python-for-coding-test github.com 책을 받아서 공부용으로 코드를 정리합니다. 파이썬 import sys n,m,k = map(int, sys.stdin.readline().rstrip().split()) narr = list(map(int,sys.stdin.readline().rstrip().split())) narr.sort() first = narr[-1] second = narr[-2] result = 0 p = m // (k+1) q ..