profile
완벽한 글 보다, 그 과정들을 기록하는 개발자
post-thumbnail

그리디 : 체육복

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

2024년 1월 9일
·
0개의 댓글
·

그리디 : 볼링공 고르기

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

2024년 1월 9일
·
0개의 댓글
·

그리디 : 만들 수 없는 금액

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

2024년 1월 9일
·
0개의 댓글
·

그리드 : 문자열 뒤집기

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

2024년 1월 8일
·
0개의 댓글
·

그리드 : 곱하기 혹은 더하기

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

2024년 1월 8일
·
0개의 댓글
·

그리디 : 모험가길드

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

2024년 1월 8일
·
0개의 댓글
·
post-thumbnail

k-겹 교차검증 이 먼대?!

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

2023년 4월 10일
·
0개의 댓글
·
post-thumbnail

프로그래머스 : 등수 매기기

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

2023년 2월 7일
·
0개의 댓글
·
post-thumbnail

프로그래머스 : 영어가싫어요

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

2023년 2월 2일
·
0개의 댓글
·
post-thumbnail

코드업2001 최소대금

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

2022년 12월 27일
·
0개의 댓글
·
post-thumbnail

코드업6098 성실한개미

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

2022년 12월 27일
·
0개의 댓글
·
post-thumbnail

코드업6097 설탕과자뽑기

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

2022년 12월 27일
·
0개의 댓글
·
post-thumbnail

코드업6096 바둑알 십자 뒤집기

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

2022년 12월 27일
·
0개의 댓글
·

코드업6095 바둑판에 흰돌놓기

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

2022년 12월 27일
·
0개의 댓글
·

팀결성 : 그래프

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

2022년 12월 19일
·
0개의 댓글
·
post-thumbnail

전보 : 최단경로

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

2022년 12월 13일
·
0개의 댓글
·
post-thumbnail

미래도시 : 최단경로

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

2022년 12월 13일
·
0개의 댓글
·
post-thumbnail

바닥공사 : 다이나믹 프로그래밍

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):점화식사용점화식을 떠올리는 것이

2022년 12월 11일
·
0개의 댓글
·
post-thumbnail

개미전사 : 다이나믹프로그래밍

N 식량창고 개수를 입력받는다K 식량창고에 저장된 식량개수 리스트를 입력받는다d0 = K0d1 = K0이랑 K1중에 큰 애로 간다 -> max()for i in range(2,N) :di = max(di-1, di-2+Ki) : 점화식d1 에서 얻을 수 있는 식량의 최

2022년 12월 11일
·
0개의 댓글
·
post-thumbnail

1로 만들기 : 다이나믹프로그래밍

X 를 입력받는다크기가 3만개인 리스트를 만들고 0 으로 초기화x0=1for i in range (2,X+1):2 ~ X 까지 반복\-1 의 경우i%2==0 i%3==07.i%5==0<< 점화식 >>xi=min(xi-1,xi/2,xi/3,xi/5)+1X는 1

2022년 12월 11일
·
0개의 댓글
·