목록Baekjoon (38)
T-coding
백준 2784 가로 세로 퍼즐 / Python
https://www.acmicpc.net/problem/2784 2784번: 가로 세로 퍼즐 6개 단어를 3*3 가로 세로 퍼즐에 놓을 수 없다면 0을 출력한다. 그렇지 않다면, 3개 줄에 퍼즐을 출력한다. 만약 가능한 답이 여러개라면 사전순으로 앞서는 것을 출력한다. 사전순으로 비교를 할 www.acmicpc.net 코드 더보기 arr = [input() for _ in range(6)] arr.sort() ans_list = [] for i in range(6): for j in range(6): for k in range(6): if i == j or i == k or j == k: continue temp = [arr[i], arr[j], arr[k]] temp2 = temp.copy() for..
백준 1913 달팽이 / Python
https://www.acmicpc.net/problem/1913 1913번: 달팽이 N개의 줄에 걸쳐 표를 출력한다. 각 줄에 N개의 자연수를 한 칸씩 띄어서 출력하면 되며, 자릿수를 맞출 필요가 없다. N+1번째 줄에는 입력받은 자연수의 좌표를 나타내는 두 정수를 한 칸 띄어서 www.acmicpc.net 코드 더보기 n = int(input()) num = int(input()) dx = [0, 1, 0, -1] dy = [-1, 0, 1, 0] arr = [[0 for _ in range(n)] for _ in range(n)] direction = 0 cnt = 1 rep = 1 x, y = n // 2, n // 2 ans_y, ans_x = 0, 0 while cnt
백준 1074 Z / Python
https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 코드 더보기 n, r, c = map(int, input().split()) ans = 0 for i in reversed(range(n)): if r < 2 ** i and c < 2 ** i: ans += (2 ** i) * (2 ** i) * 0 elif r < 2 ** i
백준 1029 그림 교환 / Python
https://www.acmicpc.net/problem/1029 1029번: 그림 교환 첫째 줄에 예술가의 수 N이 주어진다. N은 2보다 크거나 같고, 15보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 N개의 수가 주어진다. i번째 줄의 j번째 수는 j번 예술가가 i번 예술가에 www.acmicpc.net 코드 더보기 n = int(input()) arr = [] for i in range(n): arr.append([int(j) for j in input()]) dp = [[[0] * 10 for _ in range(n)] for _ in range(1 = cost and now & (1
백준 1022 소용돌이 예쁘게 출력하기 / Python
https://www.acmicpc.net/problem/1022 1022번: 소용돌이 예쁘게 출력하기 첫째 줄에 네 정수 r1, c1, r2, c2가 주어진다. www.acmicpc.net 코드 더보기 r1, c1, r2, c2 = map(int, input().split()) arr = [[0] * (c2 - c1 + 1) for _ in range(r2 - r1 + 1)] max_num = 0 def cal(r, c): bor = max(abs(r), abs(c)) default = (bor * 2 - 1) ** 2 + 1 if r == bor: return default + bor * 7 + c - 1 if c == -bor: return default + bor * 5 + r - 1 if r =..
백준 7569 토마토 / Python
https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 코드 더보기 import sys from collections import deque m, n, h = map(int, input().split()) arr = [[list(map(int, sys.stdin.readline().split())) for _ in range(n)] for _ in range(h)] visited = [[[False] * m for _ in ra..
백준 25206 너의 평점은 / Python
https://www.acmicpc.net/problem/25206 25206번: 너의 평점은 인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치 www.acmicpc.net 코드 더보기 score = {'A+': 4.5, 'A0': 4.0, 'B+': 3.5, 'B0': 3.0, 'C+': 2.5, 'C0': 2.0, 'D+': 1.5, 'D0': 1.0, 'F': 0.0} s1 = 0 s2 = 0 for _ in range(20): a, b, c = input().split() b = float(b) if c != 'P': s1 += b s2 += b * score[c]..
백준 5347 LCM / Python
https://www.acmicpc.net/problem/5347 5347번: LCM 첫째 줄에 테스트 케이스의 개수 n이 주어진다. 다음 n개 줄에는 a와 b가 주어진다. a와 b사이에는 공백이 하나 이상 있다. 두 수는 백만보다 작거나 같은 자연수이다. www.acmicpc.net 풀이 더보기 def gcd(a, b): while b: a, b = b, a % b return a n = int(input()) for _ in range(n): a, b = map(int, input().split()) print((a * b) // gcd(a, b))