728x90 반응형 분류 전체보기148 [그리디/Greedy] 이코테 거스름 돈 문제 (Python / 파이썬) 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) 3장 그리디(greedy, 탐욕법) 거스름 돈 문제는 거슬러 주어야 할 돈이 주어졌을 때 거슬러 주어야 할 동전의 최소 개수를 구하는 문제이다. 이코테 3장 그리디 거스름 돈 문제 정보 출처 - [한빛미디어] 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) - https://youtu.be/2zjoKjt97vQ 알고리즘 분류 - 그리디 알고리즘 (greedy algorithm, 탐욕법) 거스름 돈 문제 요약 카운터에 거스름돈으로 사용할 500원, 100원, 50원, 10원짜리 동전이 무한히 존재한다. 손님에게 거슬러 주어야 할 돈이 N원일 때 거슬러 주어야 할 동전의 최소 개수를 구한다. 단, 거슬러 줘야 할 돈 N은 항상 .. 2022. 6. 3. [BaekJoon] 백준 14889 스타트와 링크 (Python / 파이썬) BaekJoon BOJ 백준 14889 스타트와 링크 문제는 축구를 하기 위해 모인 사람은 총 N명이고 N/2명으로 이루어진 스타트 팀과 링크 팀으로 사람들을 나눠야 한다. 스타트 팀의 능력치와 링크 팀의 능력치의 차이의 최솟값을 구하는 문제이다. 난이도는 Silver 3이다. BaekJoon 14889 스타트와 링크 문제 정보 출처 - https://www.acmicpc.net/problem/14889 알고리즘 분류 - 브루트 포스 알고리즘 (brute force algorithm), 백트래킹(BackTracking) 난이도 - 실버 3 / Silver 3 스타트와 링크 문제 요약 축구를 하기 위해 모인 사람은 총 N명이고 신기하게도 N은 짝수이다. 이제 N/2명으로 이루어진 스타트 팀과 링크 팀으로 .. 2021. 9. 19. [BaekJoon] 백준 14697 방 배정하기 (Python / 파이썬) BaekJoon BOJ 백준 14697 방 배정하기 문제는 숙소에는 방의 정원을 기준으로 세 종류의 방들이 여러 개 있다. 정보 초등학교에서는 학생들에게 이 방들을 배정하되, 배정된 모든 방에 빈 침대가 없도록 하는 것이 가능한지 구하는 문제이다. 난이도는 Bronze 2이다. BaekJoon 14697 방 배정하기 문제 정보 출처 - https://www.acmicpc.net/problem/14697 알고리즘 분류 - 브루트 포스 알고리즘 (brute force algorithm), 수학 난이도 - 브론즈 2 / Bronze 2 방 배정하기 문제 요약 학생들이 묵을 숙소에는 방의 정원(방 안에 있는 침대 수)을 기준으로 세 종류의 방이 있으며, 같은 종류의 방들이 여러 개 있다. 정보 초등학교에서는 학.. 2021. 9. 18. [BaekJoon] 백준 3040 백설 공주와 일곱 난쟁이 (Python / 파이썬) BaekJoon BOJ 백준 3040 백설 공주와 일곱 난쟁이 문제는 일곱 난쟁이는 광산으로 일을 하러 간다. 어느 날 광산에서 돌아온 아홉 명의 난쟁이는 각각 자신이 백설공주의 일곱 난쟁이라고 우기고 있다. 일곱 난쟁이의 모자에 쓰여 있는 숫자의 합이 100일 때, 진짜 일곱 난쟁이를 구하는 문제이다. 난이도는 Bronze 2이다. BaekJoon 3040 백설 공주와 일곱 난쟁이 문제 정보 출처 - https://www.acmicpc.net/problem/3040 알고리즘 분류 - 브루트 포스 알고리즘 (brute force algorithm) 난이도 - 브론즈 2 / Bronze 2 백설 공주와 일곱 난쟁이 문제 요약 매일매일 일곱 난쟁이는 광산으로 일을 하러 간다. 어느 날 광산에서 아홉 난쟁이가.. 2021. 9. 17. 이전 1 ··· 9 10 11 12 13 14 15 ··· 37 다음 728x90 반응형