알고리즘

필요한 계산 값을 저장해뒀다가 재사용하는 알고리즘 즉, 반복적으로 계산되는 경우를 없애는 방법 !예시문제<백준 문제> 9095 - 1,2,3 더하기1,2,3으로 만들 수 있는 경우의 수를 구하는 문제4= 1+3 2+2 3+1이기에 1,2,3의 만드는 방법을 더해주

뺄 요소들은 append해서 전체 리스트에서 not in 해서 구하기보다 - 적용하면 됨또한 set으로 하고 for문 돌리지 말고 sep='\\n'하면 된다백준 4673.self numberlst= i for i in range(1,10000)new_lst=\[]for

append로 복잡하게 사용하는 것보다 replace로 빠른 사용백준 2864.5와 6의 차이append하여 해당하는 부분의 인덱스를 구해 제곱으로 풀었지만 길다

백준 14425.문자열 for문 돌리기 set으로 filter사용

round도 있지만 에러가 떠서 찾아본 다른 방법백준 2670번, 다이나믹 프로그래밍 문제'%.3f' % 해당값 으로 출력하면 반올림된 소수점 이하 3자릿수까지 나온다..3으로 해도 되고 0.3으로도 가능

백준 1024처음에는 for문 이중으로 풀어 하나하나 계산했더니 계속 시간초과가 나왔다.sys로 받아주고 ans로 미리 답 리스트로 만들었음 ! (사실 dict로 만들까 고민)ans에 받은 기말고사의 등수를 중간고사의 등수의 시각에서 인덱스로 새로 리스트를 만들었다.

마지막으로 남는 청설모 번호 구하기 문제 ! 큐는 이런 유형의 문제들이 많다. 남아있는 청설모가 K보다 작으면 첫번째말고 다 제외하라는 문제인데, for문으로 popleft를 해주며 len으로 숫자가 1이면 break를 걸어주면 된다.k가 1이 될 경우는 답이 어떻게

해싱 이용해서 푸는 문제🐾난 처음에는 문제에서 내가 추측한 숫자가 정확해야 한다고 생각해서 예제1이 잘못되었다고 생각한다. 하지만 추측한 숫자가 틀릴 수만 없으면 되는 문제였다 우하하 그래서 딕셔너리 만들어서 입력받은 메일 제목을 키로 하여 re가 많은 것의 수에 1

S1 16943.숫자 재배치백트래킹 함수를 만드려다 오랜만에 permutations를 사용했다. 초반에 틀렸던 이유가 i0이 '0'이면 break를 해서 for문이 멈춰버렸다..ㅋㅋ그래서 그냥 조건을 0이 아닌 경우로 설정하고 b와 비교한 뒤 ans에 들어가게 해주었다

Silver2 문제 예제를 보면 알다시피 중복되는 값이 있어도 하나로 쳐야 한다.index를 사용했는데 시간초과가 되었다 ㅜㅜ.그래서 dict를 사용해서 sort한 값을 넣어주었다. 이 문제에는 dict와 별 차이가 없지만 defaultdict를 사용하면 값을 넣기 편

Silver2 문제처음에는 자를 때마다 제일 긴 나무를 찾아서 자르면 최대값이 나올 거라고 생각했다 . .그런데 예제 값이 달라서 혼란스러웠고 할 수 없이 구글링을 해봤다. 코드를 본 건 아니고 어떻게 풀어야 할지만 찾아보니 제일 많이 기는 나무는 모아뒀다가 마지막에

Silver2 문제17213.과일 서리처음에는 '쉽군 ㅋㅋ' 하면서 함수를 만들어 풀었는데 시간초과가 되었다 ㅜㅜ중복조합 공식을 이용해서 풀어야 했다.n : 선택지의 개수k : 중복을 허용해서 선택할 개수, 여기서는 m에서 과일종류수를 뺀 나머지nHk = (k+n-1)

Silver2백준 4358.생태학다른 Silver2보다는 쉬웠다. 빨리 풀었음 ㅎㅋdefaultdict로 수를 세고 values의 sum으로 total을 만들어 퍼센트 계산하기

백준 13239.Combinations사실 영어를 다 해석하지 않아도 저 값을 구하라라는 걸 눈치로 알았다. math를 import해 factorial을 사용10\*\*9+7의 나머지를 구해야 함처음에는 /로 나누었으나 예제 답이 다르게 나와 //로 나눴더니 예제 답과

2553.마지막 팩토리얼 수생각보다 쉬웠다math를 import해서 factorial을 사용했다. 그리고 끝에서부터 조회하며 0이 아니면 출력!

10974.모든 순열가장 기초문제인데 왜 silver3인지 모르겠다..1분안에 품 ㅋㅋ✌

2075.N번째 큰 수heapq만 사용할 수 있다면 쉬운 문제!n개의 숫자만 들어오게 하여 앞으로 들어올 숫자와 비교하면 된다.

23757.아이들과 선물 상자문제는 항상 선물이 많이 든 상자에서 선물을 꺼내가라고 했기 때문에최대힙을 만들기 위해 음수로 넣어줬다.정답 코드🧚‍♀️

87946.피로도10분만에 풀었당 키키.. permutations를 써서 시간초과될까봐 걱정했는데 아니어서 다행구하고자 하는 것 : 최대 던전 수조건 : 최소 필요 피로도보다 큰 k를 가지고 시작해 소모 피로도를 빼야 함🧚‍♀️정답코드그런데 다 풀고 다른 사람들의 풀

176963.다른 사람의 풀이구하고자 하는 것 : 추억의 점수조건 : 점수가 있는 사람들만 추억의 점수에 더할 수 있다.dfaultdict를 사용해서 for문으로 돌려줬는데다른 사람들의 풀이를 보니 dictionary = dict(zip(name,yearning)) 이

147355.크기가 작은 부분 문자열구해야 할 것 : 크기가 작은 것의 갯수조건 : 주어진 수의 길이와 같은 문자열과 비교해야 함난 한 줄 코드는 뭔가 내 취향이 아니어서.. 그냥 여러 줄로 풀었다.다른 사람의 풀이를 보면 한 줄 코드가 항상 있어서 신기하긴 하다 코드