🎬 [백준 1436] 영화감독 숌 - 문자열 없이 종말의 수 구하기 (C 스타일 구현)🔍 문제 설명숫자 중에서 "666"이라는 연속된 숫자가 포함된 수들을 종말의 수라고 한다. 이 종말의 수들 중에서 N번째로 작은 수를 출력하는 것이 목표이다. 1번째 종말의 수 → 666 2번째 종말의 수 → 1666 3번째 종말의 수 → 2666 10번째 종말의 수 → 6669 10000번째 종말의 수는?🧠 사고 흐름: 단계별 접근🧩 1단계: 숫자를 조합해보자 (i * 1000 + 666)처음에는 종말의 수를 수식으로 만들 수 있다고 생각함. → i * 1000 + 666이면 0666, 1666, 2666, …이 가능하니까?❌ 문제점 666이 포함된 숫자가 조합으로는 중복되기 쉽다. 예: 066..
🧾 백준 2563번 색종이 문제 풀이 정리📌 문제 설명도화지 위에 크기가 10x10인 정사각형 색종이를 여러 장 붙입니다.색종이들이 서로 겹칠 수 있으며, 도화지의 크기는 100x100입니다.색종이를 모두 붙인 뒤, 도화지에서 검은색으로 칠해진 영역의 넓이를 구하는 문제입니다.💡 색종이 한 장이 덮는 면적은 항상 100(=10×10)입니다.하지만 색종이들이 겹칠 경우는 겹친 부분은 한 번만 세어야 합니다!📥 입력 형식 첫 줄에 색종이의 수 k (1 ≤ k ≤ 100)가 주어집니다. 다음 k줄에는 각 색종이의 왼쪽 아래 모서리 좌표 (N, M)이 주어집니다. 0 ≤ N, M ≤ 90 색종이는 도화지의 경계를 벗어나지 않습니다. 🎯 목표색종이들을 도화지 위에 붙..
🧩 색종이 성공 - 겹치는 영역까지 정확히 구하는 넓이 계산 문제 사이트 https://www.acmicpc.net/problem/2563📌 문제 설명100×100 크기의 흰색 도화지가 있습니다.이 도화지 위에 10×10 크기의 검은색 색종이를 여러 장 붙입니다.색종이는 도화지 바깥으로 벗어나지 않으며, 붙일 때 색종이의 왼쪽 아래 모서리 좌표가 주어집니다.색종이들이 겹칠 수 있기 때문에, 겹친 부분은 한 번만 계산해야 합니다.목표는 도화지 위에 붙은 검은 영역의 총 넓이(=면적)를 구하는 것입니다.✅ 예시 입력 및 출력입력33 715 75 2출력260위의 예에서는 색종이 3장을 붙였고, 겹친 부분을 정확히 고려했을 때 총 넓이는 260입니다.💡 문제 해결 아이디어 (접근 방법)1. 현실에서..
- Total
- Today
- Yesterday
- 코딩테스트
- python 알고리즘
- 브루트포스
- 문제풀이
- 그리디
- 동적계획법
- 알고리즘문제풀이
- 알고리즘 문제풀이
- 파이썬코딩
- 알고리즘
- 그래프 탐색
- c++알고리즘
- 객체지향
- 백준
- dfs
- 문제 풀이
- DP
- 알고리즘기초
- 코딩
- C++
- 파이썬
- 코딩 테스트
- 동적 계획법
- 프로그래밍
- Python
- 그리디알고리즘
- 인접 행렬
- c언어
- 문자열처리
- 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 |