profile
Software Engineer (전산쟁이)
post-thumbnail

BOJ 2437번 저울 [그리디 알고리즘]

당신에게 주어진 추 n개가 있다. 각 추엔 무게가 주어진다.이 추들의 조합으로 만들 수 없는 무게중 최소값을 알아내야한다.처음에 생각했을땐 정렬시켜서 낮은 수부터 모든 경우의 수를 다 구하며 소거해가는 방식을 생각했다.근데 이렇게 되면 정렬도 의미 없고, 모든 배열의

2021년 1월 20일
·
0개의 댓글
·
post-thumbnail

BOJ 1715번 카드 정렬하기 [그리디 알고리즘]

여러개의 카드 뭉치가 있다.두개의 카드 뭉치를 합치는데 합친 카드의 수만큼을 비교하게 된다.여러개의 카드 뭉치를 모두 하나로 합치기 위해선 한번에 합칠 수 없고무조건 두 개의 카드 뭉치만 선택해서 합치는것을 반복해서 합쳐야 한다.아무래도 적게 비교하는게 빨리 끝나니까

2021년 1월 15일
·
0개의 댓글
·
post-thumbnail

BOJ 1202번 보석 도둑 [그리디 알고리즘]

상덕이의 가방에 보석을 한개만 넣을 수 있는데 가방에는 단 한개만 넣을 수 있고 가방마다 최대 무게가 정해져있다.보석도 무게가 정해져있고 가격도 주어진다. 어떻게 훔쳐야 최대한 많은 돈을 벌 수 있을까 하는 문제다.처음에는 "가능한 비싼"보석을 훔치는게 목적인 줄 알았

2021년 1월 14일
·
0개의 댓글
·
post-thumbnail

BOJ 1138번 한 줄로 서기 [그리디 알고리즘]

처음 입력이 4라면그 다음줄에 주어지는 입력은 키 1부터 4까지 자기 왼쪽에 자기보다 키큰사람 수를 입력한다이 정보로 이 사람들이 어떤 순서로 서있는지 맞추는 문제다.리스트에 키가 제일 큰 사람부터 넣는다. 입력받은 값을 인덱스로 넣는다.2 1 1 0 을 예로 들자면

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

BOJ 1744번 수 묶기 [그리디 알고리즘]

수의 순서는 아무래도 상관 없다.두 수를 묶을 수 있는데 묶으면 곱할 수 있다.적절히 묶어서 최대의 수를 출력해야한다.가장 큰 수랑 그 다음으로 큰 수를 고른다.두 수를 더한것과 곱한것을 비교한다.더한게 더 크다면 합에 가장 큰 수만 집어넣고 얘를 지운다.곱한게 더 크

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