목록2018 KAKAO BLIND RECRUITMENT (11)

아무코딩

[2018 KAKAO BLIND RECRUITMENT 1차] 추석트래픽

문제풀이 핵심이되는 부분은 각 타임별 스타트 지점 끝지점을 기준으로 겹치는 부분을 확인하는 것이다. 중간에 포함이 될수도있고, 넘칠수도있고, 뒤만 걸칠수도있고, 앞만 들어갈수도있다. 모든 경우를 다 따져가는 코딩방식이다. 시작지점후 1초, 끝지점후 1초를 모두 비교한다. 매우 복잡하다. 시간을 변경하는 건 무난 했으나 나머지 구현이 좀 복잡한 문제였던 것 같다. 소스코드 더보기 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 62 63 64 65..
알고리즘/프로그래머스 2020. 5. 7. 22:29
[2018 KAKAO BLIND RECRUITMENT 1차] 뉴스 클러스터링

문제풀이 새로운 STL을 많이 적용해 볼수 있는 문제였다. 교집합과 합집합을 구해 나누는 문제이다. 이전에 풀때는 함수를 사용하지 않고 직접 구현하였지만 이번엔 있는 stl을 활용해서 풀어보았다. 아래에 교집합 합집합 stl을 사용 하기전에 각 벡터는 정렬을 해주어야한다. 1. 교집합. vector inter_result; set_intersection(vecA.begin(), vecA.end(), vecB.begin(), vecB.end(), back_inserter(inter_result)); back_inserter를 이용하면 resize를 이용하여 미리 크기를 정해두지 않고 새로운 컨테이너에 삽입할 수 있다. 2. 합집합. vector union_result; set_union(vecA.begin..
알고리즘/프로그래머스 2020. 5. 7. 11:30
[2018 KAKAO BLIND RECRUITMENT 1차] 프렌즈 4 블록

문제풀이 모양이 2x2만 확인하면 되기때문에 (i,j), (i,j+1), (i+1,j), (i+1,j+1) 만 비교해보면된다. 그리고 자주나오는 문젠데 삭제한뒤 내리는과정 이번에 푼 방법이 생각보다 직관적이고 편한 방법인것 같다. 비슷한 유형의 문제일 때 이렇게 접근하는게 편할거 같다. for(int i=0;i
알고리즘/프로그래머스 2020. 5. 6. 23:59
[2018 KAKAO BLIND RECRUITMENT 1차] 캐시

문제풀이 LRU알고리즘을 기반으로한 캐시를 만드는 문제입니다. LRU 알고리즘은 Least Recently Used란 뜻으로 최근꺼를 사용하겠다. 즉, 가장 오랫동안 사용하지 않은 것을 제거한다는 알고리즘입니다. 매 업데이트시 매 타임의 시간을 시간으로 등록하여 페이지중 가장 시간이 작은(오래된) 페이지를 교체해주면 됩니다. 소스코드 더보기 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 62 63 64 65 66 67 68 69 #include..
알고리즘/프로그래머스 2020. 5. 6. 21:18
[2018 KAKAO BLIND RECRUITMENT 1차] 비밀지도

문제풀이 비트마스크를 사용한다 두 벡터에 & 연산을 적용한 값을 저장한 벡터를 생성한후 앞에서부터 차례로 1
알고리즘/프로그래머스 2020. 5. 6. 18:06
[2018 KAKAO BLIND RECRUITMENT 1차] 다트게임

문제풀이 요구한대로 문제풀이를 진행한다. 신경써야될 부분이 있다면 10의 경우 string length가 2이므로 따로 처리를 해줘야되고 * 의 경우 1번째에 나올 경우 따로 예외 처리를 해줘야된다. 그냥 앞의 두개의 값에 대해 변경을 가할경우 에러가 날 수 있을거 같다. 소스코드 더보기 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 #include #include #include #include using namespace std; vector num; in..
알고리즘/프로그래머스 2020. 5. 5. 21:40
[2018 KAKAO BLIND RECRUITMENT 1차] 셔틀버스

문제풀이 다음과 같은 순서로 풀면 된다. 1. 크루들을 버스에 배치시킨다. 2. 마지막 버스의 만석여부를 확인한다. 3. 만석이 아닐시 해당 버스의 시간을 반환 4. 만석일시 만석의 맨마지막으로 들어온 크루의 시간보다 조금 빠르게 (-1) 해주면 된다. 소스코드 더보기 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 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 8..
알고리즘/프로그래머스 2020. 5. 4. 15:44
[2018 KAKAO BLIND RECRUITMENT 3차] n진수 게임

문제풀이 n진수숫자를 주르륵 나열한뒤 해당하는 턴의 1글자를 계속 저장해 나가면 되는 문제이다. n진수의 숫자를 구하는 식은 10진수의 수를 n으로 계속 나눠 몫이 0일때까지 나머지를 앞에다 계속 추가해 주는 방식이다. 초등학교 때 배운 2진수 구하는 식을 응용하면 만들 수 있다. string nNumber(int num, int n){ string result=""; while(num/n!=0){ int remainder = num%n; result = number[remainder]+result; num = num/n; } result = number[num%n]+result; return result; } 그리고 숫자를 얼마까지 구해놔야될지 고민하다가 m*t 개수만큼 구했다. 사실 이거보다 적게 잡..
알고리즘/프로그래머스 2020. 5. 1. 22:37
Prev 1 2 Next