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

[Python]백트래킹 백준 15651

문제 https://www.acmicpc.net/problem/15651 이번문제는 이전문제에서 조건이 빠진형태라고 보면된다.모든 경우의 수를 모두 출력하면 된다. 1234567891011121314151617n,m=map(int,input().split()) result=[0 for _ in range(m)] def backtracking(index,n,m): if index==m: for i in result: print(i,end=" ") print() return for i in range(1,n+1): result[index]=i backtracking(index+1,n,m) backtracking(0,n,m)cs 비슷한 경우에서 조건에 따라 조금씩 변형해서 사용할 경우가 많아서 N과M이라는 문..

2020. 1. 4. 16:13
알고리즘(python)/탐색

[Python]백트래킹 백준 15650

문제 https://www.acmicpc.net/problem/15650 이전문제와 달라진점은 오름차순 이어야한다는 점이다.조건을 조금만 넣어주면 쉽게 해결할수 있다. 1234567891011121314151617181920212223n, m = map(int, input().split()) # n까지 m개check=[0 for _ in range(n+1)]result=[0 for _ in range(m)] def backtracking(index,n,m): if index==m: for i in range(m): print(result[i], end=' ') print() return for i in range(1,n+1): if check[i]==1:#이전에 썻다면 continue result[ind..

2020. 1. 4. 00:29
알고리즘(python)/탐색

[Python]백트래킹 백준 15649

문제 https://www.acmicpc.net/problem/15649 백트래킹과 브루트포스는 굉장히 비슷해보인다차이점을 찾아봤다.백트래킹은 이미 지나쳐온 곳을 다시 돌아가서 다른 가능성을 시도해보는 걸 반복하는 기법입니다. 반드시 DFS만으로 가능한 게 아니고 BFS 등으로도 가능하지만 일반적으로 DFS와 연관이 깊기는 합니다.브루트 포스는 꼭 '깊이'나 '탐색'의 개념이 아니더라도, 모든 경우의 수를 다 대입해보는 것이면 브루트 포스입니다. 어떤 종류의 문제에서 어떤 방법을 쓰더라도요.DFS는 여러 지점을 한 단계씩 거쳐가면서 탐색하고, 스택의 개념을 이용해서 이전 단계로 돌아가야만 DFS입니다.순서의 여부가 중요한게 아닐까?어쨋든 문제로 들어가 보면 재귀를 잘 활용한다면 백트래킹 브루트포스 DFS..

2020. 1. 4. 00:00
알고리즘(python)/정렬

[Python]정렬 백준 10814

문제 https://www.acmicpc.net/problem/10814 이문제에서 나이가 같으면 가입순 즉 안정 정렬이 필요하다는것을 알수있다.https://hellowoori.tistory.com/48정렬의 마지막 문제이기도 하니 각 정렬에대한 특징들을 알필요가 있을거 같아서 찾아봤다.코드는 stable(안정) 정렬인 병합정렬을 사용하였다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556import sys n=int(sys.stdin.readline())group_list=[] while n>0: n-=1 age,name=sys.stdin.readline().spl..

2020. 1. 2. 17:15
알고리즘(python)/정렬

[Python]정렬 백준 1181

문제 https://www.acmicpc.net/problem/1181 각 단어의 길이를 비교 후 길이가 같다면 사전순으로 정렬하면된다.같은단어가 여러번일 경우 한번만 출력한다는 내용까지 잘읽고 출력하면된다.알파벳 소문자로만 이루어진 단어이기때문에 비교조건에 특별히 char형으로 바꾸어 비교할 필요는 없을거같다.정렬방법은 단어가 많지않아 기본정렬로도 가능할거 같지만 병합정렬을 사용하였다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576import sys n=int(sys.stdin.readline(..

2020. 1. 2. 14:20
알고리즘(python)/정렬

[Python]정렬 백준 11651

문제2차원 평면 위의 점 N개가 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.입력첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.출력첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다. 이전문제에서 달라진점은 정렬의 우선순위가 y라는 점이다.이전코드에서 배열의 0 과 1 부분만 바꿔주면 되지만 이전에 구현하지 않았던 병합정렬을 통해 구현해보았다. 123456789101112131415161718192021222324252627282..

2020. 1. 2. 00:02