전체 글

오늘은 그리디 알고리즘 유형인 백준 14916번 문제, 거스름돈을 풀어보겠습니다! https://www.acmicpc.net/problem/14916  거스름돈 문제는 이전에 풀어보았는데 이번 문제는 조금 변형된 형태입니다!5585번 거스름돈 문제는 아래 글을 참고해 주세요 ㅎㅎ 👊🏻 [백준 / python] 5585번 거스름돈 B2오늘은 그리디 알고리즘 유형인 백준 5585번 문제, 거스름돈를 풀어보겠습니다! https://www.acmicpc.net/problem/5585📌 문제 탐색하기 - 문제에서 구해야 하는 최종 정답은 무엇인지 탐색한 과정- 그 정2unhi.tistory.com 📌 문제 탐색하기 - 문제에서 구해야 하는 최종 정답은 무엇인지 탐색한 과정- 그 정답을 구하기 위해 어떻게 ..

오늘은 그리디 알고리즘 유형인 백준 2810번 문제, 컵홀더를 풀어보겠습니다! https://www.acmicpc.net/problem/2810📌 문제 탐색하기 - 문제에서 구해야 하는 최종 정답은 무엇인지 탐색한 과정- 그 정답을 구하기 위해 어떻게 코드를 구현해야 할지 고민한 과정- 문제에 들어오는 범위를 파악하며 어떤 알고리즘을 쓸 수 있을지 고민해 가는 과정해당 문제는 그리디 알고리즘을 사용하여 풀어나가면 좋을 것 같습니다 :) 현재 상황에서 지금 당장 좋은 것만 고르는 방법으로, 매 순간 가장 좋아 보이는 것을 선택합니다.이 때, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않습니다. 예시) 어떤 좌석의 배치가 SLLLLSSLL일때, 컵홀더를 *로 표시하면 아래와 같다.*S*LL*LL*..

오늘은 그리디 알고리즘 유형인 백준 5585번 문제, 거스름돈를 풀어보겠습니다! https://www.acmicpc.net/problem/5585📌 문제 탐색하기 - 문제에서 구해야 하는 최종 정답은 무엇인지 탐색한 과정- 그 정답을 구하기 위해 어떻게 코드를 구현해야 할지 고민한 과정- 문제에 들어오는 범위를 파악하며 어떤 알고리즘을 쓸 수 있을지 고민해 가는 과정 타로가 1000엔 지폐를 사용하여 물건을 구매했을 때, 잔돈을 계산하는 문제입니다.잔돈으로 사용할 수 있는 동전은 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 있으며,잔돈을 줄 때 가능한 최소 개수의 동전을 사용해야 합니다. ✅ 그리디 알고리즘( Greedy Algorithm )이란?현재 상황에서 지금 당장 좋은 것만 고르는 방법..

오늘은 구현 유형인 백준 2578번 문제, 빙고를 풀어보겠습니다! https://www.acmicpc.net/problem/2578📌 문제 탐색하기 - 문제에서 구해야 하는 최종 정답은 무엇인지 탐색한 과정- 그 정답을 구하기 위해 어떻게 코드를 구현해야 할지 고민한 과정- 문제에 들어오는 범위를 파악하며 어떤 알고리즘을 쓸 수 있을지 고민해 가는 과정사회자가 부르는 숫자 순서에 따라 철수가 언제 "빙고"를 외치는지를 알아내는 것입니다.구체적으로 몇 번째 숫자가 불렸을 때 빙고가 성립되는지를 찾아야 합니다. 1부터 25까지의 숫자를 한 줄에 5개씩 5줄에 걸쳐 빙고판을 입력합니다.사회자가 부르는 숫자를 지워가면서 가로줄, 세로줄, 대각선이모두 지워지면 해당하는 한 줄은 빙고가 완성된 것입니다! 총 3줄..

오늘은 구현 유형인 백준 7568번 문제, 덩치를 풀어보겠습니다! https://www.acmicpc.net/problem/7568📌 문제 탐색하기 - 문제에서 구해야 하는 최종 정답은 무엇인지 탐색한 과정- 그 정답을 구하기 위해 어떻게 코드를 구현해야 할지 고민한 과정- 문제에 들어오는 범위를 파악하며 어떤 알고리즘을 쓸 수 있을지 고민해 가는 과정 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시됩니다.두 사람 A 와 B의 덩치가 각각 (x, y), (p, q)라고 할 때 x > p 그리고 y > q 이라면A의 덩치가 B의 덩치보다 "더 크다"고 말한다. 즉, 몸무게와 키가 모두 커야만 성립하는 것이다! 덩치 등수는 자신보다 큰 덩치(몸무게와 키 모두 큰 경..

오늘은 구현 유형인 백준 2947번 문제, 나무 조각을 풀어보겠습니다! https://www.acmicpc.net/problem/2947📌 문제 탐색하기 - 문제에서 구해야 하는 최종 정답은 무엇인지 탐색한 과정- 그 정답을 구하기 위해 어떻게 코드를 구현해야 할지 고민한 과정- 문제에 들어오는 범위를 파악하며 어떤 알고리즘을 쓸 수 있을지 고민해 가는 과정 동혁이는 나무 조각을 5개 가지고 있다. 나무 조각에는 1부터 5까지 숫자 중 하나가 쓰여져 있다.동혁이는 나무 조각을 다음과 같은 과정을 거쳐서 1, 2, 3, 4, 5 순서로 만들려고 한다.첫 번째 조각의 수가 두 번째 수보다 크다면, 둘의 위치를 서로 바꾼다.두 번째 조각의 수가 세 번째 수보다 크다면, 둘의 위치를 서로 바꾼다.세 번째 조각..

오늘은 구현 유형인 백준 25305번 문제, 커트라인을 풀어보겠습니다! https://www.acmicpc.net/problem/25305📌 문제 탐색하기- 문제에서 구해야 하는 최종 정답은 무엇인지 탐색한 과정- 그 정답을 구하기 위해 어떻게 코드를 구현해야 할지 고민한 과정- 문제에 들어오는 범위를 파악하며 어떤 알고리즘을 쓸 수 있을지 고민해 가는 과정 슬기로운 코딩생활에 N명의 학생들이 응시했다.이들 중 점수가 가장 높은 k명은 상을 받을 것이다. 이 때, 상을 받는 커트라인이 몇 점인지 구하라.(커트라인이란 상을 받는 사람들 중 점수가 가장 가장 낮은 사람의 점수를 말한다) 최근에 정렬 알고리즘을 사용하는 문제를 많이 풀어서 그런지 정렬이 바로 떠오르네요 ㅎㅎ점수가 높은..

오늘은 정렬 알고리즘이 필요한 백준 5635번 문제, 생일을 풀어보겠습니다! https://www.acmicpc.net/problem/5635📌 문제 탐색하기- 문제에서 구해야 하는 최종 정답은 무엇인지 탐색한 과정- 그 정답을 구하기 위해 어떻게 코드를 구현해야 할지 고민한 과정- 문제에 들어오는 범위를 파악하며 어떤 알고리즘을 쓸 수 있을지 고민해 가는 과정 어떤 반에 있는 학생들의 생일이 주어졌을 때,가장 나이가 적은 사람과 가장 많은 사람을 구하는 프로그램을 작성 이 문제에서 체크할 포인트는 3가지가 있다. 첫 번째로는, 생일 일, 월, 연을 순서대로 입력받는데 태어난 해가 같은 경우생일이 가장 빠르면 나이가 더 많고, 생일이 늦으면 나이가 더 적다고 판단하는 것이다. 두 번째로는, 단어 정렬(..

오늘은 정렬 알고리즘이 필요한 백준 1181번 문제, 단어 정렬을 풀어보겠습니다! https://www.acmicpc.net/problem/1181📌 문제 탐색하기- 문제에서 구해야 하는 최종 정답은 무엇인지 탐색한 과정- 그 정답을 구하기 위해 어떻게 코드를 구현해야 할지 고민한 과정- 문제에 들어오는 범위를 파악하며 어떤 알고리즘을 쓸 수 있을지 고민해 가는 과정 주어진 단어들을 길이가 짧은 것부터, 길이가 같으면 사전 순으로 정렬하고,중복된 단어는 하나만 남기고 출력하는 것. 이 문제를 해결하기 위해서는 입력받은 정보에서 중복되는 값을 제거하고,중복이 제거된 집합 형태의 단어들을 리스트로 변환 후 길이와 사전(알파벳) 순으로 정렬해야 한다. 정렬과 관련된 여러 아이디어 중에서 파이썬 내장 정렬 함..