zhelddustmq 님의 블로그

문제: 무단 배포 금지로 인해 사이트 주소로 남깁니다.https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWT-lPB6dHUDFAVT 정답 코드:from itertools import combinationsT = int(input())for test_case in range(1, T + 1): N, L = map(int, input().split()) arr = [list(map(int, input().split())) for _ in range(N)] #갓성비 best = 0 for i in range(1, N+1): for combination in combinations(a..

Given the head of a singly linked list, return true if it is a palindrome or false otherwise. Example 1:Input: head = [1,2,2,1]Output: trueExample 2:Input: head = [1,2]Output: false Constraints:The number of nodes in the list is in the range [1, 105].0  Follow up: Could you do it in O(n) time and O(1) space?  code by python:# Definition for singly-linked list.# class ListNode:# def __init__(..

Given an integer array nums and an integer k, return the kth largest element in the array.Note that it is the kth largest element in the sorted order, not the kth distinct element.Can you solve it without sorting? Example 1:Input: nums = [3,2,1,5,6,4], k = 2Output: 5Example 2:Input: nums = [3,2,3,1,2,4,5,5,6], k = 4Output: 4 Constraints:1 -104  code by python:from collections import Counterclass..

문제: 무단 배포 금지로 인해 사이트 주소로 남깁니다.https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5P1kNKAl8DFAUq SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com  정답 코드(예외 처리함):T = int(input())for test_case in range(1, T + 1): s = input() temp = '' flag = True for i in s: temp += i index = len(temp) while True: #..

문제: 무단 배포 금지로 인해 사이트 주소로 남깁니다.https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV189xUaI8UCFAZN SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 정답 코드:T = int(input())for test_case in range(1, T + 1): #P: 1리터당 P원(A사) #Q: 기본요금(B사) #R: 기준치(B사) #S: 초과 리터당 요금(B사) #W: 종민이의 사용량 #P, Q, R, S, W arr = list(map(int, input().spli..

문제: 무단 배포 금지로 인해 사이트 주소로 남깁니다.https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5Pl0Q6ANQDFAUq SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 정답 코드:T = int(input())for test_case in range(1, T + 1): N = int(input()) two = 0 three = 0 five = 0 seven = 0 eleven = 0 while N % 2 == 0: N //= 2 two += 1 wh..

문제: 무단 배포 금지로 인해 사이트 주소로 남깁니다.https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PobmqAPoDFAUq SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 정답 코드:T = int(input())for test_case in range(1, T + 1): N = int(input()) # 1일 때 if N == 1: print(f"#{test_case}") print(1) continue # 2일 때 elif N == 2: p..

문제: 무단 배포 금지로 인해 사이트 주소로 남깁니다.https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpoFaAS4DFAUq SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 정답 코드:T = int(input())for test_case in range(1, T + 1): N, M = map(int, input().split()) Ai = list(map(int, input().split())) Bj = list(map(int, input().split())) is_max = 0 if N > ..

문제 설명운영체제의 역할 중 하나는 컴퓨터 시스템의 자원을 효율적으로 관리하는 것입니다. 이 문제에서는 운영체제가 다음 규칙에 따라 프로세스를 관리할 경우 특정 프로세스가 몇 번째로 실행되는지 알아내면 됩니다.1. 실행 대기 큐(Queue)에서 대기중인 프로세스 하나를 꺼냅니다.2. 큐에 대기중인 프로세스 중 우선순위가 더 높은 프로세스가 있다면 방금 꺼낸 프로세스를 다시 큐에 넣습니다.3. 만약 그런 프로세스가 없다면 방금 꺼낸 프로세스를 실행합니다. 3.1 한 번 실행한 프로세스는 다시 큐에 넣지 않고 그대로 종료됩니다.예를 들어 프로세스 4개 [A, B, C, D]가 순서대로 실행 대기 큐에 들어있고, 우선순위가 [2, 1, 3, 2]라면 [C, D, A, B] 순으로 실행하게 됩니다.현재 실행 ..

문제: 무단 배포 금지로 인해 사이트 주소로 남깁니다.https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5Pq-OKAVYDFAUq SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 정답 코드:import pprintT = int(input())for test_case in range(1, T + 1): N = int(input()) arr = [list(map(str, input().split())) for _ in range(N)] # 뒤집고, zip하면 90도 돌아감 arr_90 = list(zip(*..