yoo.dev

문제 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 풀이 조합과 브루트포스로 간단하게 풀 수 있는 문제다 import sys from itertools import combinations import copy N, M = map(int, sys.stdin.readline().split(" ")) field = [] chickenhouse = [] # 인풋 받기 (0: 빈칸 / 1: 집 / 2: 치킨집) # 치킨집 좌표는 따로 저장함 for i in range(N): line = list(..

문제 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 풀이 먼저 인풋으로 들어온 값들을 가지고 2차원 배열을 채워준 후, bfs를 통해서 풀었다. import sys from collections import deque # 오른쪽 위 꼭짓점의 좌표는(N,M)이다 # K개의 네모 M, N, K = map(int, sys.stdin.readline().split(" ")) field = [[0 for _ in range(N)] for _ in range(M)] size = [] # 채우기 fo..

문제 [Python] 백준(BOJ) 10816번: 숫자 카드2 문제 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,00 yuuj.tistory.com 풀이 모든 조합을 다 구한 후, 브루트포스로 계산해줬다. import sys from itertools import combinations N, S = map(int, sys.stdin.readline().split(" ")) arr = list(map(int, sys.stdin.readline().split(" "))) count = 0 for i in range(1, N+1): com = c..

문제 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 풀이 숫자카드에서는 들어있는지 여부만 출력하면 됐지만 숫자카드2에서는 몇개가 있는지 출력해야한다. collections의 Counter를 사용해서 딕셔너리 형태로 횟수를 받고, 출력했다 import sys from collections import Counter N = sys.stdin.readline() A = Counter(sys.stdin.readline().strip().split(" ")) M = sys.stdin...

문제 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 풀이 수찾기 (yuuj.tistory.com/124) 와 유사한 문제 import sys N = sys.stdin.readline() A = set(sys.stdin.readline().strip().split(" ")) M = sys.stdin.readline() B = sys.stdin.readline().strip().split(" ") for each in B: print(1, end=" ") if each in A el..

문제 1920번: 수 찾기 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안�� www.acmicpc.net 풀이 시간을 줄이기 위해 1. 들어오는 수들을 정수형으로 바꿔주지 않음 2. set 자료형을 사용했다. 어차피 같은 문자인지 비교만 하면 되기 때문에 스트링을 굳이 정수형으로 바꿔주지 않아 시간을 줄였고, set 자료형을 사용해 중복을 없앴다. import sys N = sys.stdin.readline() A = set(sys.stdin.readline().strip().split(" ")) M = sys.st..

문제 2485번: 가로수 첫째 줄에는 이미 심어져 있는 가로수의 수를 나타내는 하나의 정수 N이 주어진다(3≤N≤100,000). 둘째 줄부터 N개의 줄에는 각 줄마다 심어져 있는 가로수의 위치가 양의 정수로 주어지며, 가로수 www.acmicpc.net 풀이 같은 간격으로 가로수를 심기 위해서 각 간격들의 최대공약수를 구해줬다. 두 가로수 사이에 심을 가로수의 개수는 간격 // 최대공약수 -1 이다. import sys from math import gcd # 이미 심어져 있는 가로수 수 N = int(sys.stdin.readline()) # 첫 가로수 위치 a = int(sys.stdin.readline()) # 가로수들 사이의 값을 저장할 배열 arr = [] # 가로수들 사이의 간격 저장 for..

문제 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되� www.acmicpc.net 풀이 본인의 약수들 중 1과 자기 자신을 제외한 애들이 인풋으로 들어온다. 따라서 소팅해준 후 제일 앞 값과 제일 뒤 값을 곱해서 출력해줬다. import sys N = int(sys.stdin.readline()) arr = sorted(list(map(int, sys.stdin.readline().split(" ")))) print(arr[0]*arr[len(arr)-1])