본문 바로가기
728x90

알고리즘21

Backjoon 2231번 분해합 백준 알고리즘 2231번 분해합 파이썬을 사용하였습니다. 단계별로 풀어보기 브루트 포스 단계에 있는 문제입니다. 브루트 포스 알고리즘은 모든 경우의 수를 다 대입해서 문제를 푸는 방법입니다. 즉 문제에 설명에 나와있는 방법대로 알고리즘을 작성하시면 됩니다. for문을 사용한 반복문을 사용해도 시간내에 통과하는 문제입니다. 시간을 줄일수 있는 방법은 있지만 일단 이 문제는 for 문으로도 간단히 통과하네요?? 정답 코드 def sol(n): for i in range(n): te =str(i) num = sum(map(int,list(te))) if n == (i+ num): return i return 0 n = int(input()) print(sol(n)) 2020. 8. 1.
Backjoon 2164번 카드2 백준 알고리즘 2164번 카드2 파이썬을 사용하였습니다. 큐를 구현하면 쉽게 풀수 있는 문제입니다. 다만 라이브러리를 이용하지 않고 직접 큐를 구현하려 한다면 은근 어려울 수 있습니다. 파이썬은 라이브러리와 직접 짠 코드의 속도차이가 좀 많이 나는 편입니다. collections 라이브러리에 deque를 활용했습니다. 정답 코드 from collections import deque n = int(input()) li = deque([i+1 for i in range(n)]) while len(li)>1: li.popleft() li.rotate(-1) print(li[0]) 2020. 7. 24.
Backjoon 12852번 두 수 비교하기 백준 알고리즘 1330번 두 수 비교하기 파이썬을 사용하였습니다. 연산자를 이용하면 간단하게 풀수 있습니다. 정답 코드 a,b = map(int,input().split(' ')) if a==b: print('==') else: if a>b: print('>') else: print(' 2020. 7. 16.
Backjoon 1260번 DFS 와 BFS 백준 알고리즘 1260번 DFS와 BFS 파이썬을 사용하였습니다. 단계별로 풀어보기 DFS와 BFS 첫번째 단계에 있는 문제입니다. 입력 정점의 개수, 간선의 개수, 탐색 시작할 정점을 받습니다. 시작된 정점에서 BFS,DFS를 수행한다 저는 파이썬의 딕셔너리를 이용해서 풀었습니다. 딕셔너리에 key에 각 정점을 저장하고 values에는 정점이 가지는 간선, 즉 이동하는 정점을 담습니다. DFS는 Stact을 활용, BFS는 que를 활용하여 풉니다. DFS만 간단하게 설명하면 stact이라 적혀있는 리스트에 가장먼저 시작하는 정점을 append 합니다. 이제 stact의 가장 마지막 부분을 뽑아냅니다. 뽑아낸 정점이 visit에 없으면 visit에 추가하고 뽑아낸 정점을key로 가지는 리스트 value.. 2020. 7. 16.
728x90