작심 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..

코딩테스트 연습 - 지형 이동 [[1, 4, 8, 10], [5, 5, 5, 5], [10, 10, 10, 10], [10, 10, 10, 20]] 3 15 [[10, 11, 10, 11], [2, 21, 20, 10], [1, 20, 21, 11], [2, 1, 2, 1]] 1 18 programmers.co.kr 이 문제는 풀이를 찾아보면서 공부하며 풀었다. 여기 친절히 설명되어 있는 공식 해설을 첨부한다. [2019 윈터코딩] 가장 어려웠던 코딩테스트 3번 문제 해설 스타트업에서 개발자 커리어를 시작하고픈 수많은 주니어들에게 꾸준한 채용 등용문이 되어주고 있는, 프로그래머스의 윈터코딩(Winter coding). 현재 1차 코딩테스트와 2차 실무 과제 제출을 모두 prgms.tistory.com 상..

코딩테스트 연습 - 종이접기 직사각형 종이를 n번 접으려고 합니다. 이때, 항상 오른쪽 절반을 왼쪽으로 접어 나갑니다. 다음은 n = 2인 경우의 예시입니다. 먼저 오른쪽 절반을 왼쪽으로 접습니다. 다시 오른쪽 절반을 왼쪽�� programmers.co.kr 종이를 같은 방향으로 n번 접었다 펼쳤을 때 생기는 굴곡이 v 모양이면 0, ∧ 모양이면 1을 출력해야 한다. 규칙을 찾기 위해 종이를 직접 5번까지 접어보니 패턴이 나왔다. ​ N Result 1 0 2 0 0 1 3 0 0 1 0 0 1 1 4 0 0 1 0 0 1 1 0 0 0 1 1 0 1 1 5 0 0 1 0 0 1 1 0 0 0 1 1 0 1 1 0 0 0 1 0 0 1 1 1 0 0 1 1 0 1 1 ... ... ​ 색으로 표시한 부분..

코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 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의 최대공약수를 구..