알고리즘.py

📝 문제 💡아이디어 문제에 자신의 아래층(a-1)의 1호부터 b호까지 사람들의 수를 다합한게 a층b호의 사람수라고 주어져있다 -> (a-1,1)+(a-1,2)+...+(a-1,b)=(a,b) :재귀 👩🏻‍💻 풀이코드 🔍 후기 재귀로 풀이하면 pypy3로는 정답이지만 python3로는 시간초과가 난다 처음 풀이할 때는 다른 방법이 생각나지 ...

📝문제 💡아이디어 sort()사용하기는 좀 그래서 삽입정렬로 풀었는데 시간초과떴다ㅎ 처음에는 input()으로 받았다가 sys.stdin.readline()로 고쳤는데도 여전히 시간초과 그래서 결국 그냥 sort로 품 ㅎㅅㅎ,, 👩🏻‍💻풀이코드 🔍후기 sort()로 푼건 계속 찝찝해서 다른 풀이들을 구글링했다. merge sort+pypy3...

📝문제 💡아이디어 1-1. 범위 안에있는 수들을 하나씩 for문으로 받아서, 작은수들중 어떤 하나의 수로도 나누어진다면 for문 종료// 어떤 수로도 나누어지지 않는다면 -> 소수이므로 출력 : 시간초과 1-2. 짝수는 무조건 2로 나누어지므로 제외하고, 홀수들만 가지고 1번의 아이디어를 대입 : 여전히 시간초과 👩🏻‍💻풀이코드 1-2 🔍후...

📝문제 💡아이디어 처음에는 어떻게 해야 효율적으로 겹치는 부분을 제외하고 사각형의 넓이를 구할 수 있을지 고민하였다. -> 좌표가 100이하인 양의 정수이므로 100*100 의 배열에 두고 풀이했다 사각형에 해당하는 인덱스를 모두 1로 바꾼다 그리고 그 합을 구함 👩🏻‍💻풀이코드 🔍후기 다른 풀이가 있나 구글링하다가 이차원배열 합을 구하는 ...

📝문제 💡아이디어 처음에 문제를 보고 포문에 그냥 다 돌리는 방법이 떠오르는데 이거맞아..? 싶은 생각이 들었다 딱히 다른 생각은 안나고 데이터는 3만개라서 일단 돌렸고 맞았다. 👩🏻‍💻풀이코드 🔍후기 정신을 똑바로 차리고 풀자 구현 문제는 풀다보면 중간에 딴생각하거나 잔실수 할 때가 있다.. 고등학교 때 수학문제 중간에 덧셈 실수하던 시절...

📝문제 👩🏻‍💻풀이 🔍후기 처음에는 람다로 풀이하고, 두번째는 직접 소트 알고(시간초과)를 만들어서 풀이했다 람다풀이 info.sort(key=lambda a:(a[0], a[1])) info리스트를 인덱스 0에 대해서 먼저 정렬하고, 그다음 1에대해서 정렬 근데 생각해보니까 sort함수가 기본적으로 다 정렬을 해주는 것 같아서 해봤더니 정답...

📝문제 💡아이디어 👩🏻‍💻풀이코드

📝문제 💡아이디어 리스트를 생성해서 종류번호 해당 인덱스에 해당 폰켓몬이 나올때마다 +1 그 리스트를 돌면서 종류번호 갯수(cnt) 세기 n/2보다 cnt가 크면 n/2, 아니면 cnt 👩🏻‍💻풀이코드

📝문제 💡아이디어 k까지는 명예의 전당에 무조건 넣고, min값을 answer에 넣어준다 k+1부터는 명예의 전당 min값과 비교해서 크면 -> 명예의 전당에서 min값을 삭제하고 k+1번째 값을 넣는다 -> 명예의 전당의 min값을 answer에 넣는다 👩🏻‍💻풀이코드 🔍 후기 처음에 k범위를 기준으로 for문을 나누어서 풀이했다...

📝문제 💡아이디어 in 사용해서 문자열 안에 내가 찾는 문자열이 있는지 확인 찾는 문자열이 있다면 replace를 이용하기 👩🏻‍💻풀이코드 🔍 후기 replace("문자열", "") 이렇게 공백으로 바꾸어 풀었더니 wyeoo 같은 경우 yeo가 먼저 제거되고 남은 woo가 합쳐져서 또 제거되어 버린다 -> 실패 그래서 "-"로 replace...