본문 바로가기

자료구조48

[algorithm] 페어 - 백준:2563 색종이 답: 더보기 import sys def area(): #input 으로 받으니까 넣지 않아도 됨 inp = int(sys.stdin.readline()) paper = [[0]*100 for i in range(100)] for _ in range(inp): width, length = map(int, input().split()) #주어진 w, l 에서 10만큼씩 채워주기 for w in range(width, width+10): for l in range(length, length+10): paper[w][l] = 1 result = 0 for row in paper: result += sum(row) return result print(area()) 문제 분석 및 해석 - 문제 - 가로세로 100 .. 2023. 5. 2.
[algorithm] 페어 - 프로그래머스: 나머지가 1인 수, 없는 숫자 더하기 답: 나머지가 1인 수 구하기 더보기 def solution(n): for x in range(1, n): if n % x == 1: return x 팀원들의 풀이 1) def solution(n): result = 2 while n%result != 1: if result > n/2: result = n-1 else: result += 1 return result >> 가장 작은 자연수를 확인하는 것이므로 n을 나누어줄 숫자의 앞쪽 반을 먼저 계산하도록 함 2) def solution(n): i = 2 while (n-1) % i: i += 1 return i >> 나머지가 1이므로 n-1이 딱 맞아떨어지는 1를 계산하기 문제 분석 및 해석 자연수 n, n을 나누었을때 1이되도록하는 가장 작은 자연수 .. 2023. 5. 1.
[algorithm] 페어 - 프로그래머스: 비밀지도 알고리즘은 돌아오는거야...! 답: 더보기 vscode에서 풀이할 때는 잘 돌아갔는데 제출하면 오류가 난다! IndexError: string index out of range 테스트 결과 (~˘▾˘)~ 2개 중 1개 성공 원인 찾아보자... zfill을 5로 설정해서 생긴 문제 n으로 바꾸면 성공!!! def solution(n, arr1, arr2): array1 = [] array2 = [] for a in arr1: a = format(a, 'b') print(a) if len(a) != n: a = a.zfill(n) # 5 x n으로 지정 array1.append(a) else: array1.append(a) for r in arr2: r = format(r, 'b') if len(r) != .. 2023. 4. 28.
[algorithm] 페어 - 백준: 25304 영수증 답: 더보기 import sys total = int(sys.stdin.readline()[:-1]) N = int(sys.stdin.readline()[:-1]) for i in range(N): a, b = map(int,input().split()) total -= a*b print("Yes" if total == 0 else "No") 문제 분석 및 해석 영수증의 수상하게 높은 금액! 입력으로 구매한 각 물건의 가격과 개수, 구매한 물건들의 총 금액이 주어질때 비교하여 같으면 Yes, 다르면 No를 출력하자 1번째 줄 : 영수증에 적힌 총 금액 X 2번째 줄 : 영수증에 적힌 구매한 물건의 종류 수 N N개의 줄에는 각 물건의 가격 a와 개수 b가 공백을 사이에 두고 주어진다. 입력 값: 2500.. 2023. 4. 27.

티스토리툴바