728x90 반응형 전체 글148 [BOJ/BaekJoon] 백준 1789 수들의 합 (Python / 파이썬) BaekJoon BOJ 백준 1789 수들의 합 문제는 서로 다른 N개의 자연수의 합이 S라고 하고 S를 알 때, 자연수 N의 최댓값을 구하는 문제이다. 그리디 알고리즘 유형의 문제로 난이도는 Silver 5이다. BaekJoon 1789 수들의 합 문제 정보 출처 - https://www.acmicpc.net/problem/1789 알고리즘 분류 - 그리디 알고리즘, 수학 (greedy algorithm, 탐욕법) 난이도 - 실버 5 / Silver 5 수들의 합 문제 요약 서로 다른 N개의 자연수의 합이 S라고 한다. 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. S를 알 때, 자연수 N의 최댓값을 구하여 출력한다. 문제 풀이 과정 작은 자연수들이 많을수록 N이 커진다. .. 2022. 6. 7. [BOJ/BaekJoon] 백준 2217 로프 (Python / 파이썬) BaekJoon BOJ 백준 2217 로프 문제는 로프의 개수, 각 로프가 버틸 수 있는 최대 중량이 주어졌을 때, 이 로프들을 이용하여 들어 올릴 수 있는 물체의 최대 중량을 구하는 문제이다. BaekJoon 2217 로프 문제 정보 출처 - https://www.acmicpc.net/problem/2217 알고리즘 분류 - 그리디 알고리즘 (greedy algorithm, 탐욕법) 난이도 - 실버 4 / Silver 4 로프 문제 요약 로프를 이용하여 이런저런 물체를 들어 올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 여러 개의 로프를 병렬로 연결하면 각각의 로프에 걸리는 중량을 나눌 수 있다. k개의 로프를 사용하여 중량이 w인 물체.. 2022. 6. 6. [BOJ/BaekJoon] 백준 10162 전자레인지 (Python / 파이썬) BaekJoon BOJ 백준 10162 전자레인지 문제는 전자레인지에 달린 3개의 버튼을 적절히 눌러서 그 시간의 합이 정확히 T초가 되도록 최소 버튼 조작을 구하는 문제이다. BaekJoon 10162 전자레인지 문제 정보 출처 - https://www.acmicpc.net/problem/10162 알고리즘 분류 - 그리디 알고리즘 (greedy algorithm, 탐욕법) 난이도 - 브론즈 3 / Bronze 3 전자레인지 문제 요약 전자레인지에 달린 버튼 A, B, C에 지정된 시간은 각각 5분, 1분, 10초이다. 해당 버튼을 한번 누를 때마다 그 시간이 동작 시간에 더해진다. A, B, C 3개의 버튼을 적절히 눌러서 그 시간의 합이 정확히 T초가 되도록 해야 한다. 3개의 버튼으로 시간을 정확.. 2022. 6. 6. [BOJ/BaekJoon] 백준 1026 보물 (Python / 파이썬) BaekJoon BOJ 백준 1026 보물 문제는 길이가 N인 정수 배열 2개 중 1개를 재배열하여 함수의 최솟값을 구하는 문제이다. BaekJoon 1026 보물 문제 정보 출처 - https://www.acmicpc.net/problem/1026 알고리즘 분류 - 그리디 알고리즘 (greedy algorithm, 탐욕법) 난이도 - 실버 4 / Silver 4 보물 문제 요약 길이가 N인 정수 배열 A와 B가 있다. 다음과 같이 함수 S를 정의한다. S = A [0] × B [0] +... + A [N-1] × B [N-1] S의 값을 가장 작게 만들기 위해 A의 수를 재배열한다. 단, B에 있는 수는 재배열하면 안 된다. 첫째 줄에 N이 주어진다. (N은 50보다 작거나 같은 자연수) 둘째 줄에는 .. 2022. 6. 6. [BOJ/BaekJoon] 백준 11047 동전 0 (Python / 파이썬) BaekJoon BOJ 백준 11047 동전 0 문제는 여러 종류의 동전을 적절히 사용해서 그 가치의 합을 만들려고 할 때 필요한 동전 개수의 최솟값을 구하는 문제이다. BaekJoon 11047 동전 0 문제 정보 출처 - https://www.acmicpc.net/problem/11047 알고리즘 분류 - 그리디 알고리즘 (greedy algorithm, 탐욕법) 난이도 - 실버 4 / Silver 4 동전 0 문제 요약 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오.. 2022. 6. 5. [BOJ/BaekJoon] 백준 11399 ATM (Python / 파이썬) BaekJoon BOJ 백준 11399 ATM 문제는 사람의 수, 각 사람이 돈을 인출하는 데 걸리는 시간이 주어졌을 때 각 사람이 돈을 인출하는데 필요한 시간의 합의 최솟값을 구하는 문제이다. BaekJoon 11399 ATM 문제 정보 출처 - https://www.acmicpc.net/problem/11399 알고리즘 분류 - 그리디 알고리즘, 정렬 (greedy algorithm, 탐욕법, sorting) 난이도 - 실버 4 / Silver 4 ATM 문제 요약 1대밖에 없는 ATM 앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는 데 걸리는 시간은 Pi분이다. 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는 데 필요한 시간의 합이 달.. 2022. 6. 5. [구현] 이코테 문자열 재정렬 (Python / 파이썬) 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) 4장 구현(Implementation) 문자열 재정렬 문제는 입력받은 문자열에서 알파벳은 오름차순 정렬하고 숫자는 합하여 이어서 출력하는 문제이다. 이코테 4장 구현 문자열 재정렬 문제 정보 출처 - [한빛미디어] 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) - https://youtu.be/2zjoKjt97vQ 알고리즘 분류 - 구현 (Implementation algorithm) 문자열 재정렬 문제 요약 알파벳 대문자와 숫자(0~9)로만 구성된 문자열이 입력으로 주어진다. 모든 알파벳을 오름차순으로 정렬하여 이어서 출력한 뒤에 그 뒤에 모든 숫자를 더한 값을 이어서 출력한다. 첫째 줄에 하나의 문자열 S가 주어진다. .. 2022. 6. 5. [구현/시뮬레이션] 이코테 왕실의 나이트 (Python / 파이썬) 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) 4장 구현(Implementation), 시뮬레이션(simulation) 유형의 왕실의 나이트 문제는 8x8 좌표 평면상 내에서 L자 형태로만 이동하는 나이트가 이동할 수 있는 경우의 수를 구하는 문제이다. 이코테 4장 구현 왕실의 나이트 문제 정보 출처 - [한빛미디어] 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) - https://youtu.be/2zjoKjt97vQ 알고리즘 분류 - 구현, 시뮬레이션 (Implementation, simulation algorithm) 왕실의 나이트 문제 요약 왕실 정원은 8x8 좌표 평면이다. 나이트는 L자 형태로만 이동할 수 있으며 정원 밖으로 나갈 수 없다. 나이트는 특정 위치.. 2022. 6. 5. 이전 1 2 3 4 5 6 7 8 ··· 19 다음 728x90 반응형