https://school.programmers.co.kr/learn/courses/30/lessons/42893 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2019 KAKAO BLIND RECRUITMENT Level 3 문제다. 입력으로 들어온 웹페이지의 매칭 점수를 각 구하고, 매칭 점수가 들어있는 list를 정렬해 list의 가장 앞에 있는 페이지의 인덱스를 반환하면 된다. 이를 구현하기 위해 먼저 Page class를 만든다. 클래스에는 url, score(기본 점수), idx, outlink_cnt(외부 링크 수), match(매칭 점수),..
[프로그래머스/자바] 압축 풀이 - 2018 KAKAO BLIND RECRUITMENT
https://school.programmers.co.kr/learn/courses/30/lessons/17684 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2018 KAKAO BLIND RECRUITMENT 3차 Level 2 문제다. 문제에 나와있는 LZW 압축 과정 순서대로 구현하면 된다. 단계 5는 단계 2로 돌아가는 것이므로 재귀적으로 함수를 구현했다. 과정을 읽기보다는 입출력 예시를 참고하는 게 더 이해가 쉬웠다. 1.길이가 1인 모든 단어를 포함하도록 사전을 초기화한다. char c = 'A'; // A~Z 사전에 추가 for(int i=..
https://school.programmers.co.kr/learn/courses/30/lessons/17686 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2018 KAKAO BLIND RECRUITMENT 3차 Level 2 문제다. 먼저 [files.length][4] 크기의 2차원 배열 file을 생성한다. 0에는 files의 파일명, 1에는 head, 2에는 number, 3에는 tail을 저장해서 Arrays.sort를 통해 1, 2를 기준으로 정렬한다. ans에 file의 0을 넣어 반환하면 된다. 파일명을 한글자씩 sb에 저장하고, 숫자..
https://school.programmers.co.kr/learn/courses/30/lessons/17687 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2018 KAKAO BLIND RECRUITMENT 3차 Level 2 문제다. n: 2, t: 4, m: 2, p: 1인 입출력 예시1에서, result는 0111이다. 각 숫자 순서대로 0의 2진수에서, 2의 2진수, 3의 2진수, 4의 2진수에서 뽑은 숫자들이다. 즉, 0~4까지를 2진수로 변환하면 result가 완성된다. 0~4까지의 2진수를 문자열로 늘어놓으면 011011100과 같다. ..
https://school.programmers.co.kr/learn/courses/30/lessons/17678 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2018 KAKAO BLIND RECRUITMENT 1차 Level 3 문제다. 먼저 매개변수로 들어온 n, t에 맞게 t분 간격으로 n개의 버스를 생성해 bus[]에 버스 출발시간을 차례로 넣는다. 그리고 ArrayList[] 형식의 crew에 버스 시간에 맞게 크루의 도착 시간을 넣는다. 예를 들어 bus가 {540, 550, 560}이고 crew[2] 에 555가 들어가있다면, 555(9:1..
[프로그래머스/자바] 뉴스 클러스터링 풀이 - 2018 KAKAO BLIND RECRUITMENT
https://school.programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2018 KAKAO BLIND RECRUITMENT 1차 Level 2 문제다. HashMap을 사용해 간단히 구현했다. str1, str2의 집합을 HashMap으로 각각 생성한다. map에 자른 문자열을 key로, 문자열 출현횟수를 value로 저장한다. 문자열을 자르고 map에 저장하는 함수 stringCut을 만들었다. String의 문자 하나씩 탐색해서 현재 문자와 그 다음 문자가 알파벳..
https://school.programmers.co.kr/learn/courses/30/lessons/17679 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2018 KAKAO BLIND RECRUITMENT 1차 Level 2 문제다. 단순히 2차원 배열을 다루는 구현 문제다. while(true)로 무한루프를 돌면서, while문을 한번 돌 때마다 삭제할 2x2 블록을 찾는다. 만약에 삭제할 블록이 없다면 while을 빠져나오는 식이다. 삭제할 블록이 없을 때까지 반복하는 것이다. 먼저 String 1차원 배열 board를 편하게 접근하기 위해 문..
[프로그래머스/자바] 캐시 풀이 - 2018 KAKAO BLIND RECRUITMENT
https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2018 KAKAO BLIND RECRUITMENT 1차 Level 2 문제다. LRU의 지식만 있다면 어렵지 않게 풀 수 있다. 처음엔 우선순위 큐로 풀었는데, 값이 있는지 검사하기 위해 큐의 값을 하나하나씩 탐색하는 과정에서 시간 초과가 발생한 것 같다. LRU를 구글링 해보니 LinkedHashMap으로 자주 구현하는 것 같아 이걸로 구현했다. ArrayList도 인덱스가 아닌 값으로 rem..