본문 바로가기

Algorithm475

[파이썬] 백준 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.
[파이썬] 백준 9019 : DSLR (골드4) [파이썬] 백준 9019 : DSLR (골드4) 9019번: DSLR 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 www.acmicpc.net 문제 풀이 0. 방향성 생각 연산 맞춰서 구현하기 BFS로 탐색 진행하고 가장 먼저 발견했을 때 명령어 출력 1. 입력 from collections import deque import sys input = lambda : sys.stdin.readline().rstrip() cmd = dict(zip((0,1,2,3),('D','S','L','R'))) for _ in range(int(input().. 2023. 8. 3.
[파이썬] 백준 21611 : 마법사 상어와 블리자드 (골드1) [파이썬] 백준 21611 : 마법사 상어와 블리자드 (골드1) 21611번: 마법사 상어와 블리자드 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그, 비바라기 마법을 할 수 있다. 오늘 새로 배운 마법은 블리자드이고, 크기가 N×N인 격자에서 연습하려고 한다. N은 항상 홀수이고, ( www.acmicpc.net 문제 풀이 0. 방향성 생각 1. 입력받기 2. 제거할 인덱스 위치 찾기 3. 나선형 1차로 펴기 4. 블리자드 : 인덱스 제거 5. 스택 터뜨리기 -> 한 사이클에서 합치면서 터뜨리지 말고 여러번 순회해야함 6. 구슬 변화 7. 정답 출력 1. 입력 import sys input = lambda : sys.stdin.readline().rstrip() n,m = map(int,in.. 2023. 8. 2.
[파이썬] 프로그래머스 : 후보키 (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.

티스토리툴바