Game Develop

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로 입출력을 하..

최장,최단노드들을 알아내야할 경우, 보통 BFS를 쓰는 경향이 있는것같아서 BFS로 풀어보았다. 그리고 인접행렬보다는 인접리스트를 쓰는게 좀 더 효율적인것같다. 이 문제같은 경우, 1번노드라는 특정노드에서 가장 먼 노드들을 찾는것이기 때문에 바로바로 노드들을 타고 내려가면서 distMap에 기록해야 하기 때문에, 인접리스트로 구현했다. 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 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 int solution(int n, vector edge) { int answer = 0; vector distMap(n ..

int나 long 같은 경우, 플랫폼마다 크기가 다를 수 있으므로 헷갈릴수도있다. 본 글은 윈도우 64bit를 기준으로한다. 직접 내 컴퓨터에서 출력찍어봐야 마음이 편하기때문에 직접 찍어봤다. 일단 VisualStudio에서 64bit로 빌드했을 시의 자료형크기. 운영체제가 64bit일 경우, 다른 OS는 long자료형의 크기가 8바이트지만 예외적으로 윈도우즈는 4바이트 그대로라고 한다. 아래는 32bit로 빌드했을 때의 자료형 크기. 포인터 크기만 다른걸 확인할 수 있따. 포인터는 메모리 위치를 가리키기 위한 주소를 담는 변수다. 만약 32비트 시스템이라면 CPU의 메모리 접근을 위한 주소가 32비트 만큼 가능하기 때문에 포인터도 32비트(4바이트)가 된다. 반면, 64비트 시스템이라면 64비트(8바이..