# 알고리즘 문제

278개의 포스트
post-thumbnail

BOJ 2839 설탕 배달

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

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

BOJ 11399 ATM

인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다.사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게

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

BOJ 11047 동전 0

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

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

BOJ 1931 회의실 배정

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

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

BOJ 10026 적록색약

적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다.크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다.

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

BOJ 2458 키 순서

1번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 단, N명의 학생들의 키는 모두 다르다고 가정한다. 예를 들어, 6명의 학생들에 대하여 6번만 키를 비교하였고, 그 결과가 다음과 같다고 하자.

2일 전
·
0개의 댓글

[BOJ] 4195 친구 네트워크 - 유니온파인드(Python)

https://www.acmicpc.net/problem/4195💡 목표생성되는 친구관계 주어졌을 때 두 사람의 친구 네트워크에 몇 명 있는지 구하기ex)A B => 2 (A, B)B C => 3 (A, B, C)A D => 4 (A, B, C, D)E F

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

계단 오르기 (bottom up)

철수는 계단을 오를 때 한 번에 한 계단 또는 두 계단씩 올라간다. 만약 총 4계단을 오른다면 그 방법의 수는1+1+1+1, 1+1+2, 1+2+1, 2+1+1, 2+2 로 5가지이다.그렇다면 총 N계단일 때 철수가 올라갈 수 있는 방법의 수는 몇 가지인가?동적 프로그

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

프로그래머스 fibonacci

문제 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1

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

Jaden Case

JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요.제한 조건s는 길이 1 이상인 문자열입니다.s는 알파벳과 공

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

[프로그래머스]환승 택시 요금 - 카카오 2021(Python)

https://programmers.co.kr/learn/courses/30/lessons/72413문제요약그래프 상에서 어피치와 무지가 어느 지점까지 같이 택시를 타고, 그 지점에서 각자의 집을 갈때 비용이 최소가 되는 환승 지점구해서 비용 구해야 됨. 플로

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

[BOJ] 1774 우주신과의 교감(Python) - 최소신장트리, 크루스칼 알고리즘

https://www.acmicpc.net/problem/1774이미 연결된 노드들이 있을 때 나머지 노드들을 연결하면서 최소신장트리를 만들어야되는 문제!노드를 선택하는거보다 간선 선택해서 만드는게 수월할 것 같아서 크루스칼로 구현했다.좌표 정보로, 좌표 사이

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

(C)algorithm- Cooking delicious pancakes

학교 알고리즘 수업을 들으며 처음 나온 알고리즘 과제. 이 알고리즘 수업은 모두 C를 사용해서 풀어야 한다. 사실 C가 편하긴 하지만 다른 언어들을 잘 사용하지 못하는 거 같아 다른 언어들로도 한번 풀어보고 싶었으나 기간이 촉박하였다. 급하게 한만큼 정리가 그만큼 되지

2021년 10월 31일
·
1개의 댓글

[BOJ]4386 별자리 만들기(Python) - 최소신장트리

https://www.acmicpc.net/problem/4386별들의 좌표가 주어지면, 이어진 별들 사이 거리가 최소가 되게 별자리를 만드는 문제.즉 별들 사이의 거리를 가중치로 두는 그래프로 생각해서, 최소신장트리를 만들면 된다.별들 조합해서 연결된 별들과

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

최대 수입 스케쥴 (Priority Queue)

현수는 유명한 강연자이다. N개이 기업에서 강연 요청을 해왔다. 각 기업은 D일 안에 와서 강연을 해 주면 M만큼의 강연료를 주기로 했다.각 기업이 요청한 D와 M를 바탕으로 가장 많을 돈을 벌 수 있도록 강연 스케쥴을 짜야 한다.단 강연의 특성상 현수는 하루에 하나의

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

결혼식 피로연 (greedy)

현수는 다음 달에 결혼을 합니다.현수는 결혼식 피로연을 장소를 빌려 3일간 쉬지 않고 하려고 합니다.피로연에 참석하는 친구들 N명의 참석하는 시간정보를 현수는 친구들에게 미리 요구했습니다.각 친구들은 자신이 몇 시에 도착해서 몇 시에 떠날 것인지 현수에게 알려주었습니다

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

회의실 배정 (greedy)

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

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

씨름 선수 선발 (greedy)

현수는 씨름 감독입니다. 현수는 씨름 선수를 선발공고를 냈고, N명의 지원자가 지원을 했습니다.현수는 각 지원자의 키와 몸무게 정보를 알고 있습니다.현수는 씨름 선수 선발 원칙을 다음과 같이 정했습니다.“A라는 지원자를 다른 모든 지원자와 일대일 비교해서 키와 몸무게

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

[BOJ]20056 마법사 상어와 파이어볼(Python) - 삼성SW역량테스트 기출

https://www.acmicpc.net/problem/20056문제 요약명령횟수만큼 주어진 방향, 속력으로 파이볼이 이동한명령이 끝나고 겹쳐있는 파이어볼은 합쳐서 4개로 분할 \- 질량은 ⌊(합쳐진 파이어볼 질량의 합)/5⌋이다. \- 속력은 ⌊(합쳐진

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

[BOJ] 20057 마법사 상어와 토네이도(Python) - 삼성SW역량테스트 기출

BOJ 20057 마법사 상어와 토네이도 https://www.acmicpc.net/problem/20057

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