Loading...

모든 순서쌍의 합의 나머지를 합해야하는데 매 항마다 나머지를 더하면 안되는 문제

C - Sigma Problem (atcoder.jp) C - Sigma ProblemAtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.atcoder.jp  f(x,y) = x + y를 $10^{8}$로 나눈 나머지라고 정의 모든 i = 1,2,3,...,n-1, i  예를 들어 3 50000001 50000002이면... (3, 50000001), (3, 50000002), ( 50000001, 50000002)가 있고... 50000004, 50000005, (100000003 % 100000000 = 3)이 된다. 이들을 합하면 10000..

기간 제한이 있는 과제들에서 최대 가치를 얻는 그리디 알고리즘

13904번: 과제 (acmicpc.net) 과제의 기간 제한이 있고 해당 과제를 수행했을 때 얻는 가치가 서로 다르다 하루에 하나씩 과제만 처리할 수 있다. 주어진 과제들을 적절히 처리해서 최대 가치를 구한다면? --------------------------------------------------------------------------------------------------------------------------- 처음에는 과제 점수가 높은 순서대로 내림차순 정렬해서 현재 날짜랑 비교해서 처리할 수 있는 과제면 일단 가져가고 날짜랑 비교했을 때 처리할 수 없는 과제면.. 지금까지 가져간 과제들 비교해서... 실제 처리할 수 있는지 체크해보는것? 4 604 401 202 503 304 1..

n으로 나누어 떨어지면서 자릿수의 합도 n으로 나누어 떨어지는 정수

30599번: Divisibility Trick (acmicpc.net) 3의 배수 판정법은 어떤 정수의 자릿수 합이 3으로 나누어 떨어지면, 3의 배수이다. 9의 배수도 마찬가지다. 어떤 정수 n의 자릿수의 합이 d로 나누어 떨어지면서 n도 d로 나누어 떨어지는 정수 n을 아무거나 하나 찾으면 된다 생각했던 방법은 각 자릿수는 0~9까지니까 자릿수 합이 d로 나누어 떨어지게 되는 가장 작은 수는  '1'을 d개만큼 이어 붙이는 것이라고 생각했다.  x = 111111111111111111111111111.....1111111 이러면 자릿수 합이 d니까 d로 나누어 떨어진다. 이 x를 d로 나누었을 때 x = d*p + r이 될 것인데 d(p+1)부터 시작해서 d(p+2), d(p+3), ....을 모두..

2024. 5. 31. 02:11

Unity&C# 수집형 오브젝트 만들기2 - 충돌을 감지하고 수집하기(태그 시스템)

OnTriggerEnter() 함수를 이용해서, 플레이어와 수집형 오브젝트의 접촉을 감지하고 실제 물리적 충돌을 발생시키지 않는다 private void OnTriggerEnter(Collider other){ other.gameObject.SetActive(false);}  플레이어가 트리거인 collider에 처음 접촉할 때 OnTriggerEnter가 호출 수집을 할려면 오브젝트에 충돌할때, 충돌한 오브젝트를 비활성화하면 된다 other.gameObject.SetActive(false); 그런데 이렇게만 하면, 플레이어가 어떤 오브젝트에 충돌하든, collider가 isTrigger이 on되어있으면 사라지게 된다    정확히 수집형 오브젝트만 인식해서, 수집형 오브젝트에 충돌하면 수집형 오브젝..

2024. 5. 30. 01:00

Unity 오브젝트를 Prefab으로 만들기

Prefab은 게임 오브젝트의 템플릿, 블루프린트, 객체 지향 프로그래밍의 class 느낌이다 만들어진 오브젝트를 재활용 가능한 형태로 만들어서 어디에서든 사용할 수 있게 한다  class를 만들어놓으면 instance를 생성하는 것처럼 Prefab을 변경시키면 게임의 모든 instance에 업데이트된다 Prefab instance는 독립적으로 수정할 수 있고, 각각의 instance는 다른 instance에는 영향을 미치지 않는다   방법은 hierarchy의 오브젝트를 project 창에 옮기면 된다 이렇게 하면 드래그한 게임 오브젝트의 구조를 포함한 prefab을 생성    그리고 이렇게 prefab으로 만들면, hierarchy에서는 파란색으로 바뀌고 오른쪽에 화살표 표시가 있는데    좌상단에 ..

2024. 5. 30. 00:57

딥러닝 시대의 parameter search

1. history 사람이 프로그래밍을 통해 모델을 설계하여 일을 자동으로 해주는 도구를 만들었지만  초기에는 hyperparameter밖에 없어서 사람이 모든 모수를 직접 정해야했다 머신러닝 시대로 오면서 데이터의 어떤 feature를 주로 쓸 지 모델 설계를 사람이 여전히 해야했지만 일부 parameter를 모델이 자동으로 찾아주었다. 물론 여전히 많은 hyperparameter가 존재했다. 딥러닝 시대로 오면서 사람이 input, output을 던져주면 모델이 알아서 feature를 잡아 모델을 설계했고 대부분의 parameter도 알아서 찾아준다. 극히 일부의 hyperparameter는 여전히 존재했다. 추후에는 진짜 모델 설계부터 parameter search까지 기계가 알아서 해주는 시대가 ..