본문 바로가기

Algorithm475

[파이썬] 백준 4195 : 친구 네트워크 (골드2) [파이썬] 백준 4195 : 친구 네트워크 (골드2) 4195번: 친구 네트워크 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫째 줄에는 친구 관계의 수 F가 주어지며, 이 값은 100,000을 넘지 않는다. 다음 F개의 줄에는 친구 관계가 생긴 순서대로 주어진 www.acmicpc.net 문제 풀이 0. 방향성 생각 케이스를 나눠서 유니온 파인드를 진행할 때, 진행하지 않을 때 구분해서 풀기 1. 함수 정의 import sys input = lambda : sys.stdin.readline().rstrip() def parent(x): if info[x] != x: info[x] = parent(info[x]) return info[x] def union(x,y): px = pare.. 2023. 8. 7.
[파이썬] 백준 1563 : 개근상 (골드4) [파이썬] 백준 1563 : 개근상 (골드4) 1563번: 개근상 백준중학교에서는 학기가 끝날 무렵에 출결사항을 보고 개근상을 줄 것인지 말 것인지 결정한다. 이 학교는 이상해서 학생들이 학교를 너무 자주 빠지기 때문에, 개근상을 주는 조건이 조금 독 www.acmicpc.net 문제 풀이 0. 방향성 생각 상태도 DP로 접근 상태도 분류 누적지각0~1회,연속결석0~2회,개근상불가 -> 총 7가지 경우 1. 입력 n = int(input()) dp = [[0]*7 for _ in range(n)] dp[0] = [1,1,0,1,0,0,0] k = 1000000 filters = [[1,1,1,0,0,0,0], [1,0,0,0,0,0,0], [0,1,0,0,0,0,0], [1,1,1,1,1,1,0], [0.. 2023. 8. 6.
[파이썬] 백준 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.
[파이썬] 프로그래머스 : 에어컨 (Lv.3) [파이썬] 프로그래머스 : 에어컨 (Lv.3) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 0. 방향성 생각 1. 온도는 대칭적임. 상대적인 대소관계만 중요. 바깥 온도, t1이 0,5인 경우랑 바깥온도,t2가 20,25인 경우는 같다. 이후 인덱스 맞춰주기. 시작 온도를 0부터 매핑 2. 이전에 사용했던 전력량과 현재 상태 이용해서 전력량 계산 -> DP 1. 온도 매핑, DP 만들기 def solution(Tout,T1,T2,a,b,info): if Tout < T1 : Tout = T2 + (T1-Tout) T1,T2,Tout = 0,T2-T.. 2023. 8. 4.

티스토리툴바