본문 바로가기

분류 전체보기107

[Greedy] 백준 2839: 설탕 배달 2839번: 설탕 배달 (acmicpc.net) 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 분명히 브루트포스 문제집에서 건진 문제이고 문제에 대한 사족으로 "원래는 수학 카테고리에 있었는데 브루트포스로 옮겼다"고 까지 적혀 있는데 내가 쓴 재귀함수를 이용한 탐색에서는 틀렸다. 정확히는 예시+내가 만들어 본 case에 관해서는 답이 맞게 나왔는데 정작 채점을 돌렸을 때 시간초과가 났다. 문제를 포스팅하기 앞서 Greedy 알고리즘이란, 각 선택 단계마다 그 단계에서 당장 최적인 선택을 하는 것이다. Greedy 알고.. 2023. 11. 20.
[BruteForce] BOJ1436: 영화감독 숌 1436번: 영화감독 숌 (acmicpc.net) 1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net 입력 N은 10000보다 작은 자연수이고, 문제에서 제시하는 "종말의 수"는 최소한 1000개에 1개 이상씩은 존재한다. 666이 가장 작은 종말의 수이기 때문에 xxxx~~ + 666 형태인 수는 역시 종말의 수가 되기 때문이다. 따라서 최악으로 치닫더라도 10000*1000으로 1억보다 적기 때문에 그냥 순수하게 0부터 하나씩 키워 가면서 N 번째 종말의 수가 무엇인지 찾아 보기로 하였다. #include .. 2023. 11. 15.
[Unity-UI] Canvas - 기타 속성 Canvas Component의 다른 속성들 1. Pixel perfect Canvas 내 요소들이 pixel에 맞추어 정렬되게 하는 bool 값. (공식 문서 원문: Force elements in the canvas to be aligned with pixels. Only applies with renderMode is Screen Space.) UI 내 요소들이 더 선명하게 보이게 하지만, 여러 요소들의 스케일링, 회전, 재배치 등이 있는 경우 해당 옵션을 끄는 것이 안정적이다. 캔버스 내 요소들이 pixel에 맞추어 정렬되게..? 라는 표현이 이해가 잘 안 갔는데 결국 안티앨리어싱 여부를 지정하는 변수라고 한다. 2. Sort order 여러 캔버스가 있는 경우, 어떤 캔버스가 앞에 그려질지 결정.. 2023. 11. 14.
[Unity-UI] Canvas - Render Mode Unity에서 UI 요소들을 배치하고 렌더링하려면, 반드시 Canvas 하위에 위치시켜야 한다. Canvas가 UI object들을 화면에 배치하고 렌더링하기 때문이다. 참고로 위 사진과 같이 Canvas를 생성하면 EventSystem 객체가 자동으로 같이 생성되는데, 이 EventSystem 객체는 UI 항목의 입력을 관장한다. 따라서 이 자동으로 생성된 EventSystem 객체를 함부로 삭제해서는 안 된다! Canvas Component - Render Mode 캔버스를 생성하면 Inspector 창에서 render mode 라는 속성을 발견할 수 있다. 해당 속성을 어떻게 설정하느냐에 따라 화면에 UI 요소들을 배치하는 방법이 결정된다. 1. Screen Space - Overlay : 가장 기.. 2023. 11. 12.

티스토리툴바