분류 전체보기 226

프로그래머스 - 기능 개발 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include using namespace std;vector solution(vector progresses, vector speeds) { vector answer; int num=0; int size = progresses.size(); while(num=100) { num++; ..

프로그래머스 - H-Index - C++

https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include using namespace std;int solution(vector citations) { int answer = 0; sort(citations.begin(),citations.end(),greater()); int num=citations[0]; while(num>=0) { int cn..

프로그래머스 - 의상 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include using namespace std;int solution(vector> clothes) { int answer = 1; map m; for(int i=0;i 주어진 clothes를 map에 종류, 이름 으로 저장한다.  어떤 종류든 1종류는 착용하며, 같은 종류는 최대 1개만 착용한다. 즉, 한 종류에 대해서 (가짓수 +..

프로그래머스 - 구명보트 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/42885#qna 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include using namespace std;int solution(vector people, int limit) { int answer = 0; int l=0,r=people.size()-1; sort(people.begin(),people.end()); while(l 최대 2인이 탈 수있고 무게제한이 있는 보트로 사람들을 ..

프로그래머스 - 이진 변환 반복하기 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include using namespace std;vector solution(string s) { vector answer; int convCnt=0; int eraseZero=0; while(s!="1") { int len=0; for(int i=0;i0) { con+=(num%2)..

프로그래머스 - 피보나치 수 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  #include #include using namespace std;int solution(int n) { int answer = 0; int a=0; int b=1; for(int i=2;i 피보나치 수를 구하는 문제인데, n 번째 수에서 1234567를 나눈 나머지를 리턴해야한다.n이 최대 십만까지라서 인트형의 범위를 넘어갈지도 몰라 f(n) = f(n-1) ..

게임에서의 내적

알고리즘 문제 중 내적관련한 문제를 풀고 내적이 어떻게 게임개발에서 사용될까 궁금해져서 찾아보았다.  보통 각도를 구할 때 사용된다. 1. 두 벡터간의 방향 내적은 두 벡터가 서로 같은 방향을 향하는지, 반대 방향을 향하는지, 아니면 직교하는지를 확인하는 데 사용됩니다.두 벡터의 내적이 양수일 경우, 두 벡터는 대체로 같은 방향을 향합니다.두 벡터의 내적이 음수일 경우, 두 벡터는 반대 방향을 향합니다.두 벡터의 내적이 0일 경우, 두 벡터는 직교합니다.2. 두 벡터간의 각도 계산 내적은 두 벡터 사이의 각도를 계산하는 데 사용됩니다. 벡터 A와 벡터 B의 내적이 다음과 같이 정의됩니다:​3. 최적화 벡터의 길이를 비교할 때, 길이를 직접비교하는 것보다 내적하는 것이 더 빠르다. 4. 게임에서 시야 각도..

개발 지식 2024.07.29

프로그래머스 - JadenCase 문자열 만들기 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include using namespace std;string solution(string s) { string answer = ""; bool first=true; for(int i=0;i jaden case 문자열은 문자열에서 각 단어의 첫 글자가 알파벳이면 대문자이며 나머지는 소문자인 문자열이다.  for문을 돌며 첫글자인지 boo..

프로그래머스 - 최솟값 만들기 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include#include using namespace std;int solution(vector A, vector B){ int sum=0; sort(A.begin(),A.end()); sort(B.begin(),B.end(),greater()); for(int i=0;i 두 벡터가 주어졌을 때 원소의 순서를 바꿔서 최소값이 되는 경우를 찾는 문..

프로그래머스 - 올바른 괄호 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/12909?language=cpp 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include#include using namespace std;bool solution(string s){ bool answer = true; int oN=0,cN=0; for(int i=0;i 괄호가 올바르게 돼있는지를 판별하는 문제이다.짝이 안맞거나 ) 이게 ( 보다 먼저있거나 하면 올바르지 않은것이다. 따라서 ( , ) 을 각각 카운트하며 ( 의 개수보..