https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자 programmers.co.kr 약 26%의 정답률인 문제입니다. 문자열의 길이를 N이라 했을 때, 1개 단위 ~ N/2 단위까지 전부 검사하여 최소 값을 반환하면 됩니다. 예를 들어 7의 문자열을 가지면 1, 2, 3개 단위만 검사합니다. 단위의 수가 절반을 넘어가면 압축이 전혀 되지 않기 때문입니다. 예제 3번을 이 풀이 알고리즘을 적용하여 풀 때 3개의 단위에 대한 과정입니다. 메서..
https://programmers.co.kr/learn/courses/30/lessons/42891 코딩테스트 연습 - 무지의 먹방 라이브 programmers.co.kr 정확성 약 42%, 효율성 약 5.5%의 정답률인 문제입니다. 이 문제는 접근 방법이 어렵지 않아서 효율성까지 노리고 풀었습니다. PriorityQueue + List로 했는데 복잡도가 너무 높아서 효율성은 통과되지 못했고, 다른 코드를 보고 공부해서 다시 작성해봤습니다. Food형 리스트에 모든 음식을 넣고, 음식의 양으로 정렬합니다. 이렇게 정렬 후 색칠된 칸을 줄 단위로 세서 k에서 점점 빼는 방식입니다. [3,3,3,5], k = 13의 경우 3*4 = 12가 나오고 13 - 12 = 1, 따라서 4가 정답입니다. [2,3,3..
https://programmers.co.kr/learn/courses/30/lessons/60060 코딩테스트 연습 - 가사 검색 programmers.co.kr 정확성 약 34%, 효율성 약 0.8%의 정답률인 문제입니다. 정확성은 매우 쉽게 풀 수 있습니다. 단어 길이별로 ArrayList를 이용해 words와 queries를 하나씩 매칭 해나 가면 됩니다. 하지만 효율성에서 떨어집니다. 무조건 떨어진다고 하네요. 정확성 정답, 효율성 오답인 코드 더보기 import java.util.*; public class pm가사검색 { public int[] solution(String[] words, String[] queries) { ArrayList al[] = new ArrayList[10001];..
https://programmers.co.kr/learn/courses/30/lessons/60063 약 1.4%의 정답률인 문제입니다. 단순 구현 + BFS로 풀 수 있는 문제였습니다. 로봇이 가로일 때와 세로일 때의 방문 체크 배열을 따로 만들어서 체크해줬습니다. 로봇이 앞, 뒤로만 움직이는 줄 알았는데 4방향 모두 움직일 수 있었습니다. 이것 때문에 삽질만 1시간은 한 것 같네요. 파란색이 로봇의 현상태라 한다면, 초록색으로 회전을 해야 합니다. 현 상태에서 회전 가능한 경우의 수는 위로 2개, 밑으로 2개 총 4개입니다. 구현 문제라 코드로 이해해보세요. 전역 변수 map [][] = 지도 n = 지도의 크기 dx, dy = 상, 하, 좌, 우를 이동하기 위한 배열 row [][] = 로봇이 가로..
https://programmers.co.kr/learn/courses/30/lessons/60062 코딩테스트 연습 - 외벽 점검 레스토랑을 운영하고 있는 스카피는 레스토랑 내부가 너무 낡아 친구들과 함께 직접 리모델링 하기로 했습니다. 레스토랑이 있는 곳은 스노우타운으로 매우 추운 지역이어서 내부 공사를 하는 programmers.co.kr 약 0.6%의 정답률인 문제입니다. 투 포인터 + dfs로 풀려다가 도저히 답이 안 나와서 풀이를 보고 다시 풀어봤습니다. 가장 간단한 방법은 취약 지점을 한 칸씩 밀어주고, 친구들의 거리를 순열로 뽑은 후 검사하는 것입니다. 취약 지점을 예로 들자면 [1, 5, 6, 10] [5, 6, 10, 13] [6, 10, 13, 17] [10, 13, 17, 18] 이..
https://programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 약 7%의 정답률인 문제입니다. 완전 탐색으로 풀 수 있지만 어떻게 구현해야 할지 몰라서 많이 헤맸습니다. 자물쇠의 크기를 n에서 n+2*(m-1)로 늘려줍니다. 파란색은 자물쇠의 범위, 초록색은 키의 범위입니다. 초록색을 한칸씩 이동해가며 자물쇠와 맞춰보는 것입니다. 단, 한칸씩 이동하며 검사를 할 때 키는 90도씩 회전하여 칸당 총 4번을 검사합니다. 키의 1과 자물쇠의 1이 겹치지 않는지 검사하고, 자물쇠..
https://programmers.co.kr/learn/courses/30/lessons/17685 코딩테스트 연습 - [3차] 자동완성 자동완성 포털 다음에서 검색어 자동완성 기능을 넣고 싶은 라이언은 한 번 입력된 문자열을 학습해서 다음 입력 때 활용하고 싶어 졌다. 예를 들어, go 가 한 번 입력되었다면, 다음 사용자는 g � programmers.co.kr 약 34%의 정답률인 문제입니다. 레벨 4치고는 매우 쉬운 문제였습니다. 카카오에서는 이 문제를 풀기 위한 자료구조로 트라이(Trie)를 소개해줬습니다. 문제를 풀 당시에는 이런 자료구조를 모르고 풀었습니다. 입력된 단어들을 사전 순으로 정렬하여 특정 단어의 앞, 뒤 단어와 겹치는 부분을 검사하고, 최댓값을 통하여 해당 단어의 최소 입력 횟..
https://programmers.co.kr/learn/courses/30/lessons/17676 코딩테스트 연습 - [1차] 추석 트래픽 입력: [ 2016-09-15 20:59:57.421 0.351s, 2016-09-15 20:59:58.233 1.181s, 2016-09-15 20:59:58.299 0.8s, 2016-09-15 20:59:58.688 1.041s, 2016-09-15 20:59:59.591 1.412s, 2016-09-15 21:00:00.464 1.466s, 2016-09-15 21:00:00.741 1.581s, 2016-09-15 21:00:00.748 programmers.co.kr 약 18%의 정답률인 문제입니다. 하루 중 1초에 가장 많이 걸리는 트래픽의 개수를 출..
- Total
- Today
- Yesterday
- 카카오
- 스프링
- 그래프이론
- 레벨2
- 프로그래머스
- 구현
- 실버
- 최소스패닝트리
- 게시판
- 스프링부트
- dfs
- 레벨3
- 플레
- 시뮬레이션
- 코딩테스트
- 자료구조
- 그래프탐색
- 골드
- 트리
- 자바
- 신입
- 프로젝트
- 레벨4
- 취준
- BFS
- 브루트포스
- 면접
- 후기
- 네이버
- 백준
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |