본문 바로가기

코딩테스트39

[Python] BOJ 1206 - 보물 https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net [2022.02.13] N = int(input()) A = list(map(int,input().split())) B = list(map(int,input().split())) A.sort() B.sort(reverse=True) answer = 0 for i in range(N): answer += A[i]*B[i] print(answer) 2022. 4. 13.
[Python] SWEA 13740 회문 [2022.02.17] T = int(input()) def check(board): for i in range(N): for j in range(N-M+1): tmp = board[i][j:j+M] if tmp == tmp[::-1]: print(f'#{tc+1} :{tmp}') return 1 for tc in range(T): N,M = map(int,input().split()) board = [input() for _ in range(N)] if check(board): continue else: vboard = ['' for _ in range(N)] for i in range(N): for j in range(N): vboard[i] += board[j][i] check(vboard) 2022. 4. 13.
[Python] SWEA 4865 - 글자수 [2022.02.17] T = int(input()) for tc in range(T): str1 = input() str2 = input() board = [0]*100 for s in range(len(str2)): board[ord(str2[s])-65] += 1 maxcnt = 0 for c in range(len(str1)): if maxcnt < board[ord(str1[c])-65]: maxcnt = board[ord(str1[c])-65] print(f'#{tc+1} {maxcnt}') 2022. 4. 13.
[Python] SWEA 4864 - 문자열비교 [2022.02.17] T = int(input()) for tc in range(T): str1 = input() str2 = input() flag = False for i in range(len(str2)-len(str1)+1): if str1 == str2[i:i+len(str1)]: flag = True break if flag : print(f'#{tc+1} 1') else: print(f'#{tc+1} 0') 2022. 4. 13.
[Python] SWEA 1221 - GNS [2022.02.17] T = int(input()) nums = [["ZRO",0], ["ONE",1], ["TWO",2] , ["THR",3], ["FOR",4], ["FIV",5], ["SIX",6], ["SVN",7], ["EGT",8], ["NIN",9]] for tc in range(T): tcn,tclen = map(str,input().split()) arr = list(map(str,input().split())) board = [0]*10 for i in arr: for j in nums: if i == j[0]: board[j[1]] += 1 print(f'{tcn}') for i in range(10): print((f'{nums[i][0]} ')*board[i], end=' ') 2022. 4. 13.
[Python] SWEA 13704 - 달팽이숫자 [2022.02.15] - 반복문 활용해서 달팽이 모양으로 숫자 나열하기 T = int(input()) for tc in range(T): N = int(input()) num = 1 answer = [[0]*N for _ in range(N)] check = 0 maxi = N maxj = N mini = 0 minj = -1 i = 0 j = 0 while num 숫자가 올 수 있는 끝점과 방향을 반복문 내부의 조건으로 설정하여 풀기. 2022. 4. 13.

티스토리툴바