백준 7569 토마토 풀이 (BFS)
문제 https://www.acmicpc.net/problem/7569
Category
- BFSsDFS 7
- BoardFighter 6
- AlgorithmStudy 6
- assignment 2
- work2lern 2
- UnityStudy 2
- TwoPointer 2
- AndroidBuild 1
- CSharp 1
- UnrealStudy 1
- Simulation 1
- BackTracking 1
- Greedy 1
- BinarySearch 1
BFSsDFS
백준 14502 연구소 풀이 (BFS)
문제 https://www.acmicpc.net/problem/14502
백준 2667 단지번호붙이기 풀이 (BFS)
문제 https://www.acmicpc.net/problem/2667
백준 2178 미로 탐색 풀이 (BFS)
문제 https://www.acmicpc.net/problem/2178
백준 1260 DFS와 BFS 인접 리스트로 풀이(BFS/DFS)
문제 https://www.acmicpc.net/problem/1260 다시 푸는 이유 컴퓨터가 이해할 수 있는 그래프 표현은 인접 행렬이나 인접 리스트를 사용한다. 이전 문제 풀이에서는 인접 행렬을 사용했기 때문에 이번에는 인접 리스트를 사용해서 그래프를 표현할 것이다.
백준 2606 바이러스 (DFS)
문제 https://www.acmicpc.net/problem/2606
백준 1260 DFS와 BFS (BFS/DFS)
문제 https://www.acmicpc.net/problem/1260 문제내용 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 ...
BoardFighter
BoardFighter 포트폴리오 수정5
Unreal Portfolio
BoardFighter 포트폴리오 수정4
Unreal Portfolio
BoardFighter 포트폴리오 수정3
Unreal Portfolio
BoardFighter 포트폴리오 수정2
Unreal Portfolio
BoardFighter 포트폴리오 수정1
Unreal Portfolio
게임 프로젝트 개발 과정 정리
Unreal Portfolio
AlgorithmStudy
C++ 소수 판별하기
소수를 판별하는 방법을 정리한 내용입니다.
데이터 타입의 범위와 시간 제한 공부
코딩 테스트하면서 틀렸습니다와 시간 초과라는 메시지를 받는 경우가 많았습니다. 여러가지 이유가 존재하지만 데이터가 표현할 수 있는 범위를 벗어나서 오답 처리되는 경우가 있었습니다. 예를들어 나무 자르기 문제에서 int형으로 코드를 구현했는데 int형의 범위를 넘어서는 데이터였...
순열과 조합 공부
이 글은 순열과 조합을 재귀로 구현한 것을 정리한 내용입니다.
배열 초기화 방법 공부
코딩 테스트를 할 때 배열을 선언하고 초기화 하는 경우가 많습니다. 전역 변수로 선언하면 직접 초기화할 필요가 없지만, 한 번 실행 후 테스트 케이스가 여러 개인 경우, 배열을 매 케이스마다 초기화할 필요가 있습니다. c/c++에서는 이를 방지하기 위해 memset과 fill 두...
방향 배열(Direction Array)
방향 배열 2차원 이상의 격자 혹은 좌표 공간에서 인접 위치로 이동해야 할 때 각 방향을 일정한 규칙으로 정의해두는 배열 상, 하, 좌, 우 이동에 대한 조건문을 따로 처리할 필요 없이 하나의 반복문으로 현재 좌표 (x, y)에서 원하는 모든 방향의 탐색이 가능
BFS/DFS 공부
그래프 표현 그래프는 그림을 이용하여 표현하는 것으로 가장 자연스럽고 이해하기에 가장 쉬운 방법이다. 그러나 컴퓨터는 그림으로 표현된 정보를 이용할 수 없기 때문에 인접 행렬이나 인접 리스트에 의해 표현된다.
assignment
홀짝 게임 포트폴리오
프로젝트 소개
단간론파 슈팅 게임
프로젝트 소개
work2lern
커뮤니티 메타버스 프로젝트
프로젝트 소개
유니티 기본 교육 과정 제작
프로젝트 소개
UnityStudy
맨 위로 이동 ↑TwoPointer
투 포인터 공부
투 포인터 두 개의 포인터를 만들어서, 각각이 가리키는 원소에 의미를 부여하여 요구하는 문제를 해결하는 알고리즘입니다. 정확히는 배열이나 리스트에서 두 개의 포인터를 사용하여 특정 조건을 만족하는 구간을 효율적으로 탐색하는 알고리즘입니다. 일반적으로 정렬되어 있을 때 사용...
백준 1806 부분합 풀이 (Two-pointer)
문제 https://www.acmicpc.net/problem/1806 문제내용 10,000 이하의 자연수로 이루어진 길이 N짜리 수열이 주어진다. 이 수열에서 연속된 수들의 부분합 중에 그 합이 S 이상이 되는 것 중, 가장 짧은 것의 길이를 구하는 프로그램을 작성하시오.
AndroidBuild
유니티 모바일 빌드 방법
유니티로 제작한 게임을 안드로이드 앱으로 빌드하는 방법을 알고 싶어서 조사했습니다.
CSharp
맨 위로 이동 ↑UnrealStudy
맨 위로 이동 ↑Simulation
공 넣기 풀이 (Simulation)
문제 https://www.acmicpc.net/problem/10810
BackTracking
백준 15649 N과 M (1) 풀이 (Backtracking)
문제 https://www.acmicpc.net/problem/15649 문제내용 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열
Greedy
백준 11399 ATM 풀이 (Greedy)
문제 https://www.acmicpc.net/problem/11399
BinarySearch
백준 1920 수 찾기 풀이 (Binary Search)
문제 https://www.acmicpc.net/problem/1920 문제내용 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오.