Algorithm/etc111 [파이썬] 백준 14391 : 종이 조각 (골드3) [파이썬] 백준 14391 : 종이 조각 (골드3) 14391번: 종이 조각 영선이는 숫자가 쓰여 있는 직사각형 종이를 가지고 있다. 종이는 1×1 크기의 정사각형 칸으로 나누어져 있고, 숫자는 각 칸에 하나씩 쓰여 있다. 행은 위에서부터 아래까지 번호가 매겨져 있고, www.acmicpc.net 문제 풀이 0. 방향성 생각 완전탐색 같은 크기의 마스크를 생성하고 0 또는 1로 채운다. 0이면 오른쪽으로 이어붙이기. 1이면 아래로 이어붙이기. BFS를 사용해서 현재 마스크 값이 0이면 끝까지탐색 or 마스크가 1 나오기 전까지 우측으로 탐색 현재 마스크값이 1이면 끝까지 탐색 or 마스크가 0 나오기 전까지 아래쪽으로 탐색 1. 입력 from itertools import product as PI fro.. 2023. 10. 22. [파이썬] 프로그래머스 : 불량 사용자 (Lv.3) [파이썬] 프로그래머스 : 불량 사용자 (Lv.3) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방향성 생각 케이스 수 매우 적다. 완탐으로 탐색 두 문자열을 비교한다. 길이가 같아야 하고, 모든 위치에서 알파벳이 같아야함. *있으면 그 위치는 패스 answer라는 set에 저장하려면 집합은 안된다. 튜플로 넣는다. 튜플에서는 순서가 보장되니 같은 군집이라도 다르게 표현되므로 정렬을 해서 저장 전체코드 from itertools import permutations as P def solution(user_id, banned_id): def chec.. 2023. 10. 13. [파이썬] 백준 1749 : 점수따먹기 (골드4) [파이썬] 백준 1749 : 점수따먹기 (골드4) 1749번: 점수따먹기 동주는 항상 혼자 노느라 심심하다. 하지만 혼자 놀기의 고수가 된 동주는 매일매일 게임을 개발하여 혼자놀기의 진수를 우리에게 보여준다. 어느 날 동주는 새로운 게임을 개발하였다. 바로 점 www.acmicpc.net 문제 풀이 방향성 생각 완탐. 누적합 이용해서 연산량 줄이기 import sys input = lambda : sys.stdin.readline().rstrip() h,w = map(int,input().split()) arr = [list(map(int,input().split())) for _ in range(h)] cum = [[0]*(w+1) for _ in range(h+1)] for i in range(h):.. 2023. 9. 11. [파이썬] 백준 18428 : 감시피하기 (골드5) [파이썬] 백준 18428 : 감시피하기 (골드5) 18428번: 감시 피하기 NxN 크기의 복도가 있다. 복도는 1x1 크기의 칸으로 나누어지며, 특정한 위치에는 선생님, 학생, 혹은 장애물이 위치할 수 있다. 현재 몇 명의 학생들은 수업시간에 몰래 복도로 빠져나왔는데, 복 www.acmicpc.net 문제 풀이 0. 방향성 생각 조합으로 벽 설치 경우의 수 구하기 선생님 수가 적으므로 선생님 기준으로 학생 찾기 1. 입력 from itertools import combinations as C import sys input = lambda : sys.stdin.readline().rstrip() n = int(input()) arr = [list(input().split()) for _ in range.. 2023. 8. 31. 이전 1 ··· 11 12 13 14 15 16 17 ··· 28 다음
