🔷 백준 1080번: 행렬 (C++ 풀이) 문제 설명 문제 0과 1로만 이루어진 행렬 A와 행렬 B가 주어집니다. 행렬 A를 행렬 B로 변환하기 위해 필요한 최소 연산 횟수를 구하는 프로그램을 작성하세요. 여기서 연산은 3×3 크기의 부분 행렬에 있는 모든 원소를 뒤집는 것입니다. (0 → 1, 1 → 0) 입력 첫째 줄에 행렬의 크기 N과 M이 주어집니다. (N, M은 50 이하의 자연수) 둘째 줄부터 N개의 줄에 행렬 A가 주어집니다. 그 다음 N개의 줄에 행렬 B가 주어집니다. 출력 행렬 A를 행렬 B로 변환하기 위한 최소 연산 횟수를 출력합니다. 변환할 수 없는 경우 -1을 출력합니다...
🔷 백준 1904 01타일 Python 풀이 ✅ 문제설명 문제 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨습니다. 이 타일들은 각각 0 또는 1이 쓰여 있는 낱장의 타일입니다. 어느 날 짓궂은 동주가 장난을 쳐서 0이 적힌 타일 두 장을 붙여서 하나의 \($00$\) 타일을 만들었습니다. 결국 사용할 수 있는 타일은 다음 두 가지뿐입니다. 1이 적힌 낱장 타일 (길이 1짜리) 0이 적힌 낱장 두 장이 붙어 있는 \($00$\) 타일 (길이 2짜리) 지원이는 이 두 가지 타일을 사용하여 길이가 \(N\)인 2진 수열을 만들고자 합니다. 예를 들어 \(N=1\)이라면 \(1\)만..
🔷 백준 1904 01타일 C++ 풀이 ✅ 문제설명 문제 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨습니다. 이 타일들은 각각 0 또는 1이 쓰여 있는 낱장의 타일입니다. 어느 날 짓궂은 동주가 장난을 쳐서 0이 적힌 타일 두 장을 붙여서 하나의 \($00$\) 타일을 만들었습니다. 결국 사용할 수 있는 타일은 다음 두 가지뿐입니다. 1이 적힌 낱장 타일 (길이 1짜리) 0이 적힌 낱장 두 장이 붙어 있는 \($00$\) 타일 (길이 2짜리) 지원이는 이 두 가지 타일을 사용하여 길이가 \(N\)인 2진 수열을 만들고자 합니다. 예를 들어 \(N=1\)이라면 \(1\)만 가능..
- Total
- Today
- Yesterday
- 객체지향
- 코딩 테스트
- 동적계획법
- 문자열처리
- 문제풀이
- 브루트포스
- 알고리즘 문제풀이
- 파이썬
- 동적 계획법
- 파이썬문제풀이
- 알고리즘문제풀이
- 백준
- 프로그래밍
- Python
- 알고리즘
- 알고리즘기초
- 코딩
- 그리디알고리즘
- 코딩테스트
- 그리디
- dfs
- 파이썬코딩
- c++알고리즘
- DP
- c언어
- C++ 알고리즘
- 문제 풀이
- python 알고리즘
- 그래프 탐색
- C++
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |