본문 바로가기

분류 전체보기199

백준 7569 1. 문제이해 M은 가로 칸의 수, N은 세로 칸의 수 N개의 줄이 H번 반복하여 입력이 주어짐 ex)5(M), 3(N), 2(H)H 1번 1 0 0 0 11 0 0 0 11 0 0 0 1 H 2번1 0 0 0 11 0 0 0 11 0 0 0 1 2. 문제 분석3차원 배열을 이용해서 토마토 상자의 크기를 구성board[N][M][H] -> 이렇게 크기가 구성되야 함  board[2][2] 이차원 배열일 때 board[0][0]의 뜻은 0행에서 0열을 의미한다.첫번째 세로칸에서 첫번째 가로칸을 가리킨다.  board[2][2][2] 삼차원 배열일 때 board[0][0][0]의 뜻은 0행 0열에서 0층에 있는 값을 의미한다. 3. 코드#include#include #include using namespac.. 2024. 4. 28.
백준 10026 1. 문제이해  적록색약이 아닌 사람 기준) 같은 색상이 상하좌우로 인접해 있으면 같은 구역에 속한 것으로 인식 적록색약이 있는 사람 기준) 빨간색과 초록색의 차이를 느끼지 못함 빨강과 초록이 인접해 있어도 동일한 색깔로 인식 2. 문제분석 2개의 이중for문을 돌면서 RGB 구역과 R+G, B 구역을 찾음    큐를 두개 만들어서 구역을 구분함  시간제한은 1초로 최대 100*100 = 10,000번 연산을 수행  2개의 이중 for문이므로 대략 20,000번 연산을 함 O(n*n) 시간복잡도로 풀어도 됨  3. 코드#include#include using namespace std;// define 뒤에 ; 써서 틀림 // #define X first// #define Y secondchar board.. 2024. 4. 27.
백준 1012 1. 문제분석심어져 있는 배추(1)를 모두 해충으로 부터 보호하기 위해서 몇 마리의 지렁이가 필요한지 구하는 문제시간제한은 1초로 50*50 = 2,500 최대 연산을 수행해도 CPU는 1초당 대략 1억번 연산을 수행한다고 가정했을 때 이중 for문 O(n*n) 알고리즘으로 풀어도 됨 로직)1. 이차원 배열의 크기만큼 이중 for문을 돌면서 첫번째 배추의 위치를 큐에 넣음-> dist[](방문표시) 배열에 1을 넣어서 방문여부를 남김, 지렁이 개수를 1증가-> 상하좌우로 인접한 배추가 있는지 체크 --> 인접한 배추가 있으면 dist[](방문표시) 배열에 1을 넣어서 방문여부를 남김 2. 큐가 비게되면 이중 for문을 다시 돌면서 dist(방문표시)가 0이면서 배추가 있는지 확인-> 새로운 구역에 지렁이.. 2024. 4. 26.
3D 게임 오브젝트 클릭 or 터치시 UI 띄우기 유니티에서 제공되는 "IPointerClickHandler" 인터페이스로 PC에서 마우스 클릭시나 모바일에서 클릭 이벤트를 구현할 수 있다. UI가 아닌 3D 오브젝트에 클릭 이벤트를 적용하고 싶으면 3가지의 조건이 필요하다. 1. main 카메라에 "Pyscis Raycaster" 컴포넌트 2. UI를 띄울 대상 오브젝트에 Collider 컴포넌트 3. Event System 참고 : https://maintaining.tistory.com/entry/Unity-IPointer-Interface-%ED%81%B4%EB%A6%AD-%ED%84%B0%EC%B9%98-%EC%9D%B4%EB%B2%A4%ED%8A%B8 2024. 4. 24.