# 그리디

532개의 포스트
post-thumbnail

1946 - python

제한시간 2초 메모리제한 256 MB입력253 21 44 12 35 573 67 34 21 45 72 56 1출력43배열을 만들어 서류심사 성적을 index로, 면접성적을 value로 하여 정렬 필요없게 배열에 값 저장for문으로 순회하면서 인덱스가 커졌는데 값도 커지

3일 전
·
0개의 댓글
post-thumbnail

[WEEK05] DAY32 & TMI

2021.12.02 THU알고리즘 한 달 과정의 마지막 날 !어제 새벽까지 지난 4주 과정을 복습하다 귀가해서 2주차까지는 복습을 끝냈다.이번 주차에는 C언어를 공부하면서 틈틈히 쉬고싶을 때 3~4주차 알고리즘 개념을 다시 복습해내야겠다...힙을 잘 사용하자...피곤피

4일 전
·
0개의 댓글

1026 - python

옛날 옛적에 수학이 항상 큰 골칫거리였던 나라가 있었다. 이 나라의 국왕 김지민은 다음과 같은 문제를 내고 큰 상금을 걸었다.길이가 N인 정수 배열 A와 B가 있다. 다음과 같이 함수 S를 정의하자.S = A0 × B0 + ... + AN-1 × BN-1S의 값을 가장

4일 전
·
0개의 댓글
post-thumbnail

큰 수 만들기 - python

number에서 하나씩 answer 배열에 집어넣을 때 배열에 더 작은 값이 있으면 없을때까지 pop()pop 횟수를 k와 같을때까지 위 작업 반복테스트 케이스 하나가 틀려서 91.7점for문을 빠져나왔을 때 cnt < k 인 경우가 발생할 수 있다.따라서 for

5일 전
·
0개의 댓글
post-thumbnail

구명보트 - python

주어진 배열을 정렬한 다음 제일 앞을 (i = 0) 제일 뒤를 j = 길이 -1 로 둔다.2명씩밖에 못타므로 앞과 뒤를 하나씩 뽑아서limit을 초과하면 뒷사람만초과하지 않으면 둘다 태우는 방식del, remove를 사용할 필요없이 i / j 의 인덱스 비교를 통해

6일 전
·
0개의 댓글

[BOJ 1202] 보석 도둑 (Java)

우리는 보석 가게에 들어온 도둑입니다. 이제 최대 이익 실현을 위해서 무엇을 훔칠 지 골라봅시다!

6일 전
·
0개의 댓글

BOJ 2839 설탕 배달

상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다.상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가

2021년 11월 25일
·
0개의 댓글

BOJ 11047 동전 0

준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다.동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오.그리디 탐색법의 가장 기본적인 문제이다. 그리디 알고리즘은 탐욕알

2021년 11월 25일
·
0개의 댓글

BOJ 1931 회의실 배정

문제 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번

2021년 11월 25일
·
0개의 댓글

[BOJ 2437] 저울 (Java)

그리디 알고리즘으로 누적합과 수의 관계를 풀어내보자

2021년 11월 23일
·
0개의 댓글

[BOJ 2513] 통학버스 (Java)

백준 온라인 저지 2513번 통학 버스 문제의 자바 풀이

2021년 11월 22일
·
0개의 댓글
post-thumbnail

[BOJ] 1931. 회의실 배정

한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하

2021년 11월 14일
·
0개의 댓글

[백준] 1026번 - 보물

아이디어 B 리스트의 최댓값과 A의 최솟값을 순서대로 곱해주면 된다. 문제에 있는 식을 생각한다면 정렬 작업을 우선 수행한 다음 곱해주는 것이 맞으나, 최종적으로 도출해야 하는 값이 S의 최솟값이므로 최댓값과 최솟값만 곱해줘도 된다고 생각했다. 코드 최솟값, 최댓값을 구하고 remove할 수도 있지만, pop을 활용해도 좋을 것 같다. => 백준으로 ...

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

12주차 #1744 수 묶기

두 수의 곱에서 가장 큰 값이 나오려면 가장 큰 수들을 곱하는게 제일 큰 곱이 나온다. ex) 1~16일때 16\*15 가 가장 큰 곱그러므로 내림차순 정렬한 다음 큰 수보다 다만 예외로, 음수는 1순위) 음수끼리 묶음2순위) 다른 음수가 없다면 0과 묶음3순위 ) 음

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

12주차 #1715 카드정렬하기

🐶 문제 백준링크

2021년 11월 11일
·
2개의 댓글
post-thumbnail

12주차 #1339 단어수학

백준링크민식이는 수학학원에서 단어 수학 문제를 푸는 숙제를 받았다.단어 수학 문제는 N개의 단어로 이루어져 있으며, 각 단어는 알파벳 대문자로만 이루어져 있다. 이때, 각 알파벳 대문자를 0부터 9까지의 숫자 중 하나로 바꿔서 N개의 수를 합하는 문제이다. 같은 알파벳

2021년 11월 11일
·
1개의 댓글

[백준/파이썬/그리디] 12주차 문제풀이 (#1139, #1715, #1744)

골드는 골드구나...확실히 실버보다 조금 까다로운듯 싶다🔗https://www.acmicpc.net/problem/1339어차피 최대의 합을 구하는 거이므로 자릿수 순서대로 큰 숫자를 배정해주면 된다고 생각했다. -> 그랬는데 오답...ㅠ\_ㅠ그래서 다시 생

2021년 11월 10일
·
0개의 댓글

[백준] 1339번 - 단어 수학

아이디어 코드

2021년 11월 10일
·
2개의 댓글

[백준] 1715번 - 단어 정렬하기

아이디어 데이터(오름차순 정렬된 상태)를 2개씩 추출해서 값을 더한다. 더한 값을 다시 큐에 넣는다. 위의 과정을 반복해서 최종 횟수를 구한다. > 데이터를 우선순위 큐에 저장하였기 때문에 오름차순 정렬이 자동으로 수행된다. 코드

2021년 11월 10일
·
0개의 댓글
post-thumbnail

[백준] 2457번 공주님의 정원

https://www.acmicpc.net/problem/2457그리디 문제 중에서 쉬운 축에 속하는 것 같다. 필요한 변수는 꽃을 저장하는 List와 선택한 꽃들의 갯수 count이다. 꽃은 Flower 클래스로 날짜는 Date 클래스를 선언하였다. 각각

2021년 11월 10일
·
0개의 댓글