할껀하고놀자

신기한 문제가 있어서 리뷰해본다. 입력받는 개수가 안주어지면 어떻게 풀어야할까? 에대한 고민이다. #include using namespace std; int main() { int a, b; while (cin >> a >> b) { cout

KMP 알고리즘에 대한 공부를 끝마치고 문제를 풀기 위해 찾아봤더니 바로 적용할 수 있는 문제가 있었다. https://www.acmicpc.net/problem/1786 1786번: 찾기 첫째 줄에, T 중간에 P가 몇 번 나타나는지를 나타내는 음이 아닌 정수를 출력한다. 둘째 줄에는 P가 나타나는 위치를 차례대로 출력한다. 예컨대, T의 i～i+m-1번 문자와 P의 1～m번 문자가 차례로 일치한다면, i를 출력하는 식이다. www.acmicpc.net KMP 알고리즘만 알고 있다면 별로 어렵지 않게 풀 수 있었다. 처음 풀때 시간초과가 났는데 endl --> "\n" 을 해주어야 시간초과가 나지 않는다.. #include #include #include #include using namespace s..

눈물의 2솔 5시간동안 7문제를 풀어야하는 카카오 블라인드 신입 개발자 공채 코딩테스트 후기입니다. 금년 알고리즘을 처음 시작해서 어느덧 1년차까지 3개월.. 나름 열심히 공부했다고 생각했는데 이번 코딩테스트 결과를 보니 정말 참담했습니다. 합격컷이 3~4솔정도 된다고해서 5시간 내에 최소 3솔은 할 수 있을 줄 알았는데... 저의 실력에 감탄하고 갑니다. 내가 푼 문제 1번. 비손실 압축하기 aaabbbaccc => 3a3ba3c 이런식으로 바꾸어주는 문제였습니다. 저같은 경우 for문 내에서 vector 배열 생성해주고, 1칸씩 담기, 2칸씩 담기, 3칸식 담기... length()/2칸씩 담기까지 돌려주었습니다. 길이의 반 이상으로 담는 것은 의미가 없기 때문에..? 반까지만 담아주었습니다. 그런다..