본문 바로가기

Algorithm/Simulation41

[파이썬] 백준 16236 : 아기 상어 (골드3) [파이썬] 백준 16236 : 아기 상어 (골드3) 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 문제 풀이 0. 방향성 생각 BFS + while True로 구현 현재 위치 - > 가장 가까운 먹이 찾고 이동 반복. BFS 구현 시 가장 가까운 먹이를 찾은 후 더 먼 거리를 탐색하게 되면 BFS에서 큐 탈출 while True에서는 더이상 찾을 먹이 없으면 탈출 1. 입력 from collections import deque import sys input = lambda : sys.stdin.read.. 2023. 7. 18.
[파이썬] 프로그래머스 : 주차 요금 계산 (Lv.2) [파이썬] 프로그래머스 : 주차 요금 계산 (Lv.2) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방향성 생각 시간 계산만 잘 해서 구현해주면 된다. 딕셔너리에 차량번호에 출입시간 리스트를 만들고 출입시간을 계속 넣는다. 출입시간 리스트가 홀수면 23:59에 나갔다는 의미이다. 시간 계산 : 시*60 + 분으로 계산 딕셔너리를 만든 후 차량번호가 작은 순으로 출력해야하니 리스트를 따와서 차량번호 순으로 정렬 출입시간 리스트가 짝수면 2개씩 묶어서 계산. 홀수면 마지막 시간은 따로 계산. 전체코드 import math def solution(fee.. 2023. 7. 11.
[파이썬] 백준 21610 : 마법사 상어와 비바라기 (골드5) [파이썬] 백준 21610 : 마법사 상어와 비바라기 (골드5) 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 문제 풀이 0. 방향성 생각 그냥 구현문제. 리스트 인덱스 잘 맞춰서 구현해주면 된다. 1. 입력 받기 import sys input = sys.stdin.readline n,m = map(int,input().split()) arr = [list(map(int,input().split())) for _ in range(n)] cloud_now = [(0,n-1),(1,n-1),(0,n-2),.. 2023. 7. 2.
[파이썬] 백준 1475 : 방 번호 (실버5) [파이썬] 백준 1475 : 방 번호 (실버5) 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 풀이 정수가 엄청 커도 문자열로 받을거라 크게 상관 없다. 리스트 또는 딕셔너리로 각 숫자가 몇번 나왔는지 카운트 해준다. 6,9는 한 세트이므로 카운트를 한 후 둘이 더해준다. 6,9를 제외한 최대값과 6,9의 합을 2로 나눈 값을 비교한다. import math n = input() num = ['0','1','2','3','4','5','6','7','8','9'] temp = [0 for i in range(10)] table = dict(zip(num,temp)) for i in n: table[i.. 2023. 5. 29.

티스토리툴바