성장일기

Q> 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을때, 상근이가 가지고 있는 숫자인지 아닌지 구하기 🧨set를 사용해 중복 제거하고 비교 아래 글과 거의 같은 문제 아래 문제는 숫자를 출력하고, 이 문제는 T/F를 출력하는 것만 다름 https://hyojeong94.tistory.com/112 [python] 백준 10816 - 숫자 카드 2 Q> 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로 hyojeong94.tistory.com import sys input=sys.stdin.readline n=int(input().rstrip()) #상근..

부산가야해서 바쁘다 싸피끝나자마자 달려가야해서 쉬는시간마다 너무 분주하다 오늘 오랜만에 부산가는데 좋은시간이었으면 좋겠다

1. 유클리드 호제법이란? 두 양의 정수, 혹은 다항식의 최대 공약수를 구하는 알고리즘 ✨호제법: 서로 호(互), 나눌,덜 제(除) 즉, 서로 나누는것 (큰 수를 작은 수로 나눈 나머지를 구한 후, 그 나누었던 수와 나머지로 또 연산) => 이 과정을 반복(0이 될때까지) 더보기 두 양의 정수 a,b(a>b)에 대하여 a=bq+r(0

✨참고 https://velog.io/@jaeyunn_15/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B0%81-%EC%A0%95%EB%A0%AC-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%B9%84%EA%B5%90 [알고리즘] 각 정렬 알고리즘 비교 📝 비교 표 출처 : \[Algorithm] 각 정렬의 특징 및 장단점 & 시간복잡도비교 표 출처 : \[Algorithm] 각 정렬의 특징 및 장단점 & 시간복잡도" 인접 값끼리 비교하며 정렬. i를 length-i-1까지 올리는 정렬 "구현 velog.io http://ejklike.github.io/2017/03/04/sorting-algorithms-with-python.html Eunji..

Q> N개의 수가 주어졌을 때, 오름차순으로 정렬 🧨메모리가 매우매우 빡빡하다 1. counting sort를 이용하자(아래 블로그를 참고했음) https://elrion018.tistory.com/37 카운팅 정렬(counting sort) - 정렬 알고리즘, 파이썬 지금까지 배워온 정렬은 두 수의 대소를 '비교'하는 과정을 거쳐 정렬하는 comparison sort였습니다. 두 수를 반복적으로 비교해 정렬하는 comparison sort는 아무리 알고리즘을 잘 짜도 계산 복잡성이 O( elrion018.tistory.com 2. pypy3로 실행할 경우 print말고 sys.stdout.write를 쓰자 3. 채점도 매우 느리니 마음을 졸이지 말자😥 import sys input=sys.stdin.r..

Q 1. 배열에 정수 x를 넣는다 2. 배열에서 절댓값이 가장 작은 값을 출력하고, 같을 때는 가장 작은 수를 출력하고 그 값을 제거 A 첫째 줄에 연산의 개수 N 다음 N개의 줄에는 연산의 정보를 나타내는 x 만약 x가 0이 아니라면 추가하는 연산 0이면 절댓값이 가장 작은 값을 출력하고 제거 🧨 이 문제랑 거의 똑같다. Priority Queue를 썼고 큐에 넣어줄 때, 절댓값을 넣어줬다는 것 외에 다른 것이 없다. [python] 백준 1927 - 최소 힙 import sys import queue q=queue.PriorityQueue() n=int(sys.stdin.readline().rstrip()) for i in range(n): a=int(sys.stdin.readline().rstrip..