소소한필통

https://programmers.co.kr/learn/courses/30/lessons/68936 코딩테스트 연습 - 쿼드압축 후 개수 세기 [[1,1,0,0],[1,0,0,0],[1,0,0,1],[1,1,1,1]] [4,9] [[1,1,1,1,1,1,1,1],[0,1,1,1,1,1,1,1],[0,0,0,0,1,1,1,1],[0,1,0,0,1,1,1,1],[0,0,0,0,0,0,1,1],[0,0,0,0,0,0,0,1],[0,0,0,0,1,0,0,1],[0,0,0,0,1,1,1,1]] [10,15] programmers.co.kr 이 문제는 grid와 stack을 이용해서 풀었다. 사각형으로 구성된 모든 값이 0이나 1이 될때 까지 계속 stack으로 쌓았다. 어차피 하나의 block으로 구성된 것은 ..

https://programmers.co.kr/learn/courses/30/lessons/42893 코딩테스트 연습 - 매칭 점수 매칭 점수 프렌즈 대학교 조교였던 제이지는 허드렛일만 시키는 네오 학과장님의 마수에서 벗어나, 카카오에 입사하게 되었다. 평소에 관심있어하던 검색에 마침 결원이 발생하여, 검색개발팀 programmers.co.kr 문제는 카카오에서 출제 했던 매칭점수이다. 난이도는 3이다. 이 문제는 어떻게 url을 받아올지가 가장 중요하다. 나의 방법은 띄어쓰기를 기준으로 split으로 나누고 head, body 두개로 나누어서 head에서는 나의 url을 찾고 body에서는 링크되어있는 url과 내용을 찾는다. 이 url을 찾았던 것을 바탕으로 점수를 계산하면 된다. 그리고 basis_..