🎬 [백준 1436] 영화감독 숌 - "666"이 들어간 n번째 수 찾기 (Python 구현)🔍 문제 설명"종말의 수"란 숫자에 연속된 666이 포함된 수를 말합니다. 이 종말의 수 중에서 N번째로 작은 수를 구하는 것이 목표입니다.📌 조건 요약: 입력: 정수 N 출력: N번째 종말의 수 (예: 1 → 666, 2 → 1666, 3 → 2666...)💡 접근 방법🎯 목표:숫자 중에서 '666'이 연속해서 들어간 수를 순서대로 탐색하고, N번째로 등장하는 수를 출력한다.🧩 단계별 접근🧩 1단계: 배열에 종말의 수를 저장한 후 출력아이디어 숫자를 666부터 하나씩 올려가며 '666'이 포함된 수를 찾아 arr[]에 저장 arr[k-1]을 출력✅ 전체 코드 1: 배열 저장 방식k = ..
🎬 [백준 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 색종이는 도화지의 경계를 벗어나지 않습니다. 🎯 목표색종이들을 도화지 위에 붙..
- Total
- Today
- Yesterday
- 파이썬
- 문자열처리
- 코딩 테스트
- 알고리즘
- 그래프 탐색
- 프로그래밍
- 동적 계획법
- 인접 행렬
- C++ 알고리즘
- 문제풀이
- 동적계획법
- C++
- 그리디
- dfs
- 브루트포스
- c언어
- python 알고리즘
- 백준
- 파이썬코딩
- Python
- 코딩테스트
- 알고리즘 문제풀이
- 문제 풀이
- 그리디알고리즘
- 객체지향
- 알고리즘문제풀이
- 알고리즘기초
- c++알고리즘
- DP
- 코딩
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |