[c++ 백준] (16964번) DFS 스페셜 저지

문제 BOJ에서 정답이 여러가지인 경우에는 스페셜 저지를 사용한다. 스페셜 저지는 유저가 출력한 답을 검증하는 코드를 통해서 정답 유무를 결정하는 방식이다. 오늘은 스페셜 저지 코드를 하나 만들어보려고 한다. 정점의 개수가 N이고, 정점에 1부터 N까지 번호가 매겨져있는 양방향 그래프가 있을 때, DFS 알고리즘은 다음과 같은 형태로 이루어져 있다. 1 2 3 4 5 6 7 8 9 10 11 12 void dfs(int x) { if (check[x] == true) { return; } check[x] = true; // x를 방문 for (int y : x와 인접한 정점) { if (check[y] == false) { dfs(y); } } } 이 문제에서 시작 정점은 1이기 때문에 가장 처음에 호출..

• format_list_bulleted 백준 문제
• · 2022. 8. 8.
• textsms

[c++ 백준] (16940번) BFS 스페셜 저지

문제 BOJ에서 정답이 여러가지인 경우에는 스페셜 저지를 사용한다. 스페셜 저지는 유저가 출력한 답을 검증하는 코드를 통해서 정답 유무를 결정하는 방식이다. 오늘은 스페셜 저지 코드를 하나 만들어보려고 한다. 정점의 개수가 N이고, 정점에 1부터 N까지 번호가 매겨져있는 양방향 그래프가 있을 때, BFS 알고리즘은 다음과 같은 형태로 이루어져 있다. 큐에 시작 정점을 넣는다. 이 문제에서 시작 정점은 1이다. 1을 방문했다고 처리한다. 큐가 비어 있지 않은 동안 다음을 반복한다. 큐에 들어있는 첫 정점을 큐에서 꺼낸다. 이 정점을 x라고 하자. x와 연결되어 있으면, 아직 방문하지 않은 정점 y를 모두 큐에 넣는다. 모든 y를 방문했다고 처리한다. 2-2 단계에서 방문하지 않은 정점을 방문하는 순서는 중..

• format_list_bulleted 백준 문제
• · 2022. 8. 8.
• textsms

[유니티(Unity)] (Post Process) Auto Exposure

오토 익스포져(Auto Exposure)(자동 노출) 자동 노출은 사람의 눈이 다양한 수준의 어둠에 적용하는 방식을 모방합니다. 자동 노출 효과는 이미지에 포함된 밝기 레벨 범위에 따라 이미지의 노출을 동적으로 조정합니다. 이러한 조정 작업은 점진적이기 때문에 어두운 터널에서 밝은 야외로 나왔을 때 격는 눈 부심 , 또는 밝은 씬에서 어두운 씬으로 이동할 때의 적응 과정과 비슷한 효과를 구현할 수 있습니다. 참고 : https://docs.unity3d.com/kr/2019.4/Manual/PostProcessing-AutoExposure.html 자동 노출 - Unity 매뉴얼 자동 노출은 사람의 눈이 다양한 수준의 어둠에 적응하는 방식을 모방합니다. 자동 노출 효과는 이미지에 포함된 밝기 레벨 범위에..

• format_list_bulleted 유니티/Post-Processing
• · 2022. 7. 29.
• textsms

[유니티(Unity)] Cube Jenga 자작 게임

유니티 자작 게임 Cube Jenga 입니다. 공부를 하면서 만든 게임이라 버그가 많을 수 있습니다. 마우스 로만 작동하는 게임입니다. 플레이 동영상 https://youtu.be/jLYDdZOF_aA https://drive.google.com/file/d/1Wo3ZEUnAv64Cyf62x2EzSo1dd268uzt1/view?usp=sharing Cube-Jenga-BTest.zip drive.google.com

• format_list_bulleted 유니티/자작 게임
• · 2022. 6. 9.
• textsms

[c++ 백준] (14499번) 주사위 굴리기

문제 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 이 지도의 위에 주사위가 하나 놓여져 있으며, 주사위의 전개도는 아래와 같다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 2 4 1 3 5 6 주사위는 지도 위에 윗 면이 1이고, 동쪽을 바라보는 방향이 3인 상태로 놓여져 있으며, 놓여져 있는 곳의 좌표는 (x, y) 이다. 가장 처음에 주사위에는 모든 면에 0이 적혀져 있다. 지도의 각 칸에는 정수가 하나씩 쓰여져 있다. 주사위를 굴렸을 때, 이동한 칸에 쓰여 있는 수가 0이면, 주사위의 바닥면에 쓰여 있는 수가 칸에 복사된다. 0이 아닌 경우에는 칸에 쓰여 있는 수가 주사위의 바닥면으로 복사되며,..

• format_list_bulleted 백준 문제
• · 2022. 5. 11.
• textsms

[c++ 백준] (2447번) 별 찍기 - 10

문제 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 하나씩 있는 패턴이다. *** * * *** N이 3보다 클 경우, 크기 N의 패턴은 공백으로 채워진 가운데의 (N/3)×(N/3) 정사각형을 크기 N/3의 패턴으로 둘러싼 형태이다. 예를 들어 크기 27의 패턴은 예제 출력 1과 같다. 입력 첫째 줄에 N이 주어진다. N은 3의 거듭제곱이다. 즉 어떤 정수 k에 대해 N=3k이며, 이때 1 ≤ k < 8이다. 출력 첫째 줄부터 N번째 줄까지 별을 출력한다. https://www.acmicpc.net/problem/2447 풀이과정 1. ..

• format_list_bulleted 백준 문제/별 찍기 시리즈
• · 2022. 5. 11.
• textsms