본문 바로가기
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.
728x90
반응형