Algorithm/Programmers
-
[프로그래머스][2020카카오공채] 문자열 압축Algorithm/Programmers 2020. 2. 29. 16:56
https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 | 프로그래머스 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현하는 알고리즘을 공부하고 있습니다. 간단한 예로 aabbaccc의 경우 2a2ba3c(문자가 반복되지 않아 한번만 나타난 경우 1은 생략함)와 같이 표현할 수 programmers.co.kr 특정 사이즈로 문자열을 잘라 같은 문자열이 연속적으로 오는 수를 더하여 ..
-
[프로그래머스] [2020카카오공채] 가사 검색Algorithm/Programmers 2020. 2. 29. 15:58
https://programmers.co.kr/learn/courses/30/lessons/60060 코딩테스트 연습 - 가사 검색 | 프로그래머스 programmers.co.kr 며칠전 trie 탐색을 공부하고 문제를 풀었던 적이 있었는데, 이 문제를 보고 딱 생각이 나서 적용시켜보았다. 정확성은 다 Pass를 했으나, 효율성에서 0이였다. 효율성 0 코드 더보기 #include #include #include #define ALPHABET 26 using namespace std; struct trie { trie *next[ALPHABET]; int count[ALPHABET]; int finish; int total; trie() : finish(0), total(0){ memset(next, N..
-
[프로그래머스] [2020카카오공채] 외벽 점검Algorithm/Programmers 2020. 2. 27. 22:52
https://programmers.co.kr/learn/courses/30/lessons/60062 코딩테스트 연습 - 외벽 점검 | 프로그래머스 레스토랑을 운영하고 있는 스카피는 레스토랑 내부가 너무 낡아 친구들과 함께 직접 리모델링 하기로 했습니다. 레스토랑이 있는 곳은 스노우타운으로 매우 추운 지역이어서 내부 공사를 하는 도중에 주기적으로 외벽의 상태를 점검해야 할 필요가 있습니다. 레스토랑의 구조는 완전히 동그란 모양이고 외벽의 총 둘레는 n미터이며, 외벽의 몇몇 지점은 추위가 심할 경우 손상될 수도 있는 취약한 지점들이 있습니다. 따라서 내부 공사 도중에도 외벽의 취약 지점들이 손상되지 않 programmers.co.kr 둥그렇게 생긴 레스토랑의 구멍이난 외벽을 매꾸는 문제이다. 각 인원마다 ..
-
[프로그래머스] 카카오 프렌즈 컬러링북Algorithm/Programmers 2020. 2. 25. 21:05
https://programmers.co.kr/learn/courses/30/lessons/1829 코딩테스트 연습 - 카카오프렌즈 컬러링북 | 프로그래머스 6 4 [[1, 1, 1, 0], [1, 2, 2, 0], [1, 0, 0, 1], [0, 0, 0, 1], [0, 0, 0, 3], [0, 0, 0, 3]] [4, 5] programmers.co.kr 서로 다른 영역의 갯수와 최대 영역의 크기를 구하는 문제이다. BFS를 이용하여 방문하지 않은 곳을 찾아 현재 색상과 동일한 색상을 가지는 크기를 구하면 된다. 소스보기 더보기 #include #include #include using namespace std; int dx[] = { 0, 0, -1, 1 }; int dy[] = { 1, -1, 0..