코딩테스트39 [Python] boj 14499 주사위 굴리기 https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net 문제 N*M 보드 바닥에 숫자 찍혀있고 주사위 동서남북으로 굴리면서 칸에 숫자가 0 일 때는 주사위 바닥의 숫자를 칸에 복사 0이 아닐 때는 칸의 숫자를 주사위 바닥에 복사하고 칸은 0 K 만큼 반복 하는데 보드 범위를 넘어가는 턴은 무시하고 진행(출력x) 주의사항 주사위는 모두 0으로 놓고 시작 가로 세로 방향 확인 풀이 주사위를.. 2022. 11. 23. [python] BOJ_9095 https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 문제 1,2,3 의 합으로 n을 만드는 방법의 수 풀이 기본 dfs로 풀이 import sys input = sys.stdin.readline def dfs(s): global answer if s == n: answer += 1 if s >= n: return for i in range(1,4): dfs(s+i) T = int(input()) for t in range(T): n = int(input()) answer = 0 dfs(0) print(answer) 2022. 10. 30. [python] BOJ 14500 테트로미노 https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 문제 정사각형 4개를 이어 붙여 만든 5개의 도형을 회전이나 대칭시킨 모양에 들어가는 수의 합이 최대일 때 의 값을 출력 풀이 방법 depth가 4인 dfs를 통해 나올 수 있는 경우의 수를 탐색하며 max값 갱신 -> dfs ㅜ 모양은 dfs로 찾을 수 없으니 따로 이 경우를 탐색하여 계산하여 max값 갱신 -> ecase import sys input = sys.stdin.readline N,.. 2022. 10. 28. [Python] SWEA 6585 - 삼성시의 버스 노선 [2022.02.18] T = int(input()) def count(a,b): for i in range(a,b+1): board[i] +=1 for tc in range(T): board = [0]*5001 N = int(input()) for n in range(N): a,b = map(int,input().split()) count(a,b) P = int(input()) li = [] for i in range(P): li.append(int(input())) answer = [] for i in li: answer.append(board[i]) print(f'#{tc+1}',end=' ') print(*answer) 2022. 4. 14. [Python] SWEA 5356 - 의석이의 세로로 말해요 [2022.02.18] >> T = int(input()) for tc in range(T): board = [input() for _ in range(5)] # 최대길이 maxlen = 0 for i in range(5): if len(board[i]) > maxlen: maxlen = len(board[i]) answer = '' for i in range(maxlen): for j in range(5): if len(board[j])-1 < i: continue else: answer += board[j][i] print(f'#{tc+1} {answer}') 2022. 4. 14. [Python] SWEA 2001 - 파리 퇴치 [2022.02.18] T = int(input()) def catch(y,x): fly = 0 for i in range(M): for j in range(M): fly += board[i+y][j+x] return fly for tc in range(T): N,M = map(int,input().split()) board = [list(map(int,input().split())) for _ in range(N)] maxfly = 0 for i in range(N-M+1): for j in range(N-M+1): tmp = catch(i,j) if tmp > maxfly: maxfly = tmp print(f'#{tc+1} {maxfly}') 2022. 4. 14. 이전 1 2 3 4 ··· 7 다음
