본문 바로가기

Algorithm350

[프로그래머스]2018 KAKAO BLIND RECRUITMENT : 캐시 (level 2)(c++) https://programmers.co.kr/learn/courses/30/lessons/17680 코딩테스트 연습 - [1차] 캐시 3 [Jeju, Pangyo, Seoul, NewYork, LA, Jeju, Pangyo, Seoul, NewYork, LA] 50 3 [Jeju, Pangyo, Seoul, Jeju, Pangyo, Seoul, Jeju, Pangyo, Seoul] 21 2 [Jeju, Pangyo, Seoul, NewYork, LA, SanFrancisco, Seoul, Rome, Paris, Jeju, NewYork, Rome] 60 5 [Jeju, Pangyo, S programmers.co.kr 방법 1: 캐시 벡터에 저장하기 #include #include #include us.. 2020. 5. 25.
[프로그래머스]2018 KAKAO BLIND RECRUITMENT : 프렌즈4블록(level 2)(c++) https://programmers.co.kr/learn/courses/30/lessons/17679 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 프렌즈4블록. 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙�� programmers.co.kr #include #include #include using namespace std; // 블록 지운만큼 옮기고, 지운 개수 반환 int remove_n_move(vector& board, vector &visited, int M, int N) { int removed = 0; for (int i = 0; i < M; ++i) { for .. 2020. 5. 25.
[프로그래머스]2018 KAKAO BLIND RECRUITMENT : 뉴스 클러스터링 (level 2)(c++) https://programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브�� programmers.co.kr #include #include #include #include using namespace std; // map과 set에 두글자씩 끊어서 저장 void push_map_set(string str, unordered_map &str_map, set &s) { int len = str.size() - 1; for (int i = 0; i.. 2020. 5. 25.
[프로그래머스]2017 팁스타운 : 예상 대진표 (level 2)(c++) https://programmers.co.kr/learn/courses/30/lessons/12985 코딩테스트 연습 - 예상 대진표 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N� programmers.co.kr #include using namespace std; int solution(int n, int a, int b) { int cnt = 0; // a = b가 되면 종료 while (a != b) { // a와 b가 같지 않으면 대진 ++cnt; // a 와 b의 다음 대진표 번호 구하기 a = (a + 1) / 2; b = (b + .. 2020. 5. 24.