Game Develop

https://programmers.co.kr/learn/courses/30/lessons/43165?language=cpp 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 int answer = 0; void DFS(int n, int sum, int target, bool isAdd, vector& numbers) // 배열인덱스 { if (isAdd) sum += num..

https://programmers.co.kr/learn/courses/30/lessons/12945?language=cpp 코딩테스트 연습 - 피보나치 수 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 14 int solution(int n) { int answer = 0; int fa[100001]; fa[0]..

https://programmers.co.kr/learn/courses/30/lessons/62048 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 #include using namespace std; int gcd(long long a,long long b) { long long maxNum = max(a,b); long lo..

https://programmers.co.kr/learn/courses/30/lessons/12953?language=cpp 코딩테스트 연습 - N개의 최소공배수 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배 programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 int gcd(int a, int b) // 최대공약수 { int maxNum = max(a, b); int minNum = min..

https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 int solution(string s) { // s는 1이상 50이하 // s는 0으로 시작하는 경우 없음. // return은 1이상 2,000,000,000 이하의 정수가 되는 올바른 입력만 주어진다. // isdigit // 알파벳이면 0리턴. 아니면 아무숫자리턴 ..

각 알파벳횟수를 벡터에 인덱싱 후, 횟수 비교. 다른알파벳횟수가 2개이하이고, 문자열길이가 1이하면 count++. 처음 접근은 괜찮게했는데 다른알파벳횟수를 1개이하라 생각했었다. 그런데 AAAB ,ABBA 경우 비슷한단어인데 다른알파벳횟수가 2회라서 예외가 났다. 각각 횟수가 기준문자열 A(3),B(1) 이고 비교문자열이 A(2),B(1)이라서 횟수가 2가나온다. 혹시나 다른 케이스가 더 있나 생각해봤는데 2가 컷트라인이 맞는것같다. AAAB,ABBA는 문자자체는 같은문자로 이루어져있기때문에 다른 예제들에 비해 좀 더 비슷한단어인데, 여기서 2가나왔으니.. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 3..

꼭 알고리즘문제 뿐만이 아니더라도 알아두면 괜찮은 내용같다. 주로 프로그래머스에서 문제를 풀려했건만, 아무래도 백준이 유형별로 문제가 정말 많기때문에 오랜만에 백준에 들어가서 Union-Find 문제푸는데 자꾸 시간초과가난다. Union-Find문제중에서 가장 기본유형문제라서 시간초과날게 없는데 왜그러지 하다가 보니까 endl을 사용해서 그런거였다... 아래 내용은 백준에 누가 친절히 올려놓은 글중 일부 가져왔다. 링크에 들어가면 나머지 언어에 대해서도 팁이 있으니 꼭 보는걸 추천한다. 링크 : https://www.acmicpc.net/board/view/22716 C scanf/printf는 충분히 빠릅니다. C++ 아래 얘기는 cin, cout을 쓸 때의 얘기지, scanf/prinf로 입출력을 하..

이런저런 공고들이 올라오길래 부랴부랴 작업하던 포트폴리오 중간정리 한다음에 조금씩 찔러보고 있었다.그와중에 펄어비스에서 채용연계형 하계인턴쉽 올라오길래 당연히 지원넣었다..사실 엔진파트에 넣을지, 클라이언트쪽에 넣을지 고민했다.내가 DirectX11로 엔진기능을 공부하고 구현한건, 사실 처음에는 그냥 클라이언트쪽을 더 잘 프로그래밍하기위해 기반이론을 잘 알아놓자는 취지였다. 클라이언트프로그래머는 그래픽스를 그래도 어느정도는 잘 알아야한다고 생각했으니까...  분명 그랬었는데 하다보니까 조금 욕심이나서 엔진쪽에 지원해버렸다. 사실, 코테라던가 CS면접준비같은게 1도 준비가 안되어있기 때문에 그냥 서류합격이라도 해보자는 마인드였다. 일단 아래는 채용공고다.  5월 8일까지 마감이였다. 그전에 네오플지원때문에..