분류 전체보기83 삼성 SSAFY 9기 Intro 지원 동기 자기소개 학교: 학점: 프로젝트 경험: 대외활동 자격증 및 어학 에세이 코딩테스트 나동빈 면접 자기소개 에세이 질문 프로젝트 경험 : 협업 경험, 사용 기술 PT 대비 최신 IT 트렌드 정리 2022. 11. 14. [그리디 / python] 곱하기 혹은 더하기 문제풀이 data=input() #첫번째 문자를 숫자로 변경하여 저장 result=int(data[0]) #첫번째 원소는 위에 저장해놓고 두번째 원소부터 판단! for i in range(1, len(data)): #n번째원소 num에 저장 num=int(data[i]) #두 수가 0이나 1이면 더하기, 아니면 곱하기 #0인 경우만 생각했었는데, 1인 경우 곱하면 +0, 더하면 +1이기 때문 if (result 2022. 11. 11. [그리디 / python] 모험가 길드 문제풀이 n=map(int, input().split()) data=list(map(int, input().split())) data.sort() result=0 cnt=0 for i in data: cnt+=1 if cnt>=i: result += 1 cnt=0 print(result) 정렬하는 것 까진 생각 했는데,,,^^ㅠ 분발하자... 2022. 11. 11. [그리디 / python] 1이 될 때까지 ✔️ 문제풀이 1 n,k=map(int, input().split()) cnt=0 while n>=k: while n%k!=0: n-=1 cnt+=1 n//=k cnt+=1 while n>1: n-=1 cnt+=1 print(cnt) 1. n이 k 이상이면 k로 계속 나누기 2. n이 k의 배수가 아니면(n%k!=0이면) 1씩 빼기 3. n이 k의 배수가 되면 k로 나누기 4. 위 반복을 거친 후 마지막으로 남은 수 1씩 빼기(n>1 일 때까지!) 2022. 11. 11. [그리디 / python] 숫자 카드 게임 문제풀이 1 :min(), max() 함수 이용 n,m=map(int, input().split()) #행,열 입력받음 result=0 for i in range(n): #행만큼 반복 data=list(map(int, input().split())) min_value=min(data) #현재 행에서 최솟값 찾기 result=max(result, min_value) #최솟값들 중 최댓값 찾기 print(result) 문제풀이 2 :이중 반복문 이용 n,m = map(int, input().split()) result=0 for i in range(n): data = list(map(int, input().split())) min_value=10001 for j in data: min_value=min(mi.. 2022. 11. 10. [그리디 / python] 큰 수의 법칙 ✔️문제풀이 1 :단순하게 푸는 방법 n,m,k = map(int, input().split()) data=list(map(int, input().split())) data.sort() first=data[n-1] #가장 큰 수 second=data[n-2] #두번째로 큰 수 result=0 while True: #가장 큰 수 k번 더하기 for i in range(k): if m==0: break result+=first #첫번째로 큰 수 더하기 m-=1 #더할 때마다 1씩 빼기 #k번 더한 후 if m==0: #m이 0이면 반복문 탈출 break # m이 0이 아니라면 두번째로 큰 수를 한 번 더하기 result+=second m-=1 #더할 때마다 1씩 뺴기 print(result) 가장 큰 수를 .. 2022. 11. 10. 이전 1 2 3 4 5 6 ··· 14 다음
