작심 24/7

코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브�� programmers.co.kr 먼저 각 문자열을 두 글자 단위로 나누어 각 벡터에 넣어준다. 이때, 영문자 외의 문자가 포함되면 계산에서 제외해주므로 벡터에 영문자인지 아닌지 체크해준 int값을 하나 더 넣는다. 벡터 A와 벡터 B가 중복되는 원소들을 각각 카운트 해준 뒤 합집합(Max)과 교집합(Min)을 계산해주고 형식에 맞게 출력해주면 끝 #include #include #include using namespace std; int solution(string s..

코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램�� programmers.co.kr level 2 길래 가벼운 마음으로 시작했다가 무거운 마음으로 겨우 끝냈다. 문제의 조건을 꼼꼼히 읽어봤으면 더 빨리 끝낼 수 있었을까..? 1. HEAD를 비교할 때 소문자로 바꾸어 준다 2. NUMBER는 최대 5개의 숫자로만 이루어져 있다 3. NUMBER의 앞부분에 0이 있으면 일단 size를 체크해 뒀다가 나중에 출력 시 앞에 더해준다 4. HEAD, NUMBER, TAIL의 구분을 명확히 해야 한다 ex) aBc009dd78 -> HEA..

코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 �� programmers.co.kr 위와 같이 사각형을 대각선 기준으로 반 접었을 때 점선이 겹치는 부분을 제외한 1X1 사각형들의 개수를 구하는 문제이다. 규칙을 찾기 위해 가로가 W, 세로가 H로 W b)에 대해 a%b를 r이라 한다면 a와 b의 최대공약수는 b와 r의 최대공약수와 같다는 개념이다 ​ 예를 들어 20과 12의 최대공약수를 구하려면 20%12는 8이므로 다시 12와 8의 최대공약수를 구해야 한다. 12%8은 4이므로 다시 8과 4의 최대공약수를 구..