공부/algorithm with python 검색 결과
5 개의 검색 결과가 있습니다.
공부/algorithm with python

백준 알고리즘 1025번 파이썬 제곱수 찾기

오늘 백준 1025번을 풀었습니다. 문제를 먼저 보자면 문제 배열에서 행과 열을 각각 등차수열에 맞게끔 선택하여 그 수가 제곱수가 되면 되는 것입니다. 보자마자 전부 봐야될 것 같아서 브루트포스 알고리즘 같았는데.. 어떻게 풀어나갈지 공차를 설정하는 부분에서 헤매다가 다른 분의 소스를 공차 부분만 살짝 보고 만들어 보았습니다. 입력 출력 제한 제한에서 n,m이 1에서 9까지인 것을 보고 완전탐색을 해도 시간 초과는 안나겠구나 해서 방향성은 확실히 잡았습니다. 코드 import sys from math import sqrt input=sys.stdin.readline n,m=map(int,input().split()) board=[list(map(str,input().strip())) for _ in ra..

2022. 7. 14. 20:58
공부/algorithm with python

백준 1024번 파이썬 풀이!

문제 내용 문제는 N,L이 주어지고 합이 N이면서 길이가 적어도 L이상인 연속되는 수열 중 가장 짧은 수열을 구하는 문제입니다. 처음에 dfs를 써볼까..? 어케 풀지 ? 숫자가 꽤나 큰데 ? 여러가지 고민을 하다가 등차 수열이 떠오르더라고요. 등차 수열의 합 공식을 활용하면 쉽게 풀 수 있습니다. 문제 풀이 등차 수열의 합 공식: 합=L(2a+(L-1)d)/2 여기서 L은 수열의 길이 , a는 첫번째 항 ,d는 등차값 (연속이니 1이겠죠?) 이걸 보고 저는 고민 끝에 수열의 길이를 작은 순부터 최대 100까지로 했을 때의 첫째 항 a를 구하는 식으로 구현하려고 했습니다. 코드를 올리겠습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 import sys inp..

2022. 7. 2. 23:10
공부/algorithm with python

백준 알고리즘) 7576번 토마토 파이썬

7576번 토마토 문제 링크: 7576번: 토마토 (acmicpc.net) 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 최소날짜를 보고 bfs로 탐색하면 되겠구나라고 생각했습니다. 문제를 어느정도 풀다보니 골드의 문제까지는 어느정도 어떤 알고리즘을 사용하여 풀어나갈지 감이 잡히더라구요. 이런 류의 문제는 풀어본 유형중에도 비슷한 것이 많았어서 쉽게 쉽게 코드를 써나가고 쉽게 풀어낸 것 같습니다. 코드는 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 2..

2022. 6. 5. 00:35
공부/algorithm with python

백준 알고리즘) 14502번 연구소 파이썬 !

오늘은 brute-force 알고리즘 완전 탐색 알고리즘 문제들을 풀었어요. 이것외에도 여러가지 테트로미노 , 일곱난쟁이 등등의 문제를 풀었는데 제가 직접 힌트나 검색없이 푸는데 성공한 문제가 이 문제라서 이 문제에 관해서 리뷰를 남기려고합니다. 아직 알고리즘에 미숙해서 최적화된 답은 아니겠지만 일단 맞았으니... 먼저 코드를 보여드릴게요 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 import sys import copy input=sys.stdin.readline n,m=map(int,input().s..

2022. 5. 12. 22:59
공부/algorithm with python

백준 1083번 sort풀이 with python(파이썬)

오늘 푼 문제는 1083번입니다 코드를 3번정도 틀린 후에 맞았습니다. 1. 정답코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 #저는 일단 습관 처럼 input을 sys.stdin.readline으로 바꿔줍니다. #연산이 더 빨라서 이용하다보니 그냥 처음부터 해놓는게 편하더라고요. import sys input=sys.stdin.readline #입력값들 받는 부분 N=int(input()) num=[int(i) for i in input().split()] S=int(input()) #반복문 while True: #무한 반복문을 끝낼 방법을 생각하다가 만든 컨트롤 변수입니다. cont..

2022. 4. 28. 20:54