전체 글 (142) 썸네일형 리스트형 프로그래머스 구명보트 C++ 프로그래머스 : 구명보트 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 문제 한 구명보트에 최대 두명만 탈 수 있을 때 구명보트를 최소한으로 사용해서 모두 탈출할 수 있는 경우를 구하는 문제다. - 풀이 #include #include #include using namespace std; int solution(vector people, int limit) { int answer = 0, current = 0, idxF = 0, idxB = people.size() - 1; sort(people.begin(),people.end()); while(idxF [백준][C++] 10816 : 숫자 카드 2 https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net - 문제 주어진 정수 배열을 저장한 후 2번째 정수배열가 주어지면 2번째 정수배열에 있는 정수가 1번째 정수배열에서 몇 번 나왔는지 출력하는 문제다. - 해설 이것도 map 를 이용해서 숫자를 키값으로 저장해놓고 풀면 쉽다. - 풀이 #include #include using namespace std; int main() { ios_base::sync_with_s.. [백준][C++] 1620 : 나는야 포켓몬 마스터 이다솜 https://www.acmicpc.net/problem/1620 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net - 문제 포켓몬 이름을 저장한 다음에 번호가 주어지면 해당 번호에 맞는 포켓몬 이름을 출력하는 문제다. - 해설 map랑 map을 만들거나 map랑 vector을 만들면 된다. - 풀이 #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false);.. 언리얼 엔진 5 1-5. 총알 장전 총 장전은 애니메이션이 이미 있어서 되게 쉽게 할 수 있었다. 배운 방법으로는 다른 방법들이 있지만, 1. playercharacter_AnimeBP의 animegraph에 blend poses weapontype으로 무기에 맞는 장전 을 골라주면 된다. 2. WeaponBase_Pistol 등으로 가서 무기 장전시간을 조절해준다. 분명 애니메이션 지속 시간은 1.66667이었는데 장전 시간을 0.6초로 하니깐 딱 맞는다. 예전에 배웠을 때는 프레임 때문이었던 것 같은데 좀 공부해야겠다. 3. fps를 출력해보니 60이 되는데, 애니메이션 fps는 30에 맞춰져 있다. fps도 계속 60 +- 5정도로 왔다갔다 하기 때문에 애니메이션의 지속시간이 계속 달라지는 거 같은데, 변수로 애니메이션 지속시간을 정.. Nexon 2022 넥토리얼 코딩테스트 이번에 진행하는 넥토리얼 게임 개발 프로그래밍 부문 코딩테스트를 봤다. 총 6문제로 2 문제는 백준 기준 실버쯤 되는 문제였던 것 같고 2 문제는 골드 ~ 플레 1 문제는 어떻게 풀어야 하는지 생각하다가 결국 생각 못하고 끝냈고 1 문제는 플레보다 좀 더 어려운 난이도였던 것 같다. 어떻게 풀어야 하는지 생각하다가 결국 못하고 끝낸 문제는 아직도 모르겠다. 반환형이 int 였는데 n이 100 정도만 되어도 overflow가 발생할 정도의 크기가 되었고 n이 커지면 커질수록 답도 더 커지는데, n의 범위가 1 < n < 10의 6승이라서 이게 가능한 문젠가 싶었다. 그래도 좋은 경험이었고 아직 결과는 안 나왔지만, 다른 사람들이 3솔에서 4솔은 기본적으로 했다는 거 보고 다음 넥토리얼을 노려봐야할 것 같다. [백준][C++] 10815 : 숫자 카드 https://www.acmicpc.net/problem/10815 24060번: 알고리즘 수업 - 병합 정렬 1 첫째 줄에 배열 A의 크기 N(5 ≤ N ≤ 500,000), 저장 횟수 K(1 ≤ K ≤ 108)가 주어진다. 다음 줄에 서로 다른 배열 A의 원소 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 109) www.acmicpc.net - 문제 두 개의 정수 배열이 주어지면 서로 같은 숫자가 있으면 1, 아니면 0을 출력하는 문제다. - 해설 이것도 map 를 이용해서 숫자를 키값으로 저장해놓고 풀면 쉽다. - 풀이 #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie.. [백준][C++] 14425 : 문자열 집합 https://www.acmicpc.net/problem/14425 24060번: 알고리즘 수업 - 병합 정렬 1 첫째 줄에 배열 A의 크기 N(5 ≤ N ≤ 500,000), 저장 횟수 K(1 ≤ K ≤ 108)가 주어진다. 다음 줄에 서로 다른 배열 A의 원소 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 109) www.acmicpc.net - 문제 S 문자열이 여러개 주어지면 이후에 주어지는 문자열 중에서 S에 속한 애가 몇개인지 찾는 문제다. - 해설 map을 이용해서 를 통해 string 을 키값으로 저장하면 쉽게 셀 수 있다. - 풀이 #include #include #include using namespace std; int main() { ios_base::sync_with_.. 프로그래머스 짝지어 제거하기 C++ 프로그래머스 : 짝지어 제거하기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 문제 같은 알파벳이 두번 나오면 짝지어서 제거하는 문제다. - 풀이 #include #include using namespace std; int solution(string s) { int answer = 0; stack st; for(int i = 0; i < s.size(); i++){ if(!st.empty() && st.top() == s[i]){ st.pop(); } else{ st.push(s[i]); } } if(st.empty()) answer = 1; ret.. 이전 1 ··· 9 10 11 12 13 14 15 ··· 18 다음
