Programming

https://www.acmicpc.net/problem/7569 7569번: 토마토첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100,www.acmicpc.net # 문제철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자모양 상자의 칸에 하나씩 넣은 다음, 상자들을 수직으로 쌓아 올려서 창고에 보관한다.창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마..

https://www.acmicpc.net/problem/11055 11055번: 가장 큰 증가하는 부분 수열수열 A가 주어졌을 때, 그 수열의 증가하는 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가하는www.acmicpc.net# 문제수열 A가 주어졌을 때, 그 수열의 증가하는 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가하는 부분 수열은 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 이고, 합은 113이다..

https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000)www.acmicpc.net 문제이 문제는 아주 평범한 배낭에 관한 문제이다.한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 배낭 또한 최대한 가치 있게 싸려고 한다.준서가 여행에 필요하다고 생각하는 N개의 물건이 있다. 각 물건은 무게 W와 가치 V를 가지는데, 해당 물..

알고리즘 bfs문제(2차원배열) 문제를 풀 때, index가 나가지 않도록 예외처리를 해야 한다. 이때 move = [(0,-1),(0,1),(-1,0),(1,0)] for dx,dy in move: px = x + dx py = y + dy if 0

# 문제 설명 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 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..

파이썬에서 클래스를 생성할 때, 모든 메소드의 첫 인자를 "self" 라는 키워드를 놓습니다. 이유는 무엇일까요? class Person: def __init__(self, name, job): self.name = name self.job = job def introduce(self): return f"내 이름은 {self.name}, {self.job}이죠" 라고 두었을 때 p = Person("코난", "탐정") print(p.introduce()) 내 이름은 코난, 탐정이죠 이런 결과가 나온다. 여기서 self는 "인스턴스 자기 자신을 의미" 합니다. 그림으로 나타내면 다음과 같다. 여기서 __init__ 의 매개변수 self에 들어가는 값은 Person이라 할 수 있습니다. self는 그러면 p..

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..

combinations, permutations 문제를 풀다가 생긴 문제이다. 조합, 순열의 결과 값은 튜플형태로 나온다. 예를 들어, from itertools import combinations, permutations import sys num = sys.stdin.readline().rstrip() x = [num[i] for i in range(len(num))] permus = [] for i in range(1, len(x)+1): permu = list(permutations(x,i)) print(permu) 위코드는 "리스트에 해당하는 모든 순열"을 구하는 코드이다. input output 127 [('1',), ('2',), ('7',)] [('1', '2'), ('1', '7'), (..