본문 바로가기

파이썬47

[백준/파이썬] 14578: 영훈이의 색칠공부 https://www.acmicpc.net/problem/14578 14578번: 영훈이의 색칠공부 영훈이가 색칠 할 수 있는 모든 경우의 수를 1,000,000,007로 나눈 나머지를 출력하시오. www.acmicpc.net 문제 요약 : nxn 격자가 있다. 각 행과 열에 빨간색과 파란색이 하나씩 색칠되어야 한다. 모든 경우의 수는? 예제 입력1 3 예제 출력1 12 시도 ) 처음에 문제를 잘못알아들어서 흰색칸이 생길 수 있는 경우의 수만 찾았다(ㅋㅋ).. 왜 틀렸지 하고 붙잡고 있었음 그런데 그덕분에 풀이에 좀 가까워진 것 같기도..?! 참고로 아예 틀린 풀이다. # 영훈이의 색칠공부 N = int(input()) dp = [0,0,0,12] if N > 3 : for i in range(4,N+1.. 2023. 5. 1.
[백준/파이썬] 1043: 거짓말 https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 문제 요약 : 사람 수 N과 파티 수 M, 진실을 아는 사람수와 번호, 각 파티에 오는 사람의 수와 번호가 주어진다. 진실을 아는 사람에게는 과장된 말을 할 수 없다. 또한, 진실된 말과 과장된 말 둘 다 듣는 사람도 있을 수없다. 지민이가 진실을 말할 수 있는 파티의 수의 최댓값을 출력하라. 예제 입력1 4 3 0 2 1 2 1 3 3 2 3 4 예제 출력1 3 📌 풀이 ) queue를 이용하여 풀었다. .. 2023. 5. 1.
[백준/파이썬] 14719: 빗물 https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 문제 요약 : 2차원 공간의 세로길이, 가로 길이가 주어지고, 블록들의 높이가 주어진다. 고인 빗물의 총량을 구하여라. 예제 입력 1 4 4 3 0 1 4 예제 출력 1 5 시도 ) 벽을 계산해야겠다고 생각했다. 처음에는 벽이 없으므로 False로 시작한다. 0이면 계속 벽이 없는 상태이고, 0이 아니면 벽으로 지정한다. 벽이 지정된 이후로는 벽보다 작은 값들은 tmp에 저장된다.. 2023. 4. 20.
[백준/파이썬] 15486: 퇴사 2 https://www.acmicpc.net/problem/15486 15486번: 퇴사 2 첫째 줄에 N (1 ≤ N ≤ 1,500,000)이 주어진다. 둘째 줄부터 N개의 줄에 Ti와 Pi가 공백으로 구분되어서 주어지며, 1일부터 N일까지 순서대로 주어진다. (1 ≤ Ti ≤ 50, 1 ≤ Pi ≤ 1,000) www.acmicpc.net 문제 요약 : 상담일을 하는 백준이는 N+1일 째 되는 날 퇴사를 한다. 남은 N일 동안 최대한 많은 상담을 하려고 한다. 이때 백준이가 얻을 수 있는 이익을 구하여라. 예제 입력 1 7 3 10 5 20 1 10 1 20 2 15 4 40 2 200 예제 출력 1 45 시도 ) 보자마자 dp문제라는 느낌이 왔다. 날짜의 개수만큼 dp를 생성해주고, T와 P를(상담걸.. 2023. 4. 19.
[백준/파이썬] 1041: 주사위 https://www.acmicpc.net/problem/1041 1041번: 주사위 첫째 줄에 N이 주어진다. 둘째 줄에 주사위에 쓰여 있는 수가 주어진다. 위의 그림에서 A, B, C, D, E, F에 쓰여 있는 수가 차례대로 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, 쓰여 있는 수 www.acmicpc.net 문제 요약 : 아래의 그림과 같은 전개도를 가진 주사위가 있다. 동일한 주사위N^3개를 가지고 NxNxN 크기의 정육면체를 만드려고 한다. 해당 정육면체가 탁자위에 놓여있다고 가정할 때, 5개의 면에 보이는 수의 합의 최솟값을 출력하라. 예제 입력 1 2 1 2 3 4 5 6 예제 출력 1 36 📌 풀이 ) 간단한 문제였는데, 문제를 잘못 이해해서 한참을 걸렸다. 문제만 똑.. 2023. 4. 17.

티스토리툴바