https://www.acmicpc.net/problem/1977 1977번: 완전제곱수 M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합을 구하고 그 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 완 www.acmicpc.net #include int main() { int m=0, n=0, i=0, sum=0, tmp=0, min=10001; scanf("%d", &m); scanf("%d", &n); for(i=1;i=m && tmpc)?max:c; reward = max*100; } printf("%d\n",reward); return 0; } https://www.acmicpc.net/proble..

https://www.acmicpc.net/problem/2738 2738번: 행렬 덧셈 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같 www.acmicpc.net #include int main(void){ int n, m, i=0, j=0; scanf("%d %d", &n, &m); int A[100][100]={0,}; int B[100][100] = {0,}; for(i=0;i

https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net #include int main(void){ int N=0, div=2; scanf("%d", &N); while(N>1){ while(1){ if((N%div) !=0){ div++; break; } printf("%d\n",div); N = N/div; } } } https://www.acmicpc.net/problem/1550 1550번: 16진수 첫째 줄에 16진수 수가 주어진다. 이 수의 최대 길이는 6글자이다. 16진수 수는 0~9와 A~F로 이루어져 있고, A~F는 10~15를 뜻한다. 또, 이 수는 음..

https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net import heapq import sys read = sys.stdin.readline n = int(input()) heap = [] result = [] for _ in range(n): x = int(read()) if x == 0: #입력값 x가 0이 들어왔을 때 if len(heap) == 0: #heap이 비어있으면 결과에 0추가 result.append(0) ..

https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 카카오 공채 문제를 풀다가 최소 힙을 이용하는 문제가 나왔는데 기억이 하나도 안 나서 복습해볼꺼다. ~~ 🦴힙 자료구조 - 힙은 특정 규칙을 갖는 트리이다. - 최댓값과 최솟값 찾는 연산을 빠르게 하기 위해 고안된 완전이진트리를 기본으로 한다. - A가 B의 부모노드이면 A의 키값과 B의 키값 사이에는 대소관계 성립 🦴최소 힙 : 부모 노드의 키값 최..

오늘은 sqld 자격증 시험을 보고 온 날이다. 좀 더 파이썬 다운 코드를 짜보는 연습을 하겠어 ! >