본문 바로가기

알고리즘/일반10

10950. A + B - 3 - 백준 알고리즘 : https://www.acmicpc.net/problem문제두 수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.입력첫째 줄에 테스트 케이스의 개수 T가 주어진다.각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A,B < 10)출력각 테스트 케이스마다 A+B를 출력한다. 예제 입력51 12 33 49 85 2예제 출력257177 곰가드의 코드 idx = int(input()) for i in range(idx): a = list(map(int,input().split())) print(sum(a)) 참고할 파이썬 코드 부족한 블로그에 방문해 주셔서 감사합니다.잘못된 부분이나 질문이 있으시면 댓글로 말씀해주세요. 금방 확인하고 .. 2018. 1. 26.
반드시 알아야하는 알고리즘 top 8 - 8. 몬테 카를로 알고리즘 반드시 알아야 하는 알고리즘 top 8 재귀 알고리즘 이진 탐색 순차 탐색버블 정렬삽입 정렬탐욕 알고리즘최단거리 알고리즘몬테 카를로 알고리즘 몬테 카를로 알고리즘 프랑스의 공국중 하나인 모나코엔 도박으로 라스베가스보다 유명한 도시가 있는데 그곳이 바로 몬테 카를로(Monte Carlo)입니다. 몬테 카를로 알고리즘은 난수생성과 그에 따른 확률계산을 기반으로 하는 알고리즘인데 알고리즘의 개발자인 스타니스와프 울람이 난수와 확률계산을 도박에서 연상시켜 알고리즘 이름을 몬테 카를로 알고리즘으로 명명했습니다. 처음엔 난수생성과 그에 따른 확률 계산으로 수치 계산에 사용되었고 이것을 응용하여 모르는 함수나 자료에 대한 시뮬레이션 기법으로 사용되다가 2000년대 들어서서 여러 트리탐색 기법들과 결합되어 몬테카를로 .. 2018. 1. 4.
반드시 알아야하는 알고리즘 top 8 - 7. 최단거리 알고리즘 반드시 알아야 하는 알고리즘 top 8 재귀 알고리즘 이진 탐색 순차 탐색버블 정렬삽입 정렬탐욕 알고리즘최단거리 알고리즘몬테 카를로 알고리즘 최단거리 알고리즘 최단거리 알고리즘은 한 지점에서 다른 지점까지의 최단거리를 구할때 사용하는 알고리즘 입니다. 이 알고리즘은 가장 적은 비용으로 해답에 도달하는 경로를 찾아내는 대부분의 문제에 응용될 수 있습니다. 때문에 실생활에도 깊게 녹아있습니다. 예들 들면 네비게이션이나, 큐브를 푸는 문제, 미로탐색 등 실용성이 매우 높은 알고리즘 이라고 할 수 있습니다. 영상을 보며 기본적인 알고리즘을 살펴보겠습니다. 최단거리 알고리즘 예제 문제 : 집에서 학교까지 최단 거리는 얼마 일까요?각 실선에 있는 숫자는 연결되어 있는 곳 간의 거리를 의미합니다.거리 참고['0.집'.. 2017. 12. 30.
반드시 알아야하는 알고리즘 top 8 - 6. 탐욕 알고리즘, 그리디 알고리즘 반드시 알아야 하는 알고리즘 top 8 재귀 알고리즘 이진 탐색 순차 탐색버블 정렬삽입 정렬탐욕 알고리즘최단거리 알고리즘몬테 카를로 알고리즘 탐욕 알고리즘 탐욕 알고리즘은 최적해를 구하는 상황에서 사용하는 방법입니다. 여러 경우 중 하나를 선택할 때 그것이 그 상황에서 가장 좋다고 생각하는 것을 선택해 나가는 방식으로 진행하여 답을 구합니다. 그 상황에서 가장 좋다고 생각하는 것을 선택해 나가는 방식이기 때문에 가장 좋은 결과를 얻는 것이 보장되는 것은 아닙니다. 다음과 같은 예를 살펴 보겠습니다. 가장 최적의 해는 초록색 라인을 따라가서 얻는 107 이지만 그리디 알고리즘을 통해서 구한 값은 7과 13 중에 큰 값인 13을 5와 11 중에 큰 값인 11을 선택하여 24입니다. 다시 말해 그리디 알고리즘.. 2017. 12. 29.