본문 바로가기

PS38

[백준] 2563번: 색종이 파이썬 https://www.acmicpc.net/problem/2563 간단한 구현문제다.시뮬레이션 문제는 특정 자료구조나 알고리즘이 필요하지않고 문제 그대로 구현하는 문제다. 풀이 과정입력 처리: 색종이의 개수 n과 각 색종이의 좌표 (a,b)를 입력받습니다.도화지 초기화: 100×100 크기의 배열을 0으로 초기화합니다.영역 표시: 각 색종이가 덮는 영역을 배열에 1로 표시합니다. 좌표는 0부터 시작하므로 a−1,b−1부터 a+9,b+9까지 1로 채웁니다.면적 계산: 배열에서 값이 1인 부분의 개수를 세어 최종 면적을 계산합니다.import sysn = int(sys.stdin.readline()) # 색종이의 수 입력arr = [[0 for _ in range(100)] for _ in range(10.. 2024. 8. 25.
[백준] 16987번: 계란으로 계란치기 파이썬 https://www.acmicpc.net/problem/16987문제에 서론이 좀 긴데 다 무시하고요악하자면 계란들끼리 서로 부딪쳐서 최대한 많은 계란을 깨는 문제. 각 계란에는 내구도와 무게가 있다. 계란을 부딪치면 내구도가 상대 계란의 무게만큼 감소하고, 내구도가 0 이하가 되면 계란이 깨진다.N개의 계란이 일렬로 놓여있다.왼쪽부터 차례로 계란을 들어 다른 계란을 친다.계란이 깨지면 더 이상 칠 수 없다.최대 몇 개의 계란을 깰 수 있는지 구한다.입력:첫 줄에 계란의 수 N (1 ≤ N ≤ 8)다음 N개의 줄에 각 계란의 내구도와 무게가 주어진다.출력:깨진 계란의 최대 개수를 출력.(고마워 gpt) 풀이import sys# h = 손에든 계란 번호def egg(h): global mx, count.. 2024. 7. 5.
[백준] 1759번: 암호 만들기 파이썬 https://www.acmicpc.net/problem/1759 백트래킹으로 푸는 문제.모음이 최소 한번, 자음이 최소 두번 들어가게 만들어야하는데이걸 어렵게 생각하다가생각 보다 간단하게 그냥 갯수 세는 식으로 구현하면 되겠구나 해서 바로 풀었다.풀이import sysdef func(k): global vowel, consonant if k == 0: vowel =0 consonant = 0 if k == l and vowel>0 and consonant >1: for i in range(l): print(password[i], end = '') print('') return 0 for i in range(c): if not isused[i] and (.. 2024. 6. 30.
[백준] 14442번: 벽 부수고 이동하기2 파이썬 https://www.acmicpc.net/problem/14442벽 부수고 이동하기 1에서 살짝만 수정하면 될줄 알았는데... 시간초과라니? 파이썬이 느리긴 느린가보다.파이썬으로 정답인 사람이 아무도 없네 pypy3로 바꿔서 제출. ....? 시간초과 https://www.acmicpc.net/board/view/111938이 글 보고 배열 차원 선언 순서를 바꿔서 다시 제출하니 성공했다.배열차원 순서에 따라 이렇게 차이가 나는건 처음 알았다.....또 배우고 갑니다.... 코드import sysfrom collections import dequedx = [1, 0, -1, 0]dy = [0, 1, 0, -1]def bfs(): q = deque() q.append((0, 0, 0)) # x, y,.. 2024. 6. 27.

티스토리툴바