목록전체 글 (40)
게임 개발 로그
업무 내용 및 상황설거지 기능 구현을 위한 설계 및 기능 정의 위의 기능 구현 필요객체: 설거지 공간, 액션 UI, 생성 포지션, 그릇행동: 엔터 키 입력 → 액션 UI와 상호작용특이사항: ‘그릇’ 오브젝트 풀링을 통해 최적화 유도큐를 사용해서 오브젝트 풀링할 것.사용할 때 디큐로 빼오고, 사용이 끝나면 인큐로 채울 것.결국 풀링 안에는 비활성화된 객체들만 넣어두기. 1. 기획 요구사항설거지 그릇 n 개 생성 가능해야 한다.필요작업량 최대/최솟값 설정 가능해야 한다.그릇마다 필요작업량의 최소, 최댓값 사이의 랜덤값이 적용된다.퍼펙트존은 설거지 성공 여부 판단 구역이다. 성공 위치에 따라 완벽할수록 필요작업량 감소량이 커진다.인디케이터는 일정 속도로 좌/우를 왕복한다.성공 시 필요 작업량이 n 만큼 감소하..
문제 아이템 목록이 다음과 같을 때 등급 아이템 확률 아이템 확률 ----------------------------------------------------------------------- 5star A-Item 1% ----------------------------------------------------------------------- 4star B-Item 3% C-Item 3% ----------------------------------------------------------------------- 3star D-Item 5% E-Item 5% F-Item 5% ---------------------------------------------..
/*Q2. **이진 검색 프로그램**을 작성하라. p.122 연습 문제 4처럼 이진 검색 과정을 자세히 출력하라. 순서도 포함. 선형검색과 이진검색의 속도를 비교하라.*/ 문제 요구 사항* Binary Search 를 이용해서 값을 탐색하고, Linear Search와 시간복잡도를 비교해 볼 것 이진 탐색(Binary Search)전제조건 : 데이터가 키 값으로 이미 정렬되어 있어야 한다.중앙 값을 찾는 값과 비교하여 찾는 값이 더 크다면 중앙값의 오른쪽을 탐색하고, 찾는 값이 더 작다면 중앙값의 왼쪽을 탐색한다.시간 복잡도: O(logN)장점: 대용량 데이터에서 특정 값의 위치를 찾는 것에 용이하다.단점: 검색 대상의 생성, 수정에 취약하다. 이진 탐색(Binary Search) 코드void B..
홀짝에 따라 다른 값 반환하기 문제 설명 양의 정수 n이 매개변수로 주어질 때, n이 홀수라면 n 이하의 홀수인 모든 양의 정수의 합을 return 하고 n이 짝수라면 n 이하의 짝수인 모든 양의 정수의 제곱의 합을 return 하는 solution 함수를 작성해 주세요. 제한사항 1 ≤ n ≤ 100 입출력 예 n result 7 16 10 220 입출력 예 설명 입출력 예 #1 예제 1번의 n은 7로 홀수입니다. 7 이하의 모든 양의 홀수는 1, 3, 5, 7이고 이들의 합인 1 + 3 + 5 + 7 = 16을 return 합니다. 입출력 예 #2 예제 2번의 n은 10으로 짝수입니다. 10 이하의 모든 양의 짝수는 2, 4, 6, 8, 10이고 이들의 제곱의 합인 22 + 42 + 62 + 82 +..
더 크게 합치기 문제 설명 연산 ⊕는 두 정수에 대한 연산으로 두 정수를 붙여서 쓴 값을 반환합니다. 예를 들면 다음과 같습니다. 12 ⊕ 3 = 123 3 ⊕ 12 = 312 양의 정수 a와 b가 주어졌을 때, a ⊕ b와 b ⊕ a 중 더 큰 값을 return 하는 solution 함수를 완성해 주세요. 단, a ⊕ b와 b ⊕ a가 같다면 a ⊕ b를 return 합니다. 제한사항 1 ≤ a, b sb + sa) answer = stoi(sa + sb); else answer = stoi(sb + sa); return answer; } int 를 string 으로 변환하는 함수: to_string() string 을 int 로 변환하는 함수: stoi() 다른 사람 풀이 #include #inclu..
문자 리스트를 문자열로 변환하기 문제 설명 문자들이 담겨있는 배열 arr가 주어집니다. arr의 원소들을 순서대로 이어 붙인 문자열을 return 하는 solution함수를 작성해 주세요. 제한사항 1 ≤ arr의 길이 ≤ 200 arr의 원소는 전부 알파벳 소문자로 이루어진 길이가 1인 문자열입니다. 입출력 예 arr result ["a","b","c"] "abc" 내 코드 #include #include using namespace std; string solution(vector arr) { string answer = ""; for ( int i = 0; i < arr.size(); i++ ) { answer += arr[i]; } return answer; } vector 함수인 arr.size..
문자열 섞기 문제 설명 길이가 같은 두 문자열 str1과 str2가 주어집니다. 두 문자열의 각 문자가 앞에서부터 서로 번갈아가면서 한 번씩 등장하는 문자열을 만들어 return 하는 solution 함수를 완성해 주세요. 제한사항 1 ≤ str1의 길이 = str2의 길이 ≤ 10 str1과 str2는 알파벳 소문자로 이루어진 문자열입니다. 입출력 예 str1 str2 result "aaaaa" "bbbbb" "ababababab" 내 코드 #include #include using namespace std; string solution(string str1, string str2) { string answer = ""; for ( int i = 0; i < str1.length(); i++) { an..
문자열 겹쳐쓰기 문제 설명 문자열 my_string, overwrite_string과 정수 s가 주어집니다. 문자열 my_string의 인덱스 s부터 overwrite_string의 길이만큼을 문자열 overwrite_string으로 바꾼 문자열을 return 하는 solution 함수를 작성해 주세요. 제한사항 my_string와 overwrite_string은 숫자와 알파벳으로 이루어져 있습니다. 1 ≤ overwrite_string의 길이 ≤ my_string의 길이 ≤ 1,000 0 ≤ s ≤ my_string의 길이 - overwrite_string의 길이 입출력 예 my_string overwrite_string s result "He11oWor1d" "lloWorl" 2 "HelloWorld..
홀짝 구분하기 문제 설명 자연수 n이 입력으로 주어졌을 때 만약 n이 짝수이면 "n is even"을, 홀수이면 "n is odd"를 출력하는 코드를 작성해 보세요. 제한사항 1 ≤ n ≤ 1,000 입출력 예 입력 #1 100 출력 #1 100 is even 입력 #2 1 출력 #2 1 is odd 내 코드 #include using namespace std; int main(void) { int n; cin >> n; if ( n % 2 == 0 ) cout