로그 남기기

11660 - 구간 합 구하기 5 📌 문제 N×N개의 수가 N×N 크기의 표에 채워져 있다. (x1, y1)부터 (x2, y2)까지 합을 구하는 프로그램을 작성하시오. (x, y)는 x행 y열을 의미한다. 예를 들어, N = 4이고, 표가 아래와 같이 채워져 있는 경우를 살펴보자. 여기서 (2, 2)부터 (3, 4)까지 합을 구하면 3+4+5+4+5+6 = 27이고, (4, 4)부터 (4, 4)까지 합을 구하면 7이다. 표에 채워져 있는 수와 합을 구하는 연산이 주어졌을 때, 이를 처리하는 프로그램을 작성하시오. 📋 코드 N, M = map(int, input().split()) graph = [[0] + list(map(int, input().split())) for _ in range(N)] grap..

11659 - 구간 합 구하기 4 📌 문제 수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오. 📋 코드 import sys input = sys.stdin.readline N, M = map(int, input().split()) arr = [0] + list(map(int, input().split())) prefix = [list(map(int, input().split())) for _ in range(M)] for i in range(1, len(arr)): arr[i] += arr[i-1] for i, j in prefix: print(arr[j] - arr[i-1]) 💡 한마디 반복문을 통해 arr 리스트의 누적 합을 구한다. 그러면 i번째부터 j번째까지의..

78 - Subsets 📌 문제 Given an integer array nums of unique elements, return all possible subsets (the power set). The solution set must not contain duplicate subsets. Return the solution in any order. 📋 코드 from itertools import combinations class Solution: def subsets(self, nums: List[int]) -> List[List[int]]: result = [] for i in range(len(nums)+1): comb = list(combinations(nums, i)) for c in comb..

17 - Letter Combinations of a Phone Number 📌 문제 Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent. Return the answer in any order. A mapping of digit to letters (just like on the telephone buttons) is given below. Note that 1 does not map to any letters. 📋 코드 from itertools import product class Solution: def letterCombina..

200 - Number of Islands 📌 문제 Given an m x n 2d grid map of '1's (land) and '0's (water), return the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assume all four edges of the grid are all surrounded by water. 📋 코드 class Solution: def numIslands(self, grid: List[List[str]]) -> int: def dfs(visited, i, j): stack =..

2629 - 양팔저울 📌 문제 양팔 저울과 몇 개의 추가 주어졌을 때, 이를 이용하여 입력으로 주어진 구슬의 무게를 확인할 수 있는지를 결정하려고 한다. 무게가 각각 1g과 4g인 두 개의 추가 있을 경우, 주어진 구슬과 1g 추 하나를 양팔 저울의 양쪽에 각각 올려놓아 수평을 이루면 구슬의 무게는 1g이다. 또 다른 구슬이 4g인지를 확인하려면 1g 추 대신 4g 추를 올려놓으면 된다. 구슬이 3g인 경우 아래 [그림 1]과 같이 구슬과 추를 올려놓으면 양팔 저울이 수평을 이루게 된다. 따라서 각각 1g과 4g인 추가 하나씩 있을 경우 주어진 구슬이 3g인지도 확인해 볼 수 있다. [그림 2]와 같은 방법을 사용하면 구슬이 5g인지도 확인할 수 있다. 구슬이 2g이면 주어진 추를 가지고는 확인할 수 없..