백준/ Bronze 3 문제 , 백준 파이썬 2921 , 도미노
Check Point ! ( 해당사항 ✓체크 )
1. 막힘 없이 수월하게 풀린 문제인가?
2. 1시간이내로 풀렸던 문제인가?
3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가?
4. 시간을 써도 도무지 풀 수 없는 문제인가?
5. 솔루션을 찾아봤는가?
-------------------------------------------------------------------------------------------
난이도 체감
1. 최상
2. 상
3. 중
4. 하
<이해도>
1. 완벽히 이해
2. 다소 헷갈리는 부분들이 있음
3. 이해 못함
<덧붙일 말>
<문제 출처>
https://www.acmicpc.net/problem/2921
2921번: 도미노
도미노는 여러 종류의 타일 게임에서 사용하는 조각이다. 도미노 조각은 두 칸으로 이루어져 있다. 각 칸에는 점이 찍혀있는데, 점이 안 찍혀져 있을 수도 있다. 점의 개수는 세트의 크기에 의
www.acmicpc.net
------------------------------------------------------------------------------------------------------------------------------
규칙만 찾으면 금방 풀 수 있다.
1일때,
위에는 0,1
아래에는 1, 1
-------------------------
2일때,
위에는 0,1,2
아래에는 2,2,2
---------------------------
3일때,
위에는 0,1,2,3
아래에는 3,3,3,3
.
.
.
이런식으로 나올 것이다.
이것을 이중 중첩 for 문을 통해 해결할 수 있다.
내부 for 문을 i 까지로 설정하면 for문을 매번 돌때마다 1부터 i 까지 up 배열에 넣어주고
내부 for문이 돌아가는 횟수 +1 만큼 i 에 해당하는 숫자를 down 배열에 넣어주면 된다.
------------------------------------------------------------------------------------------------------------------------------
정답
1)
2)
위의 코드를 이런식으로 바꿔 줘도 되지만, up 배열에 0이 불필요하게 많이 넣어지기 때문에 메모리 낭비가 있을 것이다.
'알고리즘 공부 > 백준 - 파이썬' 카테고리의 다른 글
| 백준/ Bronze 3 문제 , 백준 파이썬 11586 , 지영 공주님의 마법 거울 (0) | 2022.06.12 |
|---|---|
| 백준/ Bronze 3 문제 , 백준 파이썬 9501 , 꿍의 우주여행 (0) | 2022.06.10 |
| 백준/ Silver 5 문제 , 백준 파이썬 13301 , 타일 장식물 (0) | 2022.05.24 |
| 백준/ Silver 5 문제 , 백준 파이썬 14709 , 여우 사인 (0) | 2022.05.22 |
| 백준/ Silver 5 문제 , 백준 파이썬 1817 , 짐 챙기는 숌 (0) | 2022.05.21 |