목록알고리즘 (5)
기술 블로그
잘못된 코드 def solution(name): #위 알파벳 다음 , 아래 알파벳 이전 , #name: 만들어야되는 것 #return: 최소 횟수 #1.해당 문자에서 A가 아닌 변경해야하는것의 위치 #2.그 위치에 따른 최단 커서 이동 #3.각 알팟에서의 최단 커서이동 #jklmnopqrstuvwxyz count = 0 abcstr = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ' # 26개 25:1 abc = list(abcstr) lenName = len(name) nameArr = list(name) r = 0 l = 0 #a가 아닌것이 앞에서 가까운가 뒤에서 가까운가 # 방향 처리 for i in range(1,lenName): if name[i]!..
def solution(n, lost, reserve): #인접한 학생'한명'에게 대여줄수있음 #여벌은 단 하나 # 제한사항을 잘 고려할것 여벌을 가져온 학생이 도난당했을 수도 있음 mans = [1]*(n+2) # 20201111 for j in reserve: mans[j]+=1 for i in lost: mans[i]-=1 for m in range(1,n+1): if mans[m] == 2: if mans[m-1]==0: mans[m-1] += 1 continue if mans[m+1]==0: mans[m+1] += 1 print(mans) answer = 0 for k in range(1,n+1): if mans[k] >= 1: answer += 1 return answer

def solution(answers): answers answer = [] sol1 = [1,2,3,4,5,1,2,3,4,5]*1000 sol2 = [2,1,2,3,2,4,2,5]*1250 sol3 = [3,3,1,1,2,2,4,4,5,5]*1000 def grading(sol): # 점수 산출 함수 ans=0 for i in range(len(answers)): if sol[i]==answers[i]: ans += 1 return ans p1 = [grading(sol1),1] p2 = [grading(sol2),2] p3 = [grading(sol3),3] pList=[p1,p2,p3] pList.sort() # 점수 정렬 mostScore=pList[2][0] # 최댓값 산출 for pl in p..

def solution(array, commands): result = [] for _ in range(0,len(commands)): i,j,k = commands[_] sa = array[i-1:j] sa.sort() result.append(sa[k-1]) return result

def solution(participant, completion): answer = '' # 1. 두 list를 sorting한다 participant.sort() completion.sort() # 2. completeion list의 len만큼 participant를 찾아서 없는 사람을 찾는다 for i in range(len(completion)): if(participant[i] != completion[i]): return participant[i] # 3. 전부 다 돌아도 없을 경우에는 마지막 주자가 완주하지 못한 선수이다. return participant[len(participant)-1] 다른 곳에서 퍼온 코드 def solution(participant, completion): an..