Algorithm/etc111 [파이썬] 백준 23295 : 스터디 시간 정하기1 (골드3) [파이썬] 백준 23295 : 스터디 시간 정하기1 (골드3) 23295번: 스터디 시간 정하기 1 첫째 줄에는 스터디에 참가하고자하는 참가자 수 N과 스터디 시간 T가 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ T ≤ 100,000) 다음 줄부터 참가하고자 하는 참가자들의 시간 정보가 N개 주어진다. 각 정보의 www.acmicpc.net 문제 풀이 0. 방향성 생각 시간 초과나서 태그보니까 스위핑이 있길래 찾아봤다. 중요한 점은 시간 입력에서 변화량이 있는 부분만 체크하기. 즉, 시작과 끝 부분만 체크하면 된다. 또 window를 사용하면 자연스럽게 부분합을 사용한다는 점만 인지하면 된다. 이 문제에서는 둘 다 써야함. 1. 입력 import sys input = lambda : sys.std.. 2023. 8. 14. [파이썬] 백준 14500 : 테트로미노 (골드4) [파이썬] 백준 14500 : 테트로미노 (골드4) 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 문제 풀이 0. 방향성 생각 누적합, 기본도형을 이용해서 풀이 기본 도형은 1자 바를 제외하면 2*3 / 3*2 도형에서 2개씩 빼서 만들 수 있다. 모두 10가지 1. 입력 import sys input = lambda : sys.stdin.readline().rstrip() h,w = map(int,input().split()) arr = [list(map(int,input().split())) for _ i.. 2023. 8. 5. [파이썬] 백준 2539 : 모자이크 (골드3) [파이썬] 백준 2539 : 모자이크 (골드3) 2539번: 모자이크 수찬이는 선생님을 도와서 교실 벽면을 장식할 모자이크 그림을 그리기로 하였다. 이를 위하여 직사각형 모양의 큰 도화지를 준비하여 교실 벽에 붙이고 1cm 간격으로 가로선과 세로선을 그려서 www.acmicpc.net 문제 풀이 0. 방향성 생각 y좌표 최대값이 탐색 시 최소 종이 사이즈 그 이후로는 x좌표에 잘못칠한 칸이 있는지만 확인 1. 입력 import sys input = lambda : sys.stdin.readline().rstrip() h,w = map(int,input().split()) paper = int(input()) error = set() min_size = 0 for _ in range(int(input()).. 2023. 8. 4. [파이썬] 프로그래머스 : 후보키 (Lv.2) [파이썬] 프로그래머스 : 후보키 (Lv.2) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 0. 방향성 생각 1. arr 1개 & 유일성 만족 -> candidates에 인덱스 추가 2. cases에 2개 이상 attribute 결합 추가 3. 유일성 만족 -> 최소성 만족 검사 1. Attribute 1개 & 유일성 만족하는 column 찾기 n = len(relation) columns = list(zip(*relation)) candidates = set() for idx,col in enumerate(columns): if len(set(c.. 2023. 8. 1. 이전 1 ··· 13 14 15 16 17 18 19 ··· 28 다음
