Game Develop

https://programmers.co.kr/learn/courses/30/lessons/42885?language=cpp 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 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 int solution(vector people, int limit) { int answer = 0; int start = 0; int end = people.size() - 1; sort(peo..

https://programmers.co.kr/learn/courses/30/lessons/42883?language=cpp 코딩테스트 연습 - 큰 수 만들기 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 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 int maxNum(string& number, int& startIndex, int destIndex) { int maxNum = -100; for (int i = startIndex; i = numbers...

https://programmers.co.kr/learn/courses/30/lessons/42746?language=cpp 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 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 bool cmp(string& p1, string& p2) { if (p1 + p2 > p2 + p1) { r..

https://programmers.co.kr/learn/courses/30/lessons/42862?language=cpp 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 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 35 36 37 38 int solution(int n, vector lost, vector reserve) { int answer = 0; sort(lost.begin(), ..

오늘 오후 1시부터 4시까지 약 3시간가량에 걸쳐 직무테스트를 봤다.처음으로 서류통과를 했었고, 처음으로 직무테스트를 봤다.전형적인 코딩테스트인줄알고 서류통과후 직무테스트까지의 남은기간동안 부랴부랴 프로그래머스위주로 문제풀면서 코딩테스트를 준비했었다. 근데 전날 온 메일을 보고 코딩테스트만 있는게 아닌걸 인지하고 거의 당일치기로 밤새면서 CS준비도 좀 했다. 그동안 느긋이(?) 포트폴리오 위주로만 시간보내다가 코딩테스트랑 CS쪽 공부하는건 정말 오랜만이다. 어차피 결국 공부했어야하는거라 짧은시간동안 자주 나올만한거 적으면서 공부했다. 이 티스토리에 정리하는것도 좋긴하지만, 자주 보면서 머리속에 집어넣어야하기때문에 작은 노트같은곳에 정리하면서했는데 의외로 머리에 잘 인지가 됐다. 엔진포폴만들면서 좀 중요하..

https://programmers.co.kr/learn/courses/30/lessons/43164?language=cpp 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] 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 bool DFS(string start, vector& tickets, vector& answer, vector& check, int ticketCou..

https://programmers.co.kr/learn/courses/30/lessons/12973 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 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 35 36 37 38 int solution(string s) { int answer = -1; stack tempStack; while (s.size() != 0) { char sta..

https://programmers.co.kr/learn/courses/30/lessons/43162?language=cpp 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 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 35 36 37 38 39 40 41 vector graph; bool visitedMap[200]; void DFS(int n) { if (visitedMap[n]) ..