전체 글(37)
-
약수, 배수와 소수 2
1934번 최소공배수 로직1. 구분이 필요한 로직은 첫번째(혹은 두번째) 숫자가 그 다음 숫자의 배수가 될 수 있느냐 2. 없으면 1부터 곱해나가서 매칭되는 숫자가 있느냐3. 없으면 두수의 곱이 최소 공배수임 초기 코드import sysn = int,sys.stdin.readline()for _ in range(n): a,b = map(int, sys.stdin.readline().split())if a % b or b % a == 0 : larger = max(a,b) print(larger)break for i in range(max(a,b),a*b+1): #최소공배수는두수의곱보다클수없음 if a%i == 0 and b%i ==0, print(i)break케이스 별로 나누..
2024.12.14 -
group by
group by 사용 순서핵심 쿼리 키워드 사용 순서 키워드작성순서실행순서 SELECT 컬럼이름, 그룹함수15 FROM 테이블 이름21 WHERE 조건식32 GROUP BY 컬럼 이름43 HAVING 조건식 (가져올 데이터의 그룹의 조건 지정) 54 ORDER BY 66
2024.12.12 -
백준 집합과 맵
import sysn = int(sys.stdin.readline())s = {}for _ in range(n): name, action = sys.stdin.readline().split() if action == "enter": s[name] = True elif action == "leave": s[name] = Falsepresent = [name for name, status in s.items() if status]for name in sorted(present, reverse=True): print(name)10815번숫자 카드 시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초256 MB128739551174029842.801%문제숫자 카드는 ..
2024.12.11 -
백준 정렬(2)
어제 못푼거2751번 수 정렬하기 2메모리/시간이 중요한 문제였음수정렬하기 3번이랑 다른 점 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 참고 3번 정답import sysn = int(sys.stdin.readline())count = [0] * 10001 # 0부터 10000까지의 숫자를 카운트할 리스트for _ in range(n): num = int(sys.stdin.readline()) count[num] += 1for i in range(10001): if count[i] > 0: for _ in range(count[i]): print(i) 2번 초기 코드 n = int(input())for _ in range(n): ..
2024.12.10 -
백준 정렬
되는데까지 해보자 몸이 받쳐주는데 까지 12월 8일2587 대표값2문제어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + 30) / 5 = 170 / 5 = 34가 된다.평균 이외의 또 다른 대표값으로 중앙값이라는 것이 있다. 중앙값은 주어진 수를 크기 순서대로 늘어 놓았을 때 가장 중앙에 놓인 값이다. 예를 들어 10, 40, 30, 60, 30의 경우, 크기 순서대로 늘어 놓으면10 30 30 40 60이 되고 따라서 중앙값은 30이 된다.다섯 개의 자연수가 주어질 때 이들의 평균과 중앙값을 구하는 프로그램을 작성하시오...
2024.12.10 -
백준 부루트 포스 (복습 필요)
1208-1209 이틀에 걸쳐 공부 2798번 블랙잭로직1. n, m을 받는다2. n 으로 루프를 돌려 해당하는 수들을 모두 리스트에 넣는다3. 리스트안의 3자리숫자를 돌려가며 더한다. 4. 리스트안의 3의 더하기가 21을 넘으면 break, 아니면 while로 돌려 합을 리스트에 넣는다.5. 리스트의 max 값을 출력한다. 여기서 내가 지금 구현하기 어려운 루프 - 3 번- for 문을 세번 돌려서 구현해야 하는 것으로 생각됨 초기 코드a_list = []plus_list = []import sysn,m = map(int, sys.stdin.readline().split())for i in range (n): c = int(sys.stdin.readline()) a_list.append..
2024.12.09