[백준] 1929번 [기본수학2] 소수 구하기

📌 [백준 1929번 소수 구하기] 나의 풀이1 n,m = map(int,input().split(" ")) nlist = [True for _ in range(1,m+2)] for i in range(2,m+1): if nlist[i]: for j in range(i*2,m+1,i): nlist[j] = False for i in range(n,len(nlist)): if nlist[i] and i > 1: print(i) 에라토스테네스의 체를 이용하여 일정 범위내 수열에서 배수들을 제거해 소수만 남겨서 마지막에 출력을 해주었습니다. 나의 풀이2 m,n = map(int,input().split(" ")) list = [] for i in range(m,n+1): loop = True for j in ..
알고리즘/백준 2021. 12. 1. 02:13

[백준] 10026번 [dfs] 적록색약

📌 [백준 10026번 적록색약] 개념 DFS 깊이 우선 탐색(Depth-First Search) 루트 노트에서 시작해서 다음 분기로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방식 스택 또는 재귀함수로 구현하며 BFS에 비해서 느림 장점으로는 단지 현 경로상의 노드들만을 기억하면 되므로 저장 공간의 수요가 비교적 적다. 목표 노트가 깊은 단계에 있을 경우 해를 빨리 구할 수 있다. 단점은 해가 없는 경로에 깊이 빠질 가능성이 있고 얻어진 해가 최단 경로가 된다는 보장이 없다. 문제 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를..
알고리즘/백준 2021. 11. 29. 02:16

[백준] 2839번 [기본수학1] 설탕 배달

📌 [백준 2839번 설탕 배달] 문제 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다. 상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3킬로그램 1개를 배달하면, 더 적은 개수의 봉지를 배달할 수 있다. 상근이가 설탕을 정확하게 N킬로그램 배달해야 할 때, 봉지 몇 개를 가져가면 되는지 그 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (3 ≤ N ≤ 5000) 출력 상근이가 배달하는 봉지의..
알고리즘/백준 2021. 11. 24. 02:33

[백준] 1992번 [재귀] 쿼드트리

📌 [백준 1992번 쿼드트리] 개념 재귀함수 호출한 함수 안에서 그 함수를 다시 호출함(recursive call)으로 반복하는 것을 의미한다. 보통 알고리즘에 따라서 반복문으로 구현한 코드보다 재귀호출로 구현한 코드가 좀 더 직관적이고 이해하기 쉬운 경우가 많다. 파이썬에서는 최대 재귀 깊이가 1,000으로 정해져 있으므로 재귀호출을 사용하려면 반드시 종료 조건을 만들어 주어야 합니다. 재귀함수는 FILO 방식대로 호출됩니다. def factorial(n): if n == 1: # n이 1일 때 return 1 # 1을 반환하고 재귀호출을 끝냄 return n * factorial(n - 1) # n과 factorial 함수에 n - 1을 넣어서 반환된 값을 곱함 print(factorial(5)) ..
알고리즘/백준 2021. 11. 22. 02:52

[백준] 1157번 [문자열] 단어 공부

📌 [백준 1157번 단어 공부] 문제 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. 입력 첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다. 출력 첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다. 입출력 예 예제 입력 예제 출력 Mississipi ? zZa Z z Z baaa A 나의 풀이 import sys from collections import Counter string = sys.stdin.readline().rstrip()...
알고리즘/백준 2021. 11. 16. 16:49

[프로그래머스] [stack/queue] 기능개발

📌 [프로그래머스-기능개발 Level 2] 개념 1. 스택 (Stack) 입력과 출력을 한방향에서 제한한 자료 구조이다. LIFO(Last in First Out)으로 가장 나중에 들어온 데이터가 먼저 빠져 나가는 구조이다. 파이썬에서는 리스트를 사용해 스택을 구현할 수 있습니다. stack = [] stack.append(1) #삽입 stack.append(2) stack.pop() #삭제 => 2 2. 큐 (Queue) 한쪽 끝에서만 자료를 넣고 뺄 수 있는 자료구조이다. FIFO(First in First Out)구조로 처음으로 저장된 데이터를 처음 사용하는 방식이다. (스택과 달리 큐를 list로 사용하지 않는 이유는 pop()의 시간복잡도 O(1) < pop(0)의 시간 복잡도는 O(N)이기 때..
알고리즘/프로그래머스 2021. 11. 15. 18:51