부리부리부리

https://www.acmicpc.net/problem/14247 14247번: 나무 자르기 영선이는 나무꾼으로 나무를 구하러 오전에 산에 오른다. 산에는 $n$개의 나무가 있는데, 영선이는 하루에 한 나무씩 $n$일 산에 오르며 나무를 잘라갈 것이다. 하지만 이 산은 영험한 기운이 있 www.acmicpc.net 문제 설명 영선이는 나무꾼으로 나무를 구하러 오전에 산에 오른다. 산에는 n개의 나무가 있는데, 영선이는 하루에 한 나무씩 n일 산에 오르며 나무를 잘라갈 것이다. 하지만 이 산은 영험한 기운이 있어 나무들이 밤만 되면 매우 빠른 속도로 자라는데, 그 자라는 길이는 나무마다 다르다. 따라서, 어느 나무를 먼저 잘라가느냐에 따라서 총 구할 수 있는 나무의 양이 다른데, 나무의 처음 길이와 하루..

동적 프로그래밍(이하 DP)을 처음 접했을 때는 백트래킹(이하 BT)이랑 다른게 뭐지 싶었다. 정확히 말하자면, DP와 BT 관련 문제를 봤을때 대체 어떤게 DP로 풀어야 효율적이고 BT로 풀어야 효율적인지 판단이 되지 않았다. 예를 들어, 제일 애먹었던 N-queen 문제를 나도 모르게 DP로 구현했지만 (DP가 뭔지 몰랐을 때 였다..) 자꾸 시간초과가 떴다. 고수님들한테 물어보니 BT로 풀어야하는 문제더라. 그 후에 DP를 공부하고 문제를 풀면서 생긴 DP, BT 구별법은 다음과 같았다. Q1. 문제를 점화식으로 정의할 수 있는가? Q2. 백트래킹으로 구현하려할때, 불필요한 중복계산이 많이 발생하는가? Q1과 Q2의 대답이 YES일때 DP로 풀어야겠다고 생각한다. "1로 만들기" 문제의 경우 Q2에..

이번에도 엄청나게 쉬운 문제지만 다른 사람의 코드를 보고 생각해보지 못한 방법이라 기록한다. 문제를 요약하자면 다음과 같다. 첫 입력에 총 가격을, 두번째 입력에 구입한 물품의 종류 개수를, 마지막으로 종류 개수만큼의 물건 가격 및 개수를 input으로 받고 총 금액과 비교하는 문제. all_price = int(input()) n_kinds = int(input()) sum = 0 for i in range(n_kinds): price, counts = map(int, input().split()) sum+= price * counts print('Yes') if sum == all_price else print('No') 나도 그렇고 대부분 이렇게 풀텐데.. 내가 감명을 받은건 아래 코드다. x=in..

음.. 별로 어려운 문제가 아닌데 업로드하는 이유는.. pythonic 하게 코딩하는 것과 아무것도 모르는 사람이 봐도 알 수 있게끔 코딩하는 것 어느 것이 더 중요할까에 대해 고민이 되었기 때문이다. 현재의 가치관은 전자에 더 치중해있는데, 먼 훗날 발전한 내가 봤을 때에도 똑같은 생각일지 궁금했기 때문에 후자의 방향으로 코딩한 흔적을 남기고 싶었다. 나중에 이 코드 보면 이불킥이겠지? 지금은.. 유지 보수 목적이 아닌 이상은, 또 나랑 같이 일하는 사람들은 나보다 잘할테니까 pythonic하게 짜도 된다고 생각한다. queen, king, look, bishop, knight, pawn = map(int, input().split()) origin_cnt = { 'queen' : 1, 'king' :..

https://programmers.co.kr/learn/courses/30/lessons/12950 문제를 보자마자 생각한건 for i in range(len(A)) 이런 구조를 사용하고싶지 않았다. 풀 수야 있겠지만 주구장창 이중for문으로 풀어대면 발전이 있을까 싶었다. 그래도 일단 내 능력으론 풀 수 있어야 하니.. def solution(arr1, arr2): answer=[] for idx in range(len(arr1)): answer.append(matrix_sum(arr1[idx],arr2[idx])) return answer def matrix_sum(a,b): return_arr=[] for i in range(len(a)): temp = a[i]+b[i] return_arr.app..

https://programmers.co.kr/learn/courses/30/lessons/42576?language=python3 첫 번째 시도 def solution(participant, completions): for i in reversed(range(len(participant))): num_of_completions = completions.count(participant[i]) if num_of_completions != 0: completions.remove(participant[i]) del participant[i] return participant[0] 참가자 명단과 완주자 명단을 비교해가며 완주자 명단에 존재할 시 삭제해나가는 코드 Python에서는 remove 메소드가 최악의 경..