Encode-Decode

시뮬레이션 구현 1. 상하좌우 - 첫째 줄에 공간의 크기를 나타내는 n이 주어진다. - 둘째 줄에 여행가 a가 이동할 계획서 내용이 주어진다. - 첫째줄에 여행가 a가 최종적으로 도착할 지점의 좌표(x,y)를 공백으로 구분하여 출력한다. - 입력예시: 5 R R R U D - 출력예시: 3 4 단순한 접근으로 푼 나의 풀이 # 나의 풀이 n = int(input()) plans = input().split() # plans = R R R U D x,y = 1,1 for plan in plans: if plan == 'L': if y == 1: # 이동할 수 없으면 무시 y += 0 else: y -= 1 # 그렇지않으면 이동 elif plan == 'R': if y < n: y += 1 else: y +..

당장 좋은 것만 선택하는 그리디 1. 동빈이의 큰수의 법칙 - 떠올려야 할 아이디어 : 1. 가장 큰 수를 k번 더하고 더할때마다 남은 카운트를 줄인다. k 카운트가 다 차면 두번째 큰수로 넘어가서 한번을 더해주고 다시 큰수를 k 만큼 카운트 한다. 이 과정을 m의 남은 카운트가 0이 될때 까지 반복한다. - 입력예시 : 5 8 3 2 4 5 4 6 - 출력예시 : 46 # naive solution # n = 배열의 크기 , m = 숫자가 더해지는 횟수 , k = 최대 반복 수 n, m, k = map(int,input().split()) # n = 5, m= 8 , k =3 data = list(map(int, input().split())) data.sort() first = data[n-1] # ..