각 종 알고리즘 개념들을 따로 따로 보다보니 한 번에 보고 싶어 한 파일에 모아 봤다. 다음엔 개념 알고리즘만 모아서 항목 별로 작성 해볼 수 있는 것을 만들어 봐야겠다. 항목은 아래와 같다. 소수 최대공약수, 최소공배수 기하 자릿수의 합 정렬 탐색 최단 경로 그래프 """ 소수 - 소수 판별 - 에라토스테네스의 체 """ import random def is_prime(n): for i in range(2, int(n**0.5) + 1): if n % 2 == 0: return False return True for i in range(2, 20): if is_prime(i): print(i, end=" ") print() def erathosthenes(n): factor = [True] * (n +..
Algorithm
파이썬은 링크드 리스트 구현이 굉장히 쉬운편입니다. class ListNode(object): def __init__(self, value): self.value = value self.next = None class ListHead(object): def __init__(self): self.head = None node1 = ListNode(1) ListHead.head = node1 node2 = ListNode(2) node3 = ListNode(3) node4 = ListNode(4) node1.next = node2 node2.next = node3 node3.next = node4 노드 클래스를 만들어주고 리스트의 헤드를 넣을 헤드 클래스를 만들어줍니다. 각 노드를 생성해 준 후 첫번째 노드..
숨바꼭질 성공출처다국어분류 한국어 Silver I 너비 우선 탐색그래프 이론그래프 탐색 난이도 제공: solved.ac — 난이도 투표하러 가기 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 128 MB 89431 24746 15388 24.825% 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다. 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인..
버퍼 리더를 미리 만들어 놓고 토크나이저로 스트링 처리를 한 후 nextLine(), next(), nextInt() 함수로 처리하는 클래스 알고리즘 풀 때 매우 유용한듯? static class InputReader { public BufferedReader reader; public StringTokenizer st; public InputReader() { reader = new BufferedReader(new InputStreamReader(System.in)); } public String next() { while (st == null || !st.hasMoreTokens()) { st = new StringTokenizer(nextLine()); } return st.nextToken();..
