Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 구현
- 징검다리건너기
- 프림알고리즘
- 트리의지름
- [1차]캐시
- 도넛과막대그래프
- DP
- RGB거리2
- 다익스트라
- 자물쇠와열쇠
- 이모티콘할인행사
- 최단경로
- DFS
- 프로그래머스
- 섬연결하기
- 파이썬
- 큐
- 사이클게임
- 그래프탐색
- 알고리즘
- 17404
- 위상정렬
- 두큐합같게만들기
- BFS
- 벽부수고이동하기
- 최소스패닝트리
- 거리두기확인하기
- javascript
- 백준
- 파괴되지않은건물
Archives
- Today
- Total
목록재귀 (1)
블로그 이름 뭐로 하지
[알고리즘/파이썬] 백준 2248 - 별 찍기 11
문제 https://www.acmicpc.net/problem/2448 2448번: 별 찍기 - 11 첫째 줄에 N이 주어진다. N은 항상 3×2k 수이다. (3, 6, 12, 24, 48, ...) (0 ≤ k ≤ 10, k는 정수) www.acmicpc.net 풀이 난 이런 류의 문제가 참 어렵다 ^ __ ^ ... 머리를 굴려야하는데 머리가 안 굴러가서 그른가.. 규칙은 n=3일때 만들었던 삼각형이 n=6일때 양쪽에 추가되고, n=6일때 만들었던 트리가 n=12일때 양쪽에 추가되는 식으로 발전한다는 것이다. 사실 거기까진 오케이였는데 양쪽에 공백을 넣는걸 어떻게 넣어야하나..ㅠㅠ 이 부분에서 해결이 안 됐다. 다른 분 풀이를 보니 우선 n=3일때 맨밑은 5칸, n=6일때 맨밑이 11칸이니까 우선 2..
알고리즘
2024. 1. 14. 17:43