Programming/Algorithm(Python)

# 문제 설명 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게 제한을 초과하여 같이 탈 수 없습니다. 구명보트를 최대한 적게 사용하여 모든 사람을 구출하려고 합니다. 사람들의 몸무게를 담은 배열 people과 구명보트의 무게 제한 limit가 매개변수로 주어질 때, 모든 사람을 구출하기 위해 필요한 구명보트 개수의 최솟값을 return 하도록 solution 함수를 작성해 ..

# type() x = 5 y = "Hello" z = [1, 2, 3] print(type(x)) # print(type(y)) # print(type(z)) # 자료형을 파악할 수 있다. # 숫자리스트, 따로따로 출력하기 my_list = [1, 2, 2, 1, 1] print(*my_list) # 결과: 1 2 2 1 1 숫자리스트 따로따로 출력하기 # 문자리스트, 따로따로 출력하기 my_list = ['1', '2', '2', '1', '1'] print(' '.join(my_list)) # 결과: 1 2 2 1 1 문자리스트 따로따로 출력하기 # 리스트, 요소 제거 1. del, 인덱스로 삭제 my_list = [1, 2, 3, 4, 5] del my_list[2] # 인덱스 2의 요소 삭제 2..

https://leetcode.com/problems/max-area-of-island/ Max Area of Island - LeetCode Can you solve this real interview question? Max Area of Island - You are given an m x n binary matrix grid. An island is a group of 1's (representing land) connected 4-directionally (horizontal or vertical.) You may assume all four edges of the grid are su leetcode.com # 문제 # 예시 Example 1: Input: grid = [[0,0,1,0,0,0..

https://leetcode.com/problems/keys-and-rooms/ Keys and Rooms - LeetCode Can you solve this real interview question? Keys and Rooms - There are n rooms labeled from 0 to n - 1 and all the rooms are locked except for room 0. Your goal is to visit all the rooms. However, you cannot enter a locked room without having its key. Whe leetcode.com # 문제 There are n rooms labeled from 0 to n - 1 and all th..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXO72aaqPrcDFAXS SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com SSAFY 알고리즘 정기스터디 2번째, 알고리즘 리뷰 # 코드 def pel_check(n): n = str(n) middle_num = len(n)//2 # 중간 index if len(n)%2 == 1: # 홀수라면 n = n[0:middle_num] + n[middle_num+1:] # 중간제거 result = 0 # 펠림드롬 검사 if n[0:middle_num] == n[middle_num..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV189xUaI8UCFAZN SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com SSAFY 알고리즘 스터디 1번째, 알고리즘 리뷰 # 첫 번째 풀이, if문 T = int(input()) for test_case in range(1, T + 1): p, q, r, s, w = map(int, input().split()) result = [p*w, 0, 0] if w > r: # 요금이 임계값을 넘었다면 result[1] = q + s*(w-r) else: # 넘지 않았다면 r..

https://www.acmicpc.net/problem/10812 10812번: 바구니 순서 바꾸기도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2www.acmicpc.net 문제도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀 있다. 바구니는 일렬로 놓여 있고, 가장 왼쪽 바구니를 1번째 바구니, 그다음 바구니를 2번째 바구니,..., 가장 오른쪽 바구니를 N번째 바구니라고 부른다.도현이는 앞으로 M번 바구니의 순서를 회전시키려고 만들려고 한다. 도현이는 바구니의 순서를 회전시킬 때, 순서를 회전시킬 범위를 정..

https://www.acmicpc.net/problem/24463 24463번: 미로첫 번째 줄에는 미로의 크기 $N, M$이 주어진다. $(3 \le N, M \le 2,001$, $N, M$은 홀수$)$ 두 번째 줄부터는 미로의 정보가 주어진다. 두 번째 줄부터 $N$줄에 거쳐 각 줄에는 길이가 $M$이고 .과 +만으로 이www.acmicpc.net입력첫 번째 줄에는 미로의 크기 N, M이 주어진다. (3≤N, M≤2,001, N, M은 홀수)두 번째 줄부터는 미로의 정보가 주어진다. 두 번째 줄부터 N줄에 거쳐 각 줄에는 길이가 M이고 .과 +만으로 이루어진 문자열이 주어진다.같은 지점으로 돌아오는 길이 존재하지 않고, 두 구멍 사이를 이동할 수 있는 미로만 주어진다.출력주어진 미로를 최단 거리로..

https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다.www.acmicpc.net문제지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M×N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 8×8 크기의 체스판으로 만들려고 한다.체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은 다른 색..

https://www.acmicpc.net/problem/1749 1749번: 점수따먹기동주는 항상 혼자 노느라 심심하다. 하지만 혼자 놀기의 고수가 된 동주는 매일매일 게임을 개발하여 혼자놀기의 진수를 우리에게 보여준다. 어느 날 동주는 새로운 게임을 개발하였다. 바로 점www.acmicpc.net입력첫째 줄에 N (1 출력첫째 줄에 최대의 합을 출력하라.예제 입력13 52 3 -21 -22 -235 6 -22 -23 -25-22 -23 4 10 2예제 출력 116 코드from sys import stdin r_line = stdin.readline h, w = map(int, r_line().split())matrix = [[0] for _ in range(h)]for i in range(h): # ..