곰퓨타의 SW 이야기

최근 보고 있는 책인 '이것이 코딩테스트다 with 파이썬 편_나동빈_한빛미디어' 에 있는 문제이다. www.hanbit.co.kr/store/books/look.php?p_code=B8945183661 이것이 취업을 위한 코딩 테스트다 with 파이썬 IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부터 2020년까지의 코딩 테스트와 알고리즘 대회의 기출문제를 엄선하여 수록하였다. www.hanbit.co.kr 문제는 책 안에 있다!! 나는 이 문제에 접근하기 위해 고민을 했었지만, 책이 너무 깔끔하게 푼 것 같아서 쭉 따라해봤다. import heapq import sys input = sys.stdin.readline INF = int(1e9) # 노드의 개수, 간선의 ..

최근 보고 있는 책인 '이것이 코딩테스트다 with 파이썬 편_나동빈_한빛미디어' 에 있는 문제이다. www.hanbit.co.kr/store/books/look.php?p_code=B8945183661 이것이 취업을 위한 코딩 테스트다 with 파이썬 IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부터 2020년까지의 코딩 테스트와 알고리즘 대회의 기출문제를 엄선하여 수록하였다. www.hanbit.co.kr 문제는 책 안에 있다!! 나는 이 문제에 접근하기 위해 고민을 했었지만, 책이 너무 깔끔하게 푼 것 같아서 쭉 따라해봤다. import sys input = sys.stdin.readline INF = int(1e9) n,m = map(int,input().split..

최근 보고 있는 책인 '이것이 코딩테스트다 with 파이썬 편_나동빈_한빛미디어' 에 있는 문제이다. www.hanbit.co.kr/store/books/look.php?p_code=B8945183661 이것이 취업을 위한 코딩 테스트다 with 파이썬 IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부터 2020년까지의 코딩 테스트와 알고리즘 대회의 기출문제를 엄선하여 수록하였다. www.hanbit.co.kr 문제는 책 안에 있다!! 나는 이 문제에 접근하기 위해 다음과 같이 생각하였다. n,m = map(int,input().split()) coin = [] for i in range(n): coin.append(int(input())) dp = [10001] * (m+..

최근 보고 있는 책인 '이것이 코딩테스트다 with 파이썬 편_나동빈_한빛미디어' 에 있는 문제이다. www.hanbit.co.kr/store/books/look.php?p_code=B8945183661 이것이 취업을 위한 코딩 테스트다 with 파이썬 IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부터 2020년까지의 코딩 테스트와 알고리즘 대회의 기출문제를 엄선하여 수록하였다. www.hanbit.co.kr 문제는 책 안에 있다!! 나는 이 문제에 접근하기 위해 다음과 같이 생각하였다. n = int(input()) dp = [0] * 1001 dp[1] = 1 dp[2] = 3 for i in range(3,n+1): dp[i] = (dp[i-2]*2 + dp[i-1]..

최근 보고 있는 책인 '이것이 코딩테스트다 with 파이썬 편_나동빈_한빛미디어' 에 있는 문제이다. www.hanbit.co.kr/store/books/look.php?p_code=B8945183661 이것이 취업을 위한 코딩 테스트다 with 파이썬 IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부터 2020년까지의 코딩 테스트와 알고리즘 대회의 기출문제를 엄선하여 수록하였다. www.hanbit.co.kr 문제는 책 안에 있다!! 나는 이 문제에 접근하기 위해 다음과 같이 생각하였다. n = int(input()) dp = list(map(int,input().split())) for i in range(1,n) : if i== 1: dp[i] = max(dp[i],d..

최근 보고 있는 책인 '이것이 코딩테스트다 with 파이썬 편_나동빈_한빛미디어' 에 있는 문제이다. www.hanbit.co.kr/store/books/look.php?p_code=B8945183661 이것이 취업을 위한 코딩 테스트다 with 파이썬 IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부터 2020년까지의 코딩 테스트와 알고리즘 대회의 기출문제를 엄선하여 수록하였다. www.hanbit.co.kr 문제는 책 안에 있다!! 나는 이 문제에 접근하기 위해 고민을 했었지만, 책이 너무 깔끔하게 푼 것 같아서 쭉 따라해봤다. x = int(input()) # dp 테이블 초기화 dp = [0] * 10001 # 다이나믹 프로그래밍 진행 (보텀업 ) for i in r..

최근 보고 있는 책인 '이것이 코딩테스트다 with 파이썬 편_나동빈_한빛미디어' 에 있는 문제이다. www.hanbit.co.kr/store/books/look.php?p_code=B8945183661 이것이 취업을 위한 코딩 테스트다 with 파이썬 IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부터 2020년까지의 코딩 테스트와 알고리즘 대회의 기출문제를 엄선하여 수록하였다. www.hanbit.co.kr 문제는 책 안에 있다!! 나는 이 문제에 접근하기 위해 고민을 했었지만, 책이 너무 깔끔하게 푼 것 같아서 쭉 따라해봤다. import sys n,m = map(int, sys.stdin.readline().rstrip().split()) dduck = list(ma..

최근 보고 있는 책인 '이것이 코딩테스트다 with 파이썬 편_나동빈_한빛미디어' 에 있는 문제이다. www.hanbit.co.kr/store/books/look.php?p_code=B8945183661 이것이 취업을 위한 코딩 테스트다 with 파이썬 IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부터 2020년까지의 코딩 테스트와 알고리즘 대회의 기출문제를 엄선하여 수록하였다. www.hanbit.co.kr 문제는 책 안에 있다!! 나는 이 문제에 접근하기 위해 아래와 같은 방법을 이용했다. 이는 책에서 제시한 방법과 같았다. 정렬이 되어 있기 떄문에 이진 탐색이 가능한 것이다. import sys n = int(sys.stdin.readline().rstrip()) t..

최근 보고 있는 책인 '이것이 코딩테스트다 with 파이썬 편_나동빈_한빛미디어' 에 있는 문제이다. www.hanbit.co.kr/store/books/look.php?p_code=B8945183661 이것이 취업을 위한 코딩 테스트다 with 파이썬 IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부터 2020년까지의 코딩 테스트와 알고리즘 대회의 기출문제를 엄선하여 수록하였다. www.hanbit.co.kr 문제는 책 안에 있다!! 나는 이 문제에 접근하기 위해 아래와 같은 방법을 이용했다. 이는 책과 같은 생각으로 풀었다. n,k = map(int, input().split()) arr_A = list(map(int,input().split())) arr_B = lis..

최근 보고 있는 책인 '이것이 코딩테스트다 with 파이썬 편_나동빈_한빛미디어' 에 있는 문제이다. www.hanbit.co.kr/store/books/look.php?p_code=B8945183661 이것이 취업을 위한 코딩 테스트다 with 파이썬 IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부터 2020년까지의 코딩 테스트와 알고리즘 대회의 기출문제를 엄선하여 수록하였다. www.hanbit.co.kr 문제는 책 안에 있다!! 나는 이 문제에 접근하기 위해 아래와 같은 방법을 이용했다. n = int(input()) array = [] for i in range(n) : array.append(input().split()) array = sorted(array, k..