본문 바로가기

구현11

[백준] 경비원 (BFS풀이 + 해설 + 어떻게 생각 했을까) 구현 & BFS & 시뮬레이션 & 수학? https://www.acmicpc.net/problem/2564 2564번: 경비원 첫째 줄에 블록의 가로의 길이와 세로의 길이가 차례로 주어진다. 둘째 줄에 상점의 개수가 주어진다. 블록의 가로의 길이와 세로의 길이, 상점의 개수는 모두 100이하의 자연수이다. 이어 한 줄 www.acmicpc.net 코드 import sys from collections import deque input = sys.stdin.readline r, c = map(int, input().split()) shop = int(input()) arr = [[0] * (r+1) for _ in range(c+1)] shop_cordi = [] x, y = 0, 0 def cordi_c.. 2023. 8. 8.
[백준] 트럭 [풀이 + 코드 + 어떤 논리 흐름을 가졌을까?] 구현 https://www.acmicpc.net/problem/13335 13335번: 트럭 입력 데이터는 표준입력을 사용한다. 입력은 두 줄로 이루어진다. 입력의 첫 번째 줄에는 세 개의 정수 n (1 ≤ n ≤ 1,000) , w (1 ≤ w ≤ 100) and L (10 ≤ L ≤ 1,000)이 주어지는데, n은 다리를 건너는 트 www.acmicpc.net 코드 import sys from collections import deque input = sys.stdin.readline # n 트럭개수 # w 는 다리 길이 # l은 최대하중 n, w, l = map(int, input().split()) load, truck = deque([0] * w), deque(list(map(int, input.. 2023. 8. 7.
[프로그래머스] Lv.2 예상 대진표 구현 & 수학 https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(n,a,b): answer = 1 while n > 0: answer += 1 if a % 2 == 0: if a - 1 == b: break else: if a + 1 == b: break a, b = (a // 2) + (a % 2), (b//2) + (b % 2) n //= 2 return answer-1 설명 대진표를 구성하는 문제다. 정확히 말하.. 2023. 8. 3.
[프로그래머스] Lv.2 과제 진행하기 [풀이 + 코드 + 부족한 논리부분] 구현 https://school.programmers.co.kr/learn/courses/30/lessons/176962 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ! 중복된 코드기 때문에 해당 어떤 부분에서 틀렸는지는 아래 설명란에서 설명하겠습니다.! 코드 (틀린 코드 41.7점) # 점수 41.7점 def solution(plans): answer = [] for idx, value in enumerate(plans): h = int(value[1].split(":")[0]) m = int(value[1].split(":")[1]) plans[id.. 2023. 7. 20.

티스토리툴바