자료구조 및 알고리즘/백준(30)
-
[백준 24480] 알고리즘 수업 - 깊이 우선 탐색 2
백준 24480 내림차순 #include #include #include #include #define fio ios_base::sync_with_stdio(0); cin.tie(NULL); using namespace std; int n,m,s,a,b,idx=1; vector adj[100005]; // 인접리스트 int answer[100005]; bool visited[100005]; void dfs1(int cur){ // cur이 시작 정점 visited[cur]=true; // # 시작 정점 R 방문표시 answer[cur]=idx++; for(int x:adj[cur]) // 정점 R의 인접 정점 집합 if(!visited[x]) dfs1(x); } int main() { fio; cin>>..
2023.03.28 -
[백준 24479] 알고리즘 수업 - 깊이 우선 탐색 1
백준 문제 참고 링크 공유 소스 보기 (acmicpc.net) 공유 소스 보기 www.acmicpc.net 수도 코드(pseudo-code) : 의사 코드 dfs(V, E, R) { # V : 정점 집합, E : 간선 집합, R : 시작 정점 visited[R]
2023.03.28 -
[백준 7569] 토마토 (3D 버전) (수정 진행 중)
백준 7569번 토마토 3차원 3D 버전 #include #include #include using namespace std; // 7569 토마토 int n, m, h; // 행, 열, 높이, int target; // 익혀야할 개수 int box[102][102][102]; int vis[102][102][102]; int dx[] = {0, 0, 0, 0, -1, 1}; // 높이 int dy[] = {0, 1, 0, -1, 0, 0}; // 행 int dz[] = {-1, 0, 1, 0, 0, 0}; // 열 queue qu; // {h좌표, x좌표, y좌표} void initarr(){ for(int i = 0; i < 102; i++) { // 높이 for (int j = 0; j < 102;..
2023.03.27 -
[백준 6588] 골드바흐의 추측
굳이 max 조건 생각 안해도 된다. i가 작다==> 걸린다. n-i가 크다. 코드 다시 뜯어 생각하기를 https://nanyoungkim.tistory.com/36 [C++] 백준 6588번 - 골드바흐의 추측 (시간초과 해결) 문제 링크 : www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만 nanyoungkim.tistory.com
2023.03.19 -
[백준 1021번] 회전하는 큐
문제 발췌 지민이는 N개의 원소를 포함하고 있는 양방향 순환 큐를 가지고 있다. 지민이는 이 큐에서 몇 개의 원소를 뽑아내려고 한다. 지민이는 이 큐에서 다음과 같은 3가지 연산을 수행할 수 있다. 첫 번째 원소를 뽑아낸다. 이 연산을 수행하면, 원래 큐의 원소가 a1, ..., ak이었던 것이 a2, ..., ak와 같이 된다. 왼쪽으로 한 칸 이동시킨다. 이 연산을 수행하면, a1, ..., ak가 a2, ..., ak, a1이 된다. 오른쪽으로 한 칸 이동시킨다. 이 연산을 수행하면, a1, ..., ak가 ak, a1, ..., ak-1이 된다. 문제 원본 보기 https://www.acmicpc.net/problem/1021 전체 코드 #include #include #include using ..
2023.03.05 -
[백준 1966] 프린터 큐
우선 순위 큐와 queue pair를 사용 https://velog.io/@jxlhe46/%EB%B0%B1%EC%A4%80-1966%EB%B2%88.-%ED%94%84%EB%A6%B0%ED%84%B0-%ED%81%90 [백준] 1966번. 프린터 큐 PS velog.io https://artiper.tistory.com/72 백준 1966번 프린터 큐 [C/C++] 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다 artiper.tistory.com 큐 페어 관련 글 https://ok4u.tistory.com/82 [Algorithm] Queue,Pair,Vect..
2023.02.27