개발자 블로그 개발자 블로그

1에서 n 까지 (포함) 의 각 정수 i 에 대해 다음과 같이 한 줄에 하나씩 값을 출력합니다.i 가 3과 5의 배수 이면 FizzBuzz를 출력i 가 3의 배수 이지만 5의 배수가 아니면 Fizz를 출력i 가 5의 배수 이지만 3의 배수가 아니면 Buzz를 출력i 가 3이나 5의 배수가 아니면 i 의 값 출력예시입력 : n = 15출력 :12Fizz4BuzzFizz78FizzBuzz11Fizz1314FizzBuzz 해결 방법#include using namespace std;void fizzBuzz(int n){ for (int i = 0; i

정사각 행렬이 주어졌을 때 개각선 합의 절대값 차이를 계산하세요예시1 2 34 5 69 8 9왼쪽에서 오른쪽 대각선 1+5+9 = 15 오른쪽에서 왼쪽 대각선 3+5+9=17절대값 차이는 ㅣ15-17 ㅣ = 2 해결 방법int diagonalDifference(vector> arr) { int aSum = 0, bSum = 0; size_t n = arr.size(); for (size_t i = 0; i

모든 요소가 두 번씩 나타나는 정수 배열이 주어졌을 때 고유한 요소를 찾으세요.예시입력 배열: arr = [1,2,3,4,3,2,1]고유한 요소는 4 해결 방법#include #include using namespace std;int lonelyinteger(vector a){ int result = 0; //XOR 연산 for (int num : a) { result ^= num; } return result;}int main(){ vector arr = { 1,2,3,4,3,2,1 }; int result = lonelyinteger(arr); cout

5개의 양의 정수가 주어졌을 때, 5개의 정수 중 정확히 4개를 더하여 계산할 수 있는 최소값과 최대값을 구하세요.그런 다음 예시입력 배열: arr = [1, 3, 5, 7, 9] 최소는 1+3+5+7 = 16 그리고 최대는 3+5+7+9 = 24출력:16 24 해결 방법#include #include using namespace std;void miniMaxSum(vector arr){ int64_t min = INT64_MAX, max = 0; for (size_t i = 0; i sum) { min = sum; } if (max arr = { 1, 3, 5, 7, 9 }; miniMaxSum(arr); return 0;}

정수 배열이 주어지면 양수, 음수, 0 인 요소의 비율을 계산합니다. 각 분수의 소수 값을 새 줄에 인쇄합니다.소수점 6자리 이하의 자릿수로 표시합니다.예시입력 배열: arr = [1, 1, 0, -1, -1] 양수 개수: 2음수 개수: 20 개수: 1배열의 전체 길이: 5각각의 비율을 계산하면:양수 비율: 25=0.400000\frac{2}{5} = 0.40000052​=0.400000음수 비율: 25=0.400000\frac{2}{5} = 0.40000052​=0.4000000 비율: 15=0.200000\frac{1}{5} = 0.20000051​=0.200000출력:0.4000000.4000000.200000  해결 방법#include #include #include using namespace ..

요즘 게임 개발자들 연봉 올라가면서 나도 이직 준비를 하면서 느낀 점 썰 풉니다. 모든 내용은 저의 주관적인 입장이니 재미로 봐주세요. 1. 신입은 어디로 가야 하오 (난 어디서 경력을 쌓나 ㅇㅅㅇ) 현재 게임잡 기준 신입 개발자가 이력서를 공개해놓은 수는 1244명이나 됩니다 정말 말도 안 되는 경쟁률입니다. 수많은 대학과 학원에서 개발자들이 양성되어 나오고 있는데 생각보다 게임업계 취업시장은 매우 작은 편입니다. 특히 경력 같은 신입을 원하는 회사들이 많아서 게임잡 공고에는 봐도 신입/경력으로 표시된 곳이 많습니다. 이런 곳은 사실상 지금 당장 일할 사람이 필요로 한 것입니다. 그래서 1~3년 차 경력자들과도 경쟁해야 합니다. 그렇다면 신입들은 그럼 어떤 걸 준비하면 좋을까요. 남들과는 다른 포트폴리..

O(1) : 상수 실행 시간 가장 빠른 알고리즘 입력 개수와 무관하게 항상 일정한 시간에 실행이 완료된다. el) 1 = 1 O(log n) : 로그 알고리즘 실행 시간이 입력 크기의 로그에 비례해서 늘어나는 알고리즘 ex) log 20 = 1.30 O(n) : 선형 알고리즘 실행 시간이 입력 크기의 비례하는 알고리즘 ex) 20 = 20 O(n log n) : 준선형 알고리즘 속도가 선형 알고리즘과 다항식 알고리즘 중간쯤 ex) 20 log 20 = 26.02 O(n^c) : 다항식 알고리즘 입력 크기가 늘어나면 실행 시간이 늘어난다 ex) 20^2 = 400 O(c^n) : 지수 알고리즘 다항식 알고리즘보다도 실행 시간이 더 빠르게 늘어난다 ex) 2^20 = 1,048,576 O(n!) : 팩토리얼..

회문이란 ) 앞으로 읽으나 뒤로 읽으나 문자의 순서가 동일한 것을 말합니다. 해당 문제는 회문이 가능한 순열을 만들 수 있는 지의 여부를 묻기습니다. 때문에 동일한 문자가 짝수갯수로 있어야하며 홀수로 있다면 그 경우는 1이하로만 존재해야 합니다. 그리고 공백은 무시합니다. 조건 문자열은 a~z 에 대한 회문 순열입니다. 대문자나 숫자가 들어가면 해당 아스키코드 범위를 수정하면 됩니다. // 문자열이 회문(palindrome)의 순열인지 아닌지 확인하는 함수 static void Test4(string text) { int a = 'a'; // int 에 char 값을 넣으면 아스키코드 반환 int z = 'z'; int[] table = new int[z - a + 1]; int count = 0; fo..