문제 서로 무게가 다른 볼링공을 골라야 함 볼링공 N개 , 무게는 1~M 두 사람이 볼링공을 고르는 경우의 수 내 풀이 N,M 을 입력받기 / list_N 입력받기 list_N 을 정렬 2중 for문을 돌면서 -- listN[i]와 listN[j]이 같으면 패스 --

Q) 만들 수 없는 금액동전 여러 개가 주어질 때, 이 동전들로 만들 수 없는 가장 작은 금액을 구하는 문제.입력 예) 동전 : 3, 2, 1, 1, 9출력 예) 8data 가장 작은 동전부터 오름차순 정렬data list 에서 젤 작은애부터 + 해주면서 target

업로드중..lost 와 reserve를 정렬 > 같은 수가 있다면 remove 해주기\-- 같은 수가 있다면 걔네를 delete_list 에 append\-- lost, reserve 에서 delete_list 값들을 remove total = len(lost)\--

서로 무게가 다른 볼링공을 골라야 함볼링공 N개 , 무게는 1~M두 사람이 볼링공을 고르는 경우의 수N,M 을 입력받기 / list_N 입력받기list_N 을 정렬2중 for문을 돌면서 \-- list_Ni와 list_Nj이 같으면 패스 \-- 없으면 total +=

N개의 동전을 이용하여 만들 수 없는 양의 정수 금액 중 최솟값 구하기입력 예시53 2 1 1 9출력 예시8N, list_N 입력받기list_N의 원소들의 합을 sum_list 에 append\-- 2중 for문으로 sum_list를 정렬 -> for문으로 돌면서 \-

문자열 S 의 모든 숫자를 같게 하는 것이 목적연속된 하나 이상의 숫자를 잡고 모두 뒤집기최소 횟수를 구하여라문자열 -> 1개씩 잘라서 리스트로 변환리스트를 for문으로 돌면서 0->1 또는 1->0 으로 바뀌는 구간의 개수 구하기 = count count가 짝수 ->

문자열 S왼쪽 > 오른쪽 순서'x' 혹은 '+' 연산으로 만들 수 있는 가장 큰 수를 구하기입력 예시02984출력 예시0+298\*4 = 567문자열 S를 1글자씩 잘라서 int로 바꿔줌입력된 리스트 를 for문 돌면서리스트의 i가 0이면 혹은 total 값이 0이면

모험가 N명공포도 X반드시 X명 이상으로 구성한 모험가 그룹에 참여해야 여행을 떠날 수 있음여행을 떠날 수 있는 그룹의 최댓값 구하기입력 예시52 3 1 2 2 출력 예시2N, X 입력받기X 크기 순으로 정렬outX = X리스트 내 중복값 제거한 리스트 만들기outX를

= 집합을 체계적으로 바꿔가면서 모든 데이터에 대해 모형의 성과를 측정하는 검증 방식k겹 → 전체 데이터셋을 K개의 부분집합으로 나눈다( fold = k 개로 나눈 부분집합 데이터 )교차 → fold 들을 차례대로 교차해 테스트 데이터로 사용( 아래 그림을 보자 !

1) 원래 점수를 list에 기록한다2) list를 점수 순위대로 sort한 new_list를 만든다3) new_list에서 list의 값을 찾고 인덱스 값을 넣는다

dict 형태로 0부터 9까지 key,value를 맞춰준다dict.items() : Key, Value 쌍 얻는 함수 (k,v 모두 출력)for문을 돌면서 k,v 를 가져온 뒤 numbers에 있는 k를 v(str형태로 변형) 로 바꿔준다

문제 입력예시 출력예시 코드

if문의 향연,,,while(True)를 사용할 때는 break를 잘 걸어주어야 한다 안그러면 시간초과 어쩌고가 나더라고?

x가 가로 y가 세로 이다어디서 j를 넣어줘야하는지 자리를 잘 확인해야한다

x가 세로 y가 가로 이다어디서 -1 해줘야하는지 자리수를 잘 체크해줘야한다

문제 입력예시 출력예시 코드 주의사항

같은 팀 여부 확인1\. find 로직으로 각 학생의 루트노드 찾기루트노드가 아니라면 , 재귀적호출 ㄱㄱ루트노드가 같으면 YES , 아니면 NO 출력팀합치기 = union로직1\. a,b를 각 a,b의 루트노드로 변수 할당 (find로직)2\. if a<b → p

n,m,c 입력받기 : 도시개수 , 통로개수 , 도시graph=\[]무한으로 초기화a,b가 같으면 0으로 초기화x,y,z 입력받고 -> garph에 넣어주기알고리즘 수행if graphc < INF and graphc!=0 : count += 1count : 도시

N,M : 회사수 , 경로수 입력받기graph=\[] 2차원리스트 초기화자기자신 -> 자기자신 0으로 초기화a,b 입력받으면 1로 초기화x,k : 거쳐갈노드 , 최종목적지노드 입력받기플로이드워셜 알고리즘 수행결과 출력플로이드 워셜 알고리즘을 이용INF는int(1e9)

di = di-1 + di-2\*2i-1 : 2x1 하나의 경우만 있음i-2 : 2x2 / 1x2(2) -> 2개의 경우가 있음N 입력받기크기가 1001 인 d를 0으로 초기화d1 = 1d2 = 3for i in range(3,N+1):점화식사용점화식을 떠올리는 것이