본문 바로가기
728x90
반응형

전체 글148

[BaekJoon] 백준 1018 체스판 다시 칠하기 (Python / 파이썬) BaekJoon BOJ 백준 1018 체스판 다시 칠하기 문제는 M*N 크기의 보드를 잘라서 8*8 크기의 체스판으로 만들려고 한다. 보드가 체스판처럼 칠해져 있다는 보장이 없을 때, 다시 칠해야 하는 정사각형의 최소 개수를 구하는 문제이다. 난이도는 Silver 5이다. BaekJoon 1018 체스판 다시 칠하기 문제 정보 출처 - https://www.acmicpc.net/problem/1018 알고리즘 분류 - 브루트 포스 알고리즘 (brute force algorithm) 난이도 - 실버 5 / Silver 5 체스판 다시 칠하기 문제 요약 지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M*N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 .. 2021. 9. 17.
[BaekJoon] 백준 2309 일곱 난쟁이 (Python / 파이썬) BaekJoon BOJ 백준 2309 일곱 난쟁이 문제는 일과를 마치고 돌아온 아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 일곱 난쟁이의 키의 합이 100일 때, 진짜 일곱 난쟁이를 구하는 문제이다. 난이도는 Bronze 2이다. BaekJoon 2309 일곱 난쟁이 문제 정보 출처 - https://www.acmicpc.net/problem/2309 알고리즘 분류 - 브루트 포스 알고리즘 (brute force algorithm), 정렬(sort) 난이도 - 브론즈 2 / Bronze 2 일곱 난쟁이 문제 요약 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다. 아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다.. 2021. 9. 17.
[BaekJoon] 백준 7568 덩치 (Python / 파이썬) BaekJoon 백준 BOJ 7568 덩치 문제는 두 사람 A와 B의 덩치가 (x, y), (p, q)라고 할 때 x > p 그리고 y > q이라면 A의 덩치가 B의 덩치보다 "더 크다"라고 말한다. 학생 N명의 각 사람의 덩치 등수를 구하는 문제이다. 난이도는 Silver 5이다. BaekJoon 7568 덩치 문제 정보 출처 - https://www.acmicpc.net/problem/7568 알고리즘 분류 - 브루트 포스 알고리즘 (brute force algorithm), 구현 난이도 - 실버 5 / Silver 5 문제 요약 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y.. 2021. 9. 16.
[BaekJoon] 백준 2231 분해합 (Python / 파이썬) BaekJoon 백준 BOJ 2231 분해합 문제는 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자릿수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 할 때 생성자를 구하는 문제이다. 난이도는 Bronze 2이다. BaekJoon 2231 분해합 문제 정보 출처 - https://www.acmicpc.net/problem/2231 알고리즘 분류 - 브루트 포스 알고리즘 (brute force algorithm) 난이도 - 브론즈 2 / Bronze 2 분해합 문제 요약 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자릿수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어,.. 2021. 9. 15.
[BaekJoon] 백준 2798 블랙잭 (Python / 파이썬) BaekJoon 백준 BOJ 2798 블랙잭 문제는 제한된 시간 안에 N장의 카드 중에서 3장의 카드를 골라야 한다. 플레이어가 고른 카드의 합은 M을 넘지 않으면서 M과 최대한 가깝게 만들어야 한다. 고른 카드 3장의 합을 구하는 문제이다. 난이도는 Bronze 2이다. BaekJoon 2798 블랙잭 문제 정보 출처 - https://www.acmicpc.net/problem/2798 알고리즘 분류 - 브루트 포스 알고리즘 (brute force algorithm) 난이도 - 브론즈 2 / Bronze 2 블랙잭 문제 요약 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다. 각 카드에는 양의 정수가 쓰여 있다. 그다음, 딜러.. 2021. 9. 15.
[BaekJoon] 백준 1065 한수 (Python / 파이썬) BaekJoon 백준 1065 한수 문제는 어떤 양의 정수의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 구하는 문제로 브루트 포스 알고리즘 활용 문제이다. 난이도는 Silver 4이다. BaekJoon 1065 한수 문제 정보 출처 - https://www.acmicpc.net/problem/1065 알고리즘 분류 - 브루트 포스 알고리즘 (brute force algorithm) 난이도 - 실버 4 / Silver 4 한수 문제 요약 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, .. 2021. 9. 15.
[BaekJoon] 백준 15721 번데기 (Python / 파이썬) BaekJoon 백준 15721 번데기 문제는 일구와 동기들, 그리고 선배들을 포함한 사람 A명이 다음과 같이 원으로 앉아 있다. 번데기 게임을 반 시계 방향으로 진행할 때, T번째 ‘뻔’ 또는 ‘데기’를 외치는 사람은 몇 번 사람인지 구하는 문제이다. 난이도는 Bronze 1이다. BaekJoon 15721 번데기 문제 정보 출처 - https://www.acmicpc.net/problem/15721 알고리즘 분류 - 브루트 포스 알고리즘 (brute force algorithm), 시뮬레이션, 구현 난이도 - 브론즈 1 / Bronze 1 번데기 문제 요약 번데기 게임의 규칙은 다음과 같다. ‘뻔 – 데기 – 뻔 – 데기 – 뻔 – 뻔 – 데기 – 데기’를 1회 차 문장이라고 하자. 2회 차 문장은 .. 2021. 9. 14.
[BaekJoon] 백준 18868 멀티버스 1 (Python / 파이썬) BaekJoon 백준 18868 멀티버스Ⅰ 문제는 M개의 우주가 있고, 각 우주에는 1부터 N까지 번호가 매겨진 행성이 N개 있다. 행성의 크기를 알고 있을 때, 균등한 우주의 쌍이 몇 개인지 구하는 문제이다. 브루트 포스 알고리즘에 관한 문제로 난이도는 Bronze 1이다. BaekJoon 18868 멀티버스Ⅰ 문제 정보 출처 - https://www.acmicpc.net/problem/18868 알고리즘 분류 - 브루트 포스 알고리즘 (brute force algorithm), 정렬 난이도 - 브론즈 1 / Bronze 1 멀티버스Ⅰ 문제 요약 M개의 우주가 있고, 각 우주에는 1부터 N까지 번호가 매겨진 행성이 N개 있다. 행성의 크기를 알고 있을 때, 균등한 우주의 쌍이 몇 개인지 구해보려고 한다.. 2021. 9. 8.
728x90
반응형

티스토리툴바