알고리즘(python) 검색 결과
179 개의 검색 결과가 있습니다.
알고리즘(python)/기본

[Python]재귀 백준 10872

문제https://www.acmicpc.net/problem/10872 재귀함수를 배울때 가장 기본으로 구현해보는 팩토리얼이다.0!은 1이라는 사실을 기억해야한다... 12345678910n=int(input()) def fac(n): if(n==0): return 1 else: return fac(n-1)*n print(fac(n))cs

2019. 12. 17. 16:20
알고리즘(python)/탐색

[Python]Brute force 백준 1436

문제https://www.acmicpc.net/problem/1436 어렵게 생각하면 진짜 어려울수도 있는문제이다차례대로 직접 구할려고 한다면 굉장히 복잡해지고 맞추기 힘들것이다.1~5를 앞자리에 0~9를 뒷자리에 다시 7~910~15 앞자리 0~9를 뒷자리에 다시 7~9...66부터는 더욱 복잡해진다. 결국 조건을 구현하기는 힘들었다.아래방법은 그냥 차례대로 확인하며 666이 포함되어 있다면 순서만 증가시켜 원하는 순서의 값을 찾는것이다. 1234567n = int(input()) #해당 위치를 구하기위해서result = 666 #첫값은 666으로 정해줌while (n): #해당순서까지 반복 if '666' in str(result): #'666'이 포함되어있으면 n -= 1 #위치를 1줄여준다 0이되..

2019. 12. 17. 15:40
알고리즘(python)/탐색

[Python]Brute force 백준 1018

문제https://www.acmicpc.net/problem/1018 이 문제는 접근방법보다는 입력을 어떻게 받을것인가가 나에게는 더 어려웠다.2차원 배열을 받아서 저장하는 부분은 찾아보아야했다.문제로 넘어가면 시간제한을 보고 경우의 수를 따져봤을때 그렇게 많지않고 brute force를 통해 답을 찾을 수 있을거 같았다.8*8사이즈로 비교해가며 주어진 배열의 모든경우의 수에서 바꿔야 할 정사각형의 최소 개수를 찾는것이다.이때 B로 시작하는 체스판과 W로 시작하는 체스판을 따로 구해주어야한다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344import sys n,m = map(int, sys.stdin.read..

2019. 12. 17. 13:16
알고리즘(python)/탐색

[Python]Brute force 백준 7568

문제https://www.acmicpc.net/problem/7568 이번문제도 힘들지 않게 풀수 있을거같다.각각 모두 비교하여 둘다 작은쪽에 등수를 한등수씩 올려주면 될거같다. 12345678910111213141516171819import sys n=int(input())student=[]result=[1 for _ in range(n)] #전부 1로 초기화 for i in range(n):#입력값 튜플로 저장 weight, height = map(int, sys.stdin.readline().split()) student.append((weight, height)) for i in range(n-1): for j in range(i+1,n): if student[i][0]student[j][1]: ..

2019. 12. 16. 22:40
알고리즘(python)/탐색

[Python]Brute force 백준 2231

문제https://www.acmicpc.net/problem/2231 i를 1씩증가시키며 분해합을 찾고 생성자를 찾는다면 반복문을 종료시키고 출력해준다.분해합을 찾는 방법은 10으로 나눈 나머지를 분해합에 더해주고 몫을 다시 10으로 나눠서 나머지를 구해 분해합을 더해주는 방식으로구현하였다. 정답률이 높은만큼 쉬운문제였다. python의 나누기 계산은 //을 통해 해주어야 자연수 몫이나온다. 1234567891011121314151617n=int(input())i=1result=0while(i0):#몫이 0이 될때까지 나머지를 더함 sum += s%10 #10으로 나눠준 나머지를 더해줌 s=s//10 #10으로 나눈 몫을 넣어서 다시계산 if sum+i==n: result=i break i+=1 prin..

2019. 12. 16. 11:58
알고리즘(python)/탐색

[Python]Brute force 백준 17298

문제https://www.acmicpc.net/problem/17298 1234567891011121314151617181920212223import sys n,m=map(int,input().split())#n은 받을수 m은 총합 card=list(map(int,sys.stdin.readline().split())) def check(n,m):#반복문을 goto없이 빠져나오기 위해 함수 만듬 result = 0 for i in range(n-2): for j in range(i+1,n-1):#중복피해서 선택 for k in range(j+1,n):#중복피해서 선택 s=card[i]+card[j]+card[k] #합을담아서 if s

2019. 12. 15. 23:45