728x90 Programming/Python46 [Solved] BOJ: 11651 | 좌표 정렬하기 2 문제y좌표 오름차순으로 좌표 정렬y좌표가 같을 시, x 오름차순으로 좌표 정렬입력과 출력입력첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다.둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.출력첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다.문제 해결 요약x 먼저 정렬하고y 정렬코드 설명import 및 입력받기좌표 정보 입력-import sysinput = sys.stdin.readlineimport heapqn = int(input())heap = []for _ in range(n): x, y = map(int, input().split()) hea.. 2022. 11. 11. [Solved] BOJ: 1182 | 부분수열의 합 문제길이 N짜리 수열을 입력받아이 수열의 부분수열의 합이 S가 되도록하는 부분수열의 개수를 구해보자입력과 출력입력첫째줄에 수열의 길이 N과 부분수열의 합이 되어야하는 값 S를 입력받는다.둘째줄에 수열을 입력받는다.출력합이 S가 되도록하는 부분수열의 개수를 출력한다.문제 해결 요약i개의 수열 조합에 대한 sum을 구해 -> 브루트포스s와 같은지 확인코드 설명import 및 입력받기수열 정보를 입력받는다.-from itertools import combinationsimport sysinput = sys.stdin.readlinen, s = map(int, input().split())num = list(map(int, input().split()))부분수열의 합부분수열의 합이 S인지 체크한다.-cnt = .. 2022. 11. 7. [Solved] BOJ: 15686 | 치킨거리 문제N * N 의 2차원 배열로 이루어진 도시 정보를 입력받는다.0은 빈 칸, 1은 집, 2는 치킨집주어진 치킨집들 중에서 도시 전체의 치킨 거리가 최소가 되게 하는 M개의 치킨집을 채택하여그 최소가 되는 도시 전체의 치킨 거리를 구해보자도시 전체의 치킨 거리는 각각의 집들의 치킨 거리 총합각각의 집들의 치킨 거리는 집과 가장 가까운 치킨집 사이의 거리입력과 출력입력첫째 줄에 N(2 ≤ N ≤ 50)과 M(1 ≤ M ≤ 13)이 주어진다.둘째 줄부터 N개의 줄에는 도시의 정보가 주어진다.도시의 정보는 0, 1, 2로 이루어져 있고, 0은 빈 칸, 1은 집, 2는 치킨집을 의미한다. 집의 개수는 2N개를 넘지 않으며, 적어도 1개는 존재한다. 치킨집의 개수는 M보다 크거나 같고, 13보다 작거나 같다.출력.. 2022. 11. 7. [Solved] BOJ: 2468 | 안전영역 문제행과 열의 길이인 n과지역의 높이 정보를 나타내는 n * n 의 2차원 배열이 입력으로 주어졌을 때,특정 높이 h 이하의 지역은 모두 물에 잠긴다고 한다.물에 잠기지 않는 지역들이 상하좌우로 인접해 있고, 그 크기가 최대인 영역인 영역을 안전한 영역이라고 할 때,특정 높이 h에서 안전한 영역의 개수가 최대가 된다.안전한 영역의 최대 개수를 구해보자.입력과 출력입력첫째 줄에는 어떤 지역을 나타내는 2차원 배열의 행과 열의 개수 n (2 둘째 줄부터 n개의 각 줄에는 2차원 배열의 첫 번째 행부터 n번째 행까지 순서대로 한 행씩 높이 정보가 입력된다. (1 출력안전한 영역의 최대 개수문제 해결 요약2차원 배열의 (0,0) 좌표부터 한 행씩 접근하면서물에 잠기지 않은 지역이면 멈춰서 인접한 지역들을 탐색한.. 2022. 11. 7. 이전 1 ··· 5 6 7 8 다음 728x90