csmoon1010의 SW 블로그

0. 문제유형 : 반복문 활용 1. 문제이해 programmers.co.kr/learn/courses/30/lessons/17687 코딩테스트 연습 - [3차] n진수 게임 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0 programmers.co.kr (1) 주요 요구사항 ① 게임 규칙 숫자를 0부터 시작해서 차례대로 말한다. 첫 번째 사람은 0, 두 번째 사람은 1, … 열 번째 사람은 9를 말한다. 10 이상의 숫자부터는 한 자리씩 끊어서 말한다. 즉 열한 번째 사람은 10의 첫 자리인 1, 열두 번째 사람은 둘째 자리인 0을 말한다. → 이 중 튜브가 말해야..

0. 문제유형 : 문자열 활용 1. 문제이해 programmers.co.kr/learn/courses/30/lessons/17686 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램 programmers.co.kr (1) 주요 요구사항 ① 파일명의 구분 : HEAD, NUMBER, TAIL - HEAD : 숫자가 아닌 문자, 최소 1글자 이상 - NUMBER : 1~5 글자 사이의 연속된 숫자, 앞쪽에 0이 올 수 있다. (0 ~ 99999) - TAIL : 나머지 부분, 아무 글자도 없을 수도 있음 (런타임 오류 났었던 이유!) ..

0. 문제유형 : 문자열 처리, 자료구조 활용 1. 문제이해 programmers.co.kr/learn/courses/30/lessons/17684 코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr (1) 주요 요구사항 : 전송 메시지를 LZW 압축한 결과를 출력 LZW(Lempel-Ziv-Welch) 압축 1. 길이가 1인 모든 단어를 포함하도록 사전을 초기화한다. (A to Z) 2. 사전에서 현재 입력과 일치하는 가장 긴 문자열 w를 찾는다. 3. w에 해당하는 사전의 색인 번호를 출력하고, 입력에서 w를 제거한다. 4. 입력에..

0. 문제유형 : 문자열 처리 1. 문제이해 programmers.co.kr/learn/courses/30/lessons/17683 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr (1) 주요 요구사항 : 네오가 기억한 멜로디와 '방금그곡' 서비스가 제공한 음악 제목, 재생 시작과 끝난 시각, 악보를 비교해 찾으려는 음악의 제목을 출력 ① 멜로디, 악보에 사용되는 음 : C, C#, D, D#, E, F, F#, G, G#, A, A#, B (12개) ② 네오가 기억한 멜로디 m : ex> "AB..

0. 문제유형 : 적절한 자료구조 찾기 1. 문제이해 programmers.co.kr/learn/courses/30/lessons/17680 코딩테스트 연습 - [1차] 캐시 3 [Jeju, Pangyo, Seoul, NewYork, LA, Jeju, Pangyo, Seoul, NewYork, LA] 50 3 [Jeju, Pangyo, Seoul, Jeju, Pangyo, Seoul, Jeju, Pangyo, Seoul] 21 2 [Jeju, Pangyo, Seoul, NewYork, LA, SanFrancisco, Seoul, Rome, Paris, Jeju, NewYork, Rome] 60 5 [Jeju, Pangyo, S programmers.co.kr (1) 주요 요구사항 : LRU(Least R..

0. 문제유형 : 반복문, 배열 탐색 1. 문제이해 programmers.co.kr/learn/courses/30/lessons/17679 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 프렌즈4블록. 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr (1) 주요 요구사항 : 같은 모양의 블록이 2x2 형태로 붙어 있으면 지워지면서 점수를 얻는 게임 - 같은 블록은 여러 2x2에 포함 가능 - 가능한 경우의 블록을 모두 지운 후 위에 있는 블록은 아래로 떨어짐 ▶ 더 이상 지울 수 없을 때까지 반복. 과정 중 지워지는 블록 개수 합 return. (2)..

0. 문제 유형 : 적절한 자료구조 활용, 예외 처리 1. 문제 이해 programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr (1) 주요 요구사항 : 주어진 두 string(str1, str2)의 (자카드 유사도*65536)의 정수부 구하기 자카드 유사도 J(A, B) = (A와 B의 교집합 크기) / (A와 B의 합집합 크기) - 다중집합 확장 : 중복되는 원소 각자 처리 ex> A= {1,1,2,2,3},..

0. 문제 유형 : 규칙찾기, 적절한 자료구조(중복 처리) 1. 문제 이해 programmers.co.kr/learn/courses/30/lessons/12981 코딩테스트 연습 - 영어 끝말잇기 3 [tank, kick, know, wheel, land, dream, mother, robot, tank] [3,3] 5 [hello, observe, effect, take, either, recognize, encourage, ensure, establish, hang, gather, refer, reference, estimate, executive] [0,0] programmers.co.kr (1) 주요 요구사항 규칙에 맞게 끝말잇기를 진행하여 [탈락하는 사람의 번호, 자신의 몇 번째] 를 출력 [규..