👊 문제 풀기

[백준 1784번 - 스택 수열 풀어보기] (https://www.acmicpc.net/problem/1874)

queue : 가장 먼저 넣은 데이터를 가장 먼저 꺼낼 수 있는 자료구조이다. FIFO(First in First out) 방식으로 스택과 꺼내는 순서가 반대이다.파이썬에서는 queue 라이브러리를 활용하여 queue를 구현할 수 있다.그러나 본 문제에서는 list를

stack liststack은 가장 나중에 들어온 자료가 가장 먼저 처리되는 LIFO 자료구조이다.파이썬에서는 list를 사용하므로 stack 자료구조를 따로 제공하지 않는다. ❌ 시간초과로 통과되지 못한 코드이다 😥1개의 스택을 사용하여 현재의 커서(curr_ind

hash union-findunion(x, y) : 합하기 - x가 속한 집합과 y가 속한 집합을 합친다. 즉, x와 y가 속한 두 집합을 합치는 연산find(x) : 찾기

👊 [백준 10814번 - 나이순 정렬] (https://www.acmicpc.net/problem/10814)

면이 6개인 상자가 있다. 이를 여러 가지 색종이를 붙여 꾸밀려고 하는데, 단 조건이 있다. 인접한 면에 같은 색의 색종이를 붙이면 안 된다는 것이다. 또한, 한 면에는 한 장의 색종이만 붙일 수 있다. 여러 가지 색의 색종이들이 주어졌을 때, 조건을 만족하여 상

- 유클리드 호제법을 이용하여 최대공약수를 구한다. - 입력한 2개의 숫자를 각각 a, b라고 하고, a와 b의 최대공약수를 GND라고 했을 때 최소공배수는 다음과 같이 구할 수 있다. - GND × (a / GND) × (b/GND) = a × (b / GND)

백준 1697번: 숨바꼭질

백준 1260번: DFS와 BFS

백준 2606번: 바이러스

백준 1012: 유기농 배추

프로그래머스 완전탐색 문제 - 소수찾기

프로그래머스 완전탐색 문제 - 모의고사

프로그래머스 DFS/BFS 문제 - 단어 변환

프로그래머스 DFS/BFS 문제 - 여행 경로

프로그래머스 DFS/BFS 문제 - 타겟 넘버

[BOJ 17070번] 파이프 옮기기 1 / dp 풀이, python