Loading...

원형 배열에서의 다이나믹 프로그래밍 기본

https://school.programmers.co.kr/learn/courses/30/lessons/12971?language=python3 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  원형으로 연결된 배열에서, i번째 원소를 선택했을때, 서로 인접한 i-1번, i+1번 원소를 선택할 수 없다. 이런 경우 n개의 원소 중 적절히 선택하여 최댓값을 구하는 문제 원형으로 연결되어 있기 때문에, 1번 원소를 선택하는 경우 2번 원소와 n번 원소를 선택할 수 없다 마찬가지로 n번 원소를 선택하는 경우 1번 원소와 n-1번 원소를 선택할 수 없다. -------------------------------..

2024. 12. 23. 20:10

사용자의 입력을 감지하는 프로그램

1. Update 게임 세상 속 모든 정보는 실시간으로 변하기 때문에, 이러한 정보를 주기적으로 체크할 필요가 있다 대부분의 게임은 주기적으로 갱신 처리를 실행 일반적으로 화면이 새로 그려지는 주기에 맞춰 실행 컴퓨터 화면은 1초에 60번 정도 화면을 새로 그리는데, 매번 새로 그리는 각각의 화면을 프레임이라고 부름   1초동안 화면이 새로 그려지는 횟수를 FPS라고 부른다 PC나 콘솔게임 화면은 보통 60FPS, 화면을 1초에 60번 갱신하므로, 이전 프레임과 다음 프레임 사이 간격이 1/60초 60FPS는 평균값이고, 컴퓨터 성능에 따라 가변적이다. Update() 메소드는 Start() 메소드처럼 특정 시점에 자동으로 실행되는 유니티 이벤트 메소드 한 프레임에 한 번, 매 프레임마다 반복 실행   ..

2024. 12. 21. 20:53

Unity의 Material 만들기

게임 오브젝트의 컬러를 결정 셰이더와 텍스쳐가 합쳐진 에셋으로 오브젝트의 픽셀 컬러를 결정함    셰이더는 입력에 따라 픽셀의 최종 컬러를 결정, 질감과 빛에 의한 반사와 굴절 등의 효과를 만듦 텍스처는 표면에 입히는 이미지 파일 셰이더는 물감으로 텍스처는 스케치나 밑그림 밑그림이 같아도 물감의 종류에 따라 화풍이 달라짐 project 창에서 +를 누르면 Material이 있음    이름을 Plane Color이라고 바꾸고 인스펙터 창을 보면 Albedo는 반사율이라는 뜻으로 물체가 어떤 색을 반사할지 결정함 즉, 물체 표면의 기본색을 결정 검은색으로 바꾸고 싶다면 Albedo를 검은색 (0,0,0)으로 바꾼다    Plane Color을 드래그하여 평면에 옮기면 색이 바뀜

2024. 12. 11. 19:53

최소 편집 거리(edit distance)를 구하는 알고리즘

1. 문제 두 문자열 S1, S2가 주어질때, 다음과 같은 3가지 연산을 임의의 횟수만큼 실행할 수 있다. 1) 임의의 위치에 원하는 문자 하나를 삽입 예: banana >>> banacna 2) 임의의 위치에 있는 문자 하나를 삭제 예: banana >>> banna 3) 임의의 위치에 있는 문자 하나를 원하는 문자로 대체 예: banana >>> canana  2. 재귀를 이용한 해법 문자열의 왼쪽이나 오른쪽 끝에서부터 한문자씩 처리한다. 왼쪽부터 처리해서, 첫번째 문자가 서로 일치하는 경우, 나머지 문자에 대해 재귀적으로 처리 첫번째 문자가 서로 일치하지 않는다면, 여기에 3가지 작업으로 삽입, 제거, 대체 작업을 수행할 수 있다. 그리고 나머지 부분에 대해 재귀적으로 계산  첫번째 문자가 일치하면..

2024. 12. 5. 18:03

C++ iostream, 입출력 cin, cout, 네임스페이스

1. iostream C에서 stdio.h에 있는 scanf, printf로 입출력을 하는데, C++도 가능하다. 근데 iostream에 있는 cin, cout을 주로 사용한다. iostream은 C++ 표준 라이브러리에 속하며 C++ 언어의 입출력을 위한 헤더 파일 #include int main() { int i, j; std::cout > i; // 사용자에게 정수를 입력받아 i에 저장 std::cout > j; // 사용자에게 정수를 입력받아 j에 저장 std::cout      2. 네임스페이스 cin, cout 앞에 std는 C++에 흔히 사용하는 count, cin, string, endl 등 여러가지 함수와 클래스, 객체, 유틸리티가 정의된 네임스페이스 std::는 std라는 네임스페이스..

m개의 원소를 조건에 맞게 n개의 원소에 배치하는 방법

C - Kaiten Sushi  C - Kaiten SushiAtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.atcoder.jp  i번째 사람의 미각 점수는 A[i]로 주어지고, j번째 초밥은 맛 점수가 B[j]로 주어진다. j = 1,2,..,m번 초밥이 1번부터 n번 사람에게 순서대로 주어지는데 A[i]  각각의 초밥이 어떤 사람에게 먹어지는지 결정한다. n,m  예를 들어 A = [3,8,2], B = [5,2,1]인데 B[0] = 5가 1번 사람에게 주어질때, A[0]  B[1] = 2가 1번 사람에게 주어지는데, A[0] > B[1]..